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

ISBN-13: 9783638832656 / Niemiecki / Miękka / 2007 / 72 str.

Wolfgang Oberstenfeld

Opis

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