: 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