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:
“Language is a process of free creation; its laws and principles are fixed, but the manner in which the principles of generation are used is free and infinitely varied. Even the interpretation and use of words involves a process of free creation.”
—Noam Chomsky (b. 1928)
“More than a decade after our fellow citizens began bedding down on the sidewalks, their problems continue to seem so intractable that we have begun to do psychologically what government has been incapable of doing programmatically. We bring the numbers down—not by solving the problem, but by deciding it’s their own damn fault.”
—Anna Quindlen (b. 1952)
Related Phrases
Related Words