T S P - Traveling Salesman Problem: Das Lösungsverfahren

Front Cover
GRIN Verlag, Aug 14, 2007 - Business & Economics - 64 pages
0 Reviews
Fachbuch aus dem Jahr 2007 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: keine, , 3 Quellen im Literaturverzeichnis, 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.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

I
v
II
7
III
29
IV
47
Copyright

Other editions - View all

Common terms and phrases

11 und äußere 4675 Kilometern algorithmischen allgemeines TSP Ankerfehler Ankerung Ankerung Ankerung Aufgabenstellung Aufstellung Aufwandsberechnung Ausgangsort äußere Reihenfolge eukl äußere Reihenfolge mindkm.alg befahren behauptete Reihenfolge Beide Beispiel berechnet Berechnung Bewertung Chaotische Systeme CONCORDE-Lösung Einfügung der Orte eingetragen elementaren Rechenschritte Entf.-Tabelle real entspr entsprechend Ergebnisse ergibt euklidische Entfernung euklidische Metrik euklidische TSP Euklidischen Geometrie Europa-TSP koord11.eur Europa-TSP real folgende Genf und Zürich Grafik nicht massstäblich Graphentheorie identisch innerer Ort integer-Wert jeweiligen Kausalität klassischen TSP kleine Europa-TSP kleine TSP kombinatorische Optimierung kombinatorische Optimierungsprobleme Kommutativität Komplexitätstheorie konkret Leiterplatten lösbar Lösung euklidischer Lösungsreihenfolge Lösungsverfahren massstäblichen Karte Max-Wert minimal Minimalreihenfolge Minimierung Minuten mittels CONCORDE Modifizierte äußere Reihenfolge Näherungsverfahren obiger pla.tsp platine.tsp reale Entfernungen reale Entfernungstabellen reihenfolgebildend Richtungen Rundreise somit Streckenzüge symmetrisch System tatsächliche Lösung Tourplanung Traveling Salesman TSP überhaupt TSP-Instanzen TSPLIB Tuttlingen Uhrzeiger Universität Heidelberg unsymmetrische Entfernungstabellen unsymmetrische TSP Verfahren Verfahrenslösung Verkehrsnetz vollständigen Enumeration Von/nach vorgegeben Wegekreuzungen Zeitangaben zwangsläufig

Bibliographic information