Skip to content

Hasupama/python_submission

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Project 2 - The Traveling Salesperson Problem

Given a set of cities and the distances between each pair of cities, what is the shortest  possible tour that visits each city exactly once, and returns to the starting city?  Create a package that tries to find a good solution for the traveling salesperson problem which takes a matrix with the distances between the points and outputs the best solution found. Try it out on the 10 largest Swedish cities. Make a pip package out of it including dependencies. Add CI using Travis, testing installation from pip and running the 10 cities example. 

References: ​http://nbviewer.jupyter.org/url/norvig.com/ipython/TSP.ipynb

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published