Lösungsmöglichkeiten des Handlungsreisenden-Problems Eine Untersuchung unter Berücksichtigung zusätzlicher Nebenbedingungen
-
- Taschenbuch
- eBook ausgewählt
-
Form:Einzelkauf Download
-
Sprache:Deutsch
36,99 €
inkl. gesetzl. MwSt.Beschreibung
Produktdetails
Format
Kopierschutz
Nein
Family Sharing
Nein
Text-to-Speech
Nein
Erscheinungsdatum
12.06.2019
Verlag
GRINSeitenzahl
133 (Printausgabe)
Dateigröße
6209 KB
Auflage
1. Auflage
Sprache
Deutsch
EAN
9783668956865
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.
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.
Kundinnen und Kunden meinen
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kund*innen durch Ihre Meinung
Kurze Frage zu unserer Seite
Vielen Dank für Ihr Feedback
Wir nutzen Ihr Feedback, um unsere Produktseiten zu verbessern. Bitte haben Sie Verständnis, dass wir Ihnen keine Rückmeldung geben können. Falls Sie Kontakt mit uns aufnehmen möchten, können Sie sich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice