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

By Wolfgang Oberstenfeld

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.

• Format: Paperback
• Language: German
• ISBN: 3638832651
• ISBN13: 9783638832656
• Release Date: October 2007
• Publisher: Grin Verlag
• Length: 72 Pages
• Weight: 0.23 lbs.
• Dimensions: 0.2" x 5.8" x 8.3"