jacob's ladder for the tsp

Lizenz: kostenlos ‎Dateigröße: N/A
‎Benutzerbewertung: 3.0/5 - ‎1 ‎Stimmen

Über jacob's ladder for the tsp

Ein einfacher O(n6)-Algorithmus für das Reisende, das für die meisten Diagramme ziemlich gut zu sein scheint; so gut, dass ich nicht in der Lage war, ein Diagramm zu finden, das es optimal löst. Diejenigen mit Ersatzzyklen sind herzlich eingeladen zu helfen.