Loesungsmoeglichkeiten des Handlungsreisenden-Problems

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 fortwaehrende Notwendigkeit, eine bestimmte oder auch unbestimmte Anzahl an Kundenterminen wahrnehmen zu mu?ssen. Hierbei stellt sich stets die zentrale Frage nach einer mo?glichst kostenguenstigen Rundreise, bei welcher alle wahrzunehmenden Kundentermine mit einzubeziehen sind. Ferner laesst 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 moeglichst kostenoptimierten Rundreise verbunden, wie die Planung von Rohrsystemen oder Lochbohrungen in verschiedensten Bauteilen. Jedoch ebenso gross wie die Anzahl an moeglichen Anwendungsgebieten fuer die gesuchten Optimierungsalgorithmen, ist auch die Menge der moeglichen Nebenbedingungen, welche an eine solche Aufgabe gestellt werden koennen und diese erheblich verkomplizieren. Seit der ersten bekannten Nennung dieses Problems wurden zahlreiche Verfahrensmodelle und Algorithmen von exakten und approximativen Loesungen verschiedenster Varianten des Problems vorgestellt. Besonders durch den Einsatz von immer leistungsfaehigeren Computern ist es mo?glich, immer schneller gro?ssere Optimierungsprobleme bearbeiten zu koennen. Doch auch unter Verwendung der neuesten Computertechnologie ist eine exakte Loesung von gro?sseren Optimierungsproblemen in polynomieller Zeit nicht leistbar.