Skip to content

felixlimanta/Stima-TSP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Stima-TSP

TSP solver using branch and bound

Run tsp.exe on command line 1st parameter: input filename containing adjacency matrix

  • 1st line: number of nodes
  • Rest of file contains the adjacency matrix

2nd parameter: TSP solving method

  • 0: reduced cost matrix
    • accepts both undirected and directed adjacency matrix
    • produces directed graph
  • 1: complete tour weight
    • accepts only undirected graph adjacency matrix
    • produces undirected graph

About

TSP solver using branch and bound

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published