TSP-Heuristiken

Über diese App

Städte setzen oder den Achalm-Fall laden, eine Tour mit Nächstem Nachbarn oder Sukzessivem Einfügen bauen und sie mit Teiltour-Umkehrungen (2-opt) Schritt für Schritt verbessern: je zwei Kanten raus, zwei rein. Balken vergleichen jede Tour mit dem Optimum nach Held und Karp.

Fach: Operations Research: DP & Heuristiken

Mehr aus Operations Research: DP & Heuristiken

• Tabu Search am kleinen TSP
• Tourenplanung Schritt für Schritt
• TSP-Metaheuristiken live

Eine VisuApp von heyprof: interaktiv, kostenlos im Browser, ohne Anmeldung. Was ist eine VisuApp? · Alle Apps