:
Die optimierte Odyssee
Das Problem der kürzesten Rundreise ist Prototyp einer großen Klasse praktisch bedeutsamer, komplexer Minimierungs- oder Maximierungsaufgaben. Sie sind so schwer, daß man sich häufig mit einer brauchbaren Näherung zufriedengeben muß. Neue, listenreiche Verfahren liefern jedoch immer häufiger die nachweislich beste Lösung.Literaturtip:
Dueck, Gunter /Scheuer, Tobias
Mathematische Optimierung
http://www.spektrum-verlag.com/katalog/isbn/86025787/index.htm