Skip to content
/ TSP Public

Traveling Salesman Problem with Branch-and-Cut

Notifications You must be signed in to change notification settings

wwJinkla/TSP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

35 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

TSP

Linear and Integer Programming Final Project CAAM 571 Fall 2018 Rice University

Implementation in Python of a branch-and-cut solver for the Travelling Salesman Problem. Derived an algorithm to generate subtour elimination constrains based on M. Stoer and F. Wagner. A Simple Min-Cut Algorithm, J of ACM, 1997

About

Traveling Salesman Problem with Branch-and-Cut

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages