TSP heuristics

About this app

Place cities or load the Achalm case, build a tour with nearest neighbour or successive insertion and improve it step by step with sub tour reversals (2-opt): two links out, two links in. Bars compare every tour with the Held–Karp optimum.

Subject: Operations research: DP & heuristics

More from Operations research: DP & heuristics

• Tabu search on a small TSP
• Vehicle routing step by step
• TSP-Metaheuristiken live

A VisuApp by heyprof: interactive, free in your browser, no sign-up. What is a VisuApp? · All apps