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:
“Don’t get involved in partial problems, but always take flight to where there is a free view over the whole single great problem, even if this view is still not a clear one.”
—Ludwig Wittgenstein (1889–1951)
“Cultural expectations shade and color the images that parents- to-be form. The baby product ads, showing a woman serenely holding her child, looking blissfully and mysteriously contented, or the television parents, wisely and humorously solving problems, influence parents-to-be.”
—Ellen Galinsky (20th century)
Related Phrases
Related Words