There are 15 cities in a region. The region wants to build 6 fire stations in some cities such that:
- each city is served only by one – the closest fire station,
- the total amount of driving times required is minimised
The driving times between cities is given (in minutes) in the included file
data.csv
. Formulate this as an optimisation problem, solve it by
applying different methods and analyse solutions obtained. Discuss and compare
the performance of the methods applied.
Pipenv has been used to set up dependencies. Or, you can install dependencies globally if you like doing that.
Python 3 is required.
Run the bin/setup
script to install dependencies.
Run the bin/go
script to run the program using Pipenv and Python 3.