T S P - Traveling Salesman Problem (PDF)

Fachbuch aus dem Jahr 2007 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: keine, , Sprache: Deutsch, Abstract: In 2 Bänden präsentiert der Autor erstmalig sein Wissen für die konkrete, beweisbare und zeitnahe Lösung eines Optimierungsklassikers: das Traveling Salesman Problem (TSP), Rundreiseproblem, Problem des Handlungsreisenden).

Bis heute existiert für die Lösung dieses Problems kein konkretes, zeitnah arbeitendes und beweisbares Lösungsverfahren; trotz jahrzehntelanger Forschung zahlreicher Fachleute von Universitäten, Instituten und Unternehmen. In den letzten 15 Jahren ist der Autor intensivst in die Problematik des TSP "eingetaucht": mit vollem Erfolg. Gleichzeitig präsentiert er auch die Herangehensweise nichtklassischer Varianten des Traveling Salesman Problems, was bis heute innerhalb der Graphentheorie immense Schwierigkeiten bereitet.

Im Bereich der kombinatorischen Optimierung ist das neue Lösungsverfahren für die Lösung von TSP`s das erste seiner Art: die Beweisbarkeit der ermittelten Lösung, dass es keine bessere geben kann. Innerhalb der kombinatorischen Optimierung eine Einzigartigkeit. Weiterhin ist das Lösungsverfahren ein konkretes Verfahren, welches mit seinen Qualitäten jedes Näherungsverfahren (Heuristik) in den Schatten stellt.

Die Früchte seiner Arbeit erscheinen in 2 Bänden: Band 1 enthält die wesentlichen Forschungsergebnisse in kompakter Form zuzüglich wichtiger Verfahrensgrundlagen (Herbst 2007). Der 2. Band enthält das Lösungsverfahren in detaillierter Beschreibung.

Der Bedarf an diesem Lösungsverfahren ist in Wissenschaft und Wirtschaft enorm, so dass der Autor das kompakte Wissen beider Bände für relativ wenig Geld einem breiten Publikum präsentieren kann.

Das TSP findet sich in zahlreichen Varianten innerhalb der Tourplanung, der Lagerhaltung, der Produktion, der Biologie, der Astronomie etc.

Beide Bände enthalten zahlreiche Beispiele, deren Daten im Netz heruntergeladen werden können.