Willkommen, schön sind Sie da!
Logo Ex Libris

Lösungsmöglichkeiten des Handlungsreisenden-Problems

  • Kartonierter Einband
  • 140 Seiten
(0) Erste Bewertung abgeben
Bewertungen
(0)
(0)
(0)
(0)
(0)
Alle Bewertungen ansehen
Bachelorarbeit aus dem Jahr 2012 im Fachbereich Informatik - Wirtschaftsinformatik, Note: 1,3, Fachhochschule der Wirtschaft Pader... Weiterlesen
20%
63.00 CHF 50.40
Print on demand - Exemplar wird für Sie besorgt.

Beschreibung

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 moglichst 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 moglich, immer schneller großere Optimierungsprobleme bearbeiten zu können. Doch auch unter Verwendung der neuesten Computertechnologie ist eine exakte Lösung von großeren Optimierungsproblemen in polynomieller Zeit nicht leistbar.

Produktinformationen

Titel: Lösungsmöglichkeiten des Handlungsreisenden-Problems
Untertitel: Eine Untersuchung unter Berücksichtigung zusätzlicher Nebenbedingungen
Autor:
EAN: 9783668956872
ISBN: 978-3-668-95687-2
Format: Kartonierter Einband
Herausgeber: Grin Verlag
Genre: Informatik
Anzahl Seiten: 140
Gewicht: 213g
Größe: H210mm x B148mm x T9mm
Jahr: 2019