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 (18331901)
“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 (18601904)