Lösungsmöglichkeiten des Handlungsreisenden-Problems: Eine Untersuchung unter Berücksichtigung zusätzlicher Nebenbedingungen [German]

By Daniel Schmitz

Bachelorarbeit aus dem Jahr 2012 im Fachbereich Informatik - Wirtschaftsinformatik, Note: 1,3, Fachhochschule der Wirtschaft Paderborn, Sprache: Deutsch, Abstract: In den verschiedensten Branchen, Bereichen und Unternehmen besteht eine fortw hrende Notwendigkeit, eine bestimmte oder auch unbestimmte Anzahl an Kundenterminen wahrnehmen zu müssen. Hierbei stellt sich stets die zentrale Frage nach einer möglichst kosteng nstigen Rundreise, bei welcher alle wahrzunehmenden Kundentermine mit einzubeziehen sind. Ferner l sst sich der Kern dieser Frage auf beliebig viele weitere Bereiche ausweiten, welche mit der eigentlichen Fragestellung nach einer Optimierung von Kundenbesuchen augenscheinlich nichts zu tun haben. So ist zum Beispiel die Planung von Leiterplatten ebenso mit dem Streben nach einer m glichst kostenoptimierten Rundreise verbunden, wie die Planung von Rohrsystemen oder Lochbohrungen in verschiedensten Bauteilen. Jedoch ebenso gro wie die Anzahl an m glichen Anwendungsgebieten f r die gesuchten Optimierungsalgorithmen, ist auch die Menge der m glichen Nebenbedingungen, welche an eine solche Aufgabe gestellt werden k nnen und diese erheblich verkomplizieren. Seit der ersten bekannten Nennung dieses Problems wurden zahlreiche Verfahrensmodelle und Algorithmen von exakten und approximativen L sungen verschiedenster Varianten des Problems vorgestellt. Besonders durch den Einsatz von immer leistungsf higeren Computern ist es möglich, immer schneller grö ere Optimierungsprobleme bearbeiten zu k nnen. Doch auch unter Verwendung der neuesten Computertechnologie ist eine exakte L sung von grö eren Optimierungsproblemen in polynomieller Zeit nicht leistbar.

• Format: Paperback
• Language: German
• ISBN: 3668956871
• ISBN13: 9783668956872
• Release Date: June 2019
• Publisher: Grin Verlag
• Length: 140 Pages
• Weight: 0.42 lbs.
• Dimensions: 0.3" x 5.8" x 8.3"