Skip main navigation

New offer! Get 30% off one whole year of Unlimited learning. Subscribe for just £249.99 £174.99. New subscribers only. T&Cs apply

Find out more

Solution: planning GigaFibre’s network

Explore technology-assisted decision-making. Learn to optimize outcomes with advanced algorithms and techniques in different industries.

Worst case

How did you do in that exercise? In the worst case design, Gigafibre could build each of the 15 connections. This would use 1932Km of fibre optic cable. This would be very costly and is clearly not ideal. Did you do better?

Best case

Did you work it out?

The Illustration below depicts the solution. The bold lines are the most efficient links.

Thus the most efficient solution is to construct fibre optic links between Glasgow and Edinburgh, Edinburgh and Newcastle, Newcastle and Leeds, Leeds and Manchester, Manchester and Lancaster, Manchester and Birmingham, Birmingham and Grantham, Grantham and London, Birmingham and Cardiff, and finally Birmingham and Bristol.

This solution involves connecting the eleven cities using 10 fibre optic connections with a total of 1077Km of fibre optic cable.

Notice that the solution doesn’t have any loops, but there is a route between every pair of cities.

This is a map of the UK with 11 cities in GigaFibre's network marked. The cities are connected with straight lines representing possible fiber optic links. The most efficient links are highlighted in bold and connect the following cities: Glasgow and Edinburgh, Edinburgh and Newcastle, Newcastle and Leeds, Leeds and Manchester, Manchester and Lancaster, Manchester and Birmingham, Birmingham and Grantham, Grantham and London, Birmingham and Cardiff, and Birmingham and Bristol.

A full text description of the diagram is available below:

Connecting the cities solution – image full text description

This article is from the free online

Introduction to Technology-Assisted Decision-Making

Created by
FutureLearn - Learning For Life

Reach your personal and professional goals

Unlock access to hundreds of expert online courses and degrees from top universities and educators to gain accredited qualifications and professional CV-building certificates.

Join over 18 million learners to launch, switch or build upon your career, all at your own pace, across a wide range of topic areas.

Start Learning now