Skip to content

s4ichi/tsp_impl

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

27 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

tsp_impl

Example implementation of Traveling Salesman Problem.

how to use

  • clone this repository.

  • compile

$ cd tsp_impl
$ make
  • call tsp_impl with option.
$ ./tsp_impl

Usage: tsp_impl [ -l ][ -a ] -t <tsplib_file>

  -t tsplib_file    test data that included tsplib
  -l                list of algorithms and tsplib files
  -a name           define target algorithm (default: brute force)
  -h                print this help

One of -l or -t must be specified.

Test case

Download TSPLIB data.

MP-TESTDATA - The TSPLIB Symmetric Traveling Salesman Problem Instances

About

Example implementation of Traveling Salesman Problem.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published