Autor: Andreas Rohleder

Kandidatenmengen für das TSP

Kandidatenmengen für das TSP von Rohleder, Andreas
Das Traveling Salesman Problem (Problem des Handlungsreisenden, TSP) ist ein klassisches Problem des Operations Research. Die Planungsaufgabe besteht (vereinfacht) in der Ermittlung einer Rundreise minimaler Länge durch eine gegebene Anzahl Städte. Für das TSP existiert eine Fülle von kaufmännischen Anwendungen z. B. in der Logistik, der Maschinensteuerung, der Personaleinsatzplanung oder der Maschinenbelegungsplanung. Im Gegensatz zur leichten und eingängigen Formulierung des Problems erweist sich insbesondere seine exakte Lösung für relevante Problemgrößen als außerordentlich schwierig. Vor diesem Hintergrund hat sich die heuristische Lösung des TSP für Theorie und Praxis äußerst fruchtbar gezeigt. Aus praktischer Sicht können heute auch sehr große TSP in angemessener Zeit mit sehr guten – wenn auch nicht unbedingt optimalen – Ergebnissen gelöst werden. Allerdings wachsen die Größen der TSP mit der fortschreitenden technischen Entwicklung, so dass sich die TSP-Forschung immer neuen Herausforderungen zu stellen hat. Werden für ein großes TSP schnelle und gute Lösungen gesucht, liegt es nahe, die Suche nach der kürzesten Rundreise auf vielversprechende Wege zwischen den Städten zu beschränken, anstatt alle denkbaren Wege zwischen den Städten in Betracht zu ziehen. Eine solche vorab getroffene, beschränkte Auswahl an Wegen wird Kandidatenmenge oder Candidate Set genannt. Die vorliegende Arbeit stellt die Erzeugung und Verwendung von Kandidatenmengen im Zusammenhang mit der heuristischen Lösung einer konkreten Klasse von TSP umfassend dar und erweitert die Methoden zur Erzeugung von Kandidatenmengen um eine eigene, neue Methode. Diese neue Methode wird einer ausführlichen vergleichenden und kritischen empirischen Analyse unterworfen und zeigt sehr gute Ergebnisse.
Aktualisiert: 2019-10-03
Autor:
> findR *
> Buchhandlung findr > Verlag findr > Für Buchhändler
MEHR ANZEIGEN

Bücher von Rohleder, Andreas

Sie suchen ein Buch oder Publikation vonRohleder, Andreas ? Bei Buch findr finden Sie alle Bücher Rohleder, Andreas. Entdecken Sie neue Bücher oder Klassiker für Sie selbst oder zum Verschenken. Buch findr hat zahlreiche Bücher von Rohleder, Andreas im Sortiment. Nehmen Sie sich Zeit zum Stöbern und finden Sie das passende Buch oder die Publiketion für Ihr Lesevergnügen oder Ihr Interessensgebiet. Stöbern Sie durch unser Angebot und finden Sie aus unserer großen Auswahl das Buch, das Ihnen zusagt. Bei Buch findr finden Sie Romane, Ratgeber, wissenschaftliche und populärwissenschaftliche Bücher uvm. Bestellen Sie Ihr Buch zu Ihrem Thema einfach online und lassen Sie es sich bequem nach Hause schicken. Wir wünschen Ihnen schöne und entspannte Lesemomente mit Ihrem Buch von Rohleder, Andreas .

Rohleder, Andreas - Große Auswahl an Publikationen bei Buch findr

Bei uns finden Sie Bücher aller beliebter Autoren, Neuerscheinungen, Bestseller genauso wie alte Schätze. Bücher von Rohleder, Andreas die Ihre Fantasie anregen und Bücher, die Sie weiterbilden und Ihnen wissenschaftliche Fakten vermitteln. Ganz nach Ihrem Geschmack ist das passende Buch für Sie dabei. Finden Sie eine große Auswahl Bücher verschiedenster Genres, Verlage, Schlagworte Genre bei Buchfindr:

Unser Repertoire umfasst Bücher von

Sie haben viele Möglichkeiten bei Buch findr die passenden Bücher für Ihr Lesevergnügen zu entdecken. Nutzen Sie unsere Suchfunktionen, um zu stöbern und für Sie interessante Bücher in den unterschiedlichen Genres und Kategorien zu finden. Neben Büchern von Rohleder, Andreas und Büchern aus verschiedenen Kategorien finden Sie schnell und einfach auch eine Auflistung thematisch passender Publikationen. Probieren Sie es aus, legen Sie jetzt los! Ihrem Lesevergnügen steht nichts im Wege. Nutzen Sie die Vorteile Ihre Bücher online zu kaufen und bekommen Sie die bestellten Bücher schnell und bequem zugestellt. Nehmen Sie sich die Zeit, online die Bücher Ihrer Wahl anzulesen, Buchempfehlungen und Rezensionen zu studieren, Informationen zu Autoren zu lesen. Viel Spaß beim Lesen wünscht Ihnen das Team von Buchfindr.