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

Front Cover
GRIN Verlag, 2007 - 58 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 Banden prasentiert der Autor erstmalig sein Wissen fur die konkrete, beweisbare und zeitnahe Losung eines Optimierungsklassikers: das Traveling Salesman Problem (TSP), Rundreiseproblem, Problem des Handlungsreisenden). Bis heute existiert fur die Losung dieses Problems kein konkretes, zeitnah arbeitendes und beweisbares Losungsverfahren; trotz jahrzehntelanger Forschung zahlreicher Fachleute von Universitaten, Instituten und Unternehmen. In den letzten 15 Jahren ist der Autor intensivst in die Problematik des TSP "eingetaucht": mit vollem Erfolg. Gleichzeitig prasentiert 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 Losungsverfahren fur die Losung von TSPs das erste seiner Art: die Beweisbarkeit der ermittelten Losung, dass es keine bessere geben kann. Innerhalb der kombinatorischen Optimierung eine Einzigartigkeit. Weiterhin ist das Losungsverfahren ein konkretes Verfahren, welches mit seinen Qualitaten jedes Naherungsverfahren (Heuristik) in den Schatten stellt. Die Fruchte seiner Arbeit erscheinen in 2 Banden: Band 1 enthalt die wesentlichen Forschungsergebnisse in kompakter Form zuzuglich wichtiger Verfahrensgrundlagen (Herbst 2007). Der 2. Band enthalt das Losungsverfahren in detaillierter Beschreibung. Der Bedarf an diesem Losungsverfahren ist in Wissenschaft und Wirtschaft enorm, so dass der Autor das kompakte Wissen beider Bande fur relativ wenig Geld einem breiten Publikum prasentieren kann. Das TSP findet sich in zahlreichen Varianten innerhalb der Tourplanung, der Lagerhaltung, der Produktion, der Biologie, der Astronomie etc. Beide Bande enthalten zahlreiche Beispiele, deren Daten im Netz heruntergelad
 

What people are saying - Write a review

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

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 äußeren Orte befahren behauptete Reihenfolge Beispiel berechnet Berechnung CONCORDE-Lösung Einfügung der Orte eingetragen elementaren Rechenschritte Entf.-Tabelle real entsprechend Ergebnisse ergibt euklidische Entfernung euklidische Metrik Euklidischen Geometrie euklidischen TSP Europa-TSP koord11.eur Europa-TSP real FLOPS folgende Genf und Zürich geometrisch-geographischen Grafik nicht massstäblich Graphentheorie identisch innerer Ort integer-Wert jeweiligen klassischen TSP kleine Europa-TSP kleine TSP kleinster kleinster kleinster kombinatorische Optimierung kombinatorische Optimierungsprobleme Kommutativität Komplexitätstheorie konkret Leiterplatten lösbar Lösungsreihenfolge Lösungsverfahren massstäblichen Karte Max-Wert minimal Minimalreihenfolge Minimierung Minuten mittels CONCORDE Modifizierte äußere Reihenfolge Näherungsverfahren Oberstenfeld obiger pla.tsp platine.tsp Real TSP reale Entfernungen reale Entfernungstabellen reihenfolgebildend Richtungen Rundreise somit Streckenzüge symmetrische Entfernungstabelle System tatsächliche Lösung Tourplanung Traveling Salesman Problem TSP überhaupt TSP-Instanzen TSP`s TSPLIB Tuttlingen Uhrzeiger Universität Heidelberg Unsymm unsymmetrische TSP Verfahren Verfahrenslösung Verkehrsnetz vollständigen Enumeration Von/nach wahllos Zeitangaben zwangsläufig

Bibliographic information