Das Traveling-Salesman-Problem : Anwendungen und heuristische Nutzung von Voronoi-/Delaunay-Strukturen zur Lösung euklidischer, zweidimensionaler Traveling-Salesman-Probleme

(...) Das Traveling-Salesman-Problem (TSP; synonym Handlungsreisenden- oder Rundreiseproblem) 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. (...)

MoreLess

Year of publication:	1999
Authors:	Schmitting, Walter
Institutions:	Universität <Düsseldorf> / Wirtschaftswissenschaftliche Fakultät
Subject:	Operations Research \| operations research \| Travelling-salesman-Problem \| Transportproblem \| transportation problem \| Optimierung \| Nonsmooth optimization

1 Einführung
2 Das Traveling-Salesman-Problem
3 Anwendungen des Traveling-Salesman-Problems
4 Voronoi-/Delaunay-Strukturen und das Traveling-Salesman-Problem
5 Die heuristische Nutzung von Voronoi-/Delaunay-Strukturen zur Lösung des Traveling-Salesman-Problems
6 Kritische Reflexion und Ausblick

Persistent link: https://www.econbiz.de/10005840701