TSP FlamingA solution of the Travelling Salesman problem | |
Download |
TSP Flaming Ranking & Summary
Advertisement
- License:
- GPL v3
- Price:
- FREE
- Publisher Name:
- Serguey Basalaev
- Publisher web site:
- https://launchpad.net/~sbasalaev
TSP Flaming Tags
TSP Flaming Description
A solution of the Travelling Salesman problem TSP Flaming is a software that quickly finds a good solution of the Travelling Salesman Problem using the method of Simulated Annealing.Problem StatementGiven a map with cities locations, what is the least-cost round-trip route that visits each city exactly once and then returns to the starting city?ObservationSize of solution space is n!, where n is number of cities. The most direct solution rapidly becomes impractical.Simulated AnnealingInstead of using exhaustive enumeration a generic probabilistic meta-algorithm is used. In fixed amount of time it finds a good approximation to the global optimum in a large search space. What's New in This Release: · Featured new multitab interface, embedded task editor, handling of .tsptask files and Korean translation, thanks to our Launchpad contributors.
TSP Flaming Related Software