Skip to content

Travelling Salesman Optimisation for 38 cities in Djibouti using Gurobi optimisation package. Used Network Theory, Integer programming and Visualisation

Notifications You must be signed in to change notification settings

alexanderromanenko/PY-NetworkTheory-Travelling-Salesman-Optimisation

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 

Repository files navigation

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:

  1. Plotting latitude and longitude for 38 cities
  2. Calculating distances between the cities
  3. Using Pythin Gurobi (powerful optiisation tool) interface found an optimal tour using the sub-tour elimination integer programming forumlations
  4. Plotting the Optimal Tour on the map

The work prepared on 06/12/2016

About

Travelling Salesman Optimisation for 38 cities in Djibouti using Gurobi optimisation package. Used Network Theory, Integer programming and Visualisation

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published