Anmerkungen und Erläuterungen


 

In seiner Dissertation schreibt Dr. Walter Schmitting, Münster:

Das Traveling-Salesman-Problem (TSP; synonym Handlungsreisenden- oder Rundreise- problem) ist eine der populärsten kombinatorischen Problemstellungen der letzten vier Jahrzehnte. In seiner illustrativsten Formulierung unterstellt es einen Handlungsreisenden, welcher durch eine geeignete Wahl der Reihenfolge der von ihm zu bereisenden Städte die Länge der zurückzulegenden Strecke minimieren soll. Der besondere Anreiz zur Beschäftigung mit dem TSP liegt dabei in der Tatsache begründet, daß das Problem nach dem derzeitigen Kenntnisstand der Mathematik als nicht effizient optimal lösbar gilt. Folglich müssen - insbesondere zur Bewältigung realer Anwendungsfälle - leistungsfähige Heuristiken herangezogen werden.

siehe: www.ulb.uni-duesseldorf.de/diss/wiwi/1999/schmitting.html