Molveno 1997: Frustration in komplexen Systemen

Molveno-1997-Seiten von Stephan Mertens

Ich habe meine Programme zur Lösung symmetrischer TSP mittels Branch-and-Bound-Verfahren bzw. Approximation mittels Simulated Annealing zusammengestellt und eine kleine Dokumentation geschrieben. Eine prominente TSP-Instanz mit 101 Punkten konnte auf einem PC (P120) innerhalb von etwa 4 Minuten exakt gelöst werden.


Matthias Köppe
Last modified: Wed Jul 8 16:34:18 MESZ 1998