Interaktiv · Operations Research
TSP-Heuristiken
Das Traveling-Salesperson-Problem, heuristisch: erst eine schnelle Nearest-Neighbor-Tour, dann Schritt für Schritt mit 2-opt verbessern und dabei die Tourlänge sinken sehen.
Schritt 1/17
Start bei a. Nearest-Neighbor: wähle wiederholt den nächstgelegenen unbesuchten Punkt.
Hintergrund in der Serie Aspects of OR: Traveling Salesperson Problem.