Travelling Salesman Problem - Free Software For Solving TSP

Free Software For Solving TSP

Name
(alphabetically)
License API language Brief info
Concorde free for academic only executable requires a linear solver installation for its MILP subproblem
DynOpt ? C an ANSI C implementation a dynamic programming based algorithm developed by Balas and Simonetti, approximate solution
LKH research only C an effective implementation of the Lin-Kernighan heuristic for Euclidean traveling salesman problem
OpenOpt BSD Python exact and approximate solvers, STSP / ATSP, can handle multigraphs, constraints, multiobjective problems, see its TSP page for details and examples
tspg GPL C++ branch and bound algorithm
TSPGA ? C approximate solution of the STSP using the ``pgapack" package

Read more about this topic:  Travelling Salesman Problem

Famous quotes containing the words free and/or solving:

    “[Rutherford B. Hayes] was a patriotic citizen, a lover of the flag and of our free institutions, an industrious and conscientious civil officer, a soldier of dauntless courage, a loyal comrade and friend, a sympathetic and helpful neighbor, and the honored head of a happy Christian home. He has steadily grown in the public esteem, and the impartial historian will not fail to recognize the conscientiousness, the manliness, and the courage that so strongly characterized his whole public career.”
    —Benjamin Harrison (1833–1901)

    “You are right to demand that an artist engage his work consciously, but you confuse two different things: solving the problem and correctly posing the question.”
    —Anton Pavlovich Chekhov (1860–1904)