项目作者： alexanderromanenko
项目描述 ：
Travelling Salesman Optimisation for 38 cities in Djibouti using Gurobi optimisation package. Used Network Theory, Integer programming and Visualisation
高级语言： Jupyter Notebook
项目地址: git://github.com/alexanderromanenko/PY-NetworkTheory-Travelling-Salesman-Optimisation.git
PY-NetworkTheory-Traveling-Salesman-Optimisation
Trevelling Salesman Optimisation for 38 cities in Djibouti using Gurobi optimisation package (includes Visualisation). The task is performed in following steps:
- Plotting latitude and longitude for 38 cities
- Calculating distances between the cities
- Using Pythin Gurobi (powerful optiisation tool) interface found an optimal tour using the sub-tour elimination integer programming forumlations
- Plotting the Optimal Tour on the map
The work prepared on 06/12/2016
