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:
“Thou madest loose grace unkind;
Gavest bridle to their words, art to their pace.
O Honour, it is thou
That makest that stealth, which Love doth free allow.”
—Torquato Tasso (1544–1595)
“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)
Related Phrases
Related Words