Sie haben noch keinen tolino eReader? Jetzt informieren.

Das Problem des Handlungsreisenden. Ein Kompendium

Traveling Salesman Problem. A Compendium

Bachelorarbeit aus dem Jahr 2013 im Fachbereich Informatik - Wirtschaftsinformatik, Note: 1.3, Leuphana Universität Lüneburg, Veranstaltung: Bachelorarbeit, Sprache: Deutsch, Abstract: Ein Handlungsreisender soll eine gewisse Anzahl von Kunden in verschiedenen Städten besuchen, in jeder Stadt einen Kunden, und anschließend zum Ausgangspunkt zurückkehren. Doch wie ist diese Reise zu wählen, sodass der Handlungsreisende den möglichst kürzesten Gesamtweg beschreitet? Diese Fragestellung wird als das Problem des Handlungsreisenden bzw. das Traveling Salesman Problem (kurz TSP) bezeichnet.
Diese etwas einfache Beschreibung trifft die Gesamtheit des Problems aber bei weiten nicht. Bei dem Problem des Handlungsreisenden handelt es sich um ein Minimierungsproblem aus dem Bereich der theoretischen Informatik. Genauer gesagt gehört es zu einer sehr wichtigen Klasse der theoretischen Informatik; den sogenannten NP-vollständigen Problemen, für die keine effizienten und exakten Lösungsverfahren existieren bzw. existieren können (unter der Annahme das P≠NP gilt).
Intuitiv kann ein Mensch mit Blick auf eine Karte und einer geringen Anzahl an Städten, die es für eine Rundreise zusammenzuführen gilt, eine gute, gar optimale, Lösung sehen. Dieses gilt aber nicht für Maschinen und Softwareprogramme, denn diese können die Gesamtheit nicht wie ein Mensch begreifen. Somit müssen andere, konkretere, Lösungen genutzt werden.
Ziel dieser Arbeit ist es, einen Überblick über die Geschichte, Definition und Arten des Problems des Handlungsreisenden zu geben. Die Einordnung in der theoretischen Informatik zu klassifizieren und zu beschreiben sowie eine ausführliche Übersicht und Beschreibung von bekannten exakten und annähernden Lösungsverfahren zu geben. Ziel soll ein Kompendium für das Problem des Handlungsreisenden sein.
Für diese Arbeit wird vorausgesetzt, dass der Leser grundlegende Kenntnisse der Mathematik, Graphentheorie und theoretischen Informatik besitzt.
… weiterlesen

Beschreibung

Produktdetails

Format ePUB i
Kopierschutz kein Kopierschutz i
Seitenzahl 44, (Printausgabe)
Erscheinungsdatum 02.12.2013
Sprache Deutsch
EAN 9783656553137
Verlag GRIN
eBook
16,99
inkl. gesetzl. MwSt.
Sofort per Download lieferbar
In der Cloud verfügbar
Per E-Mail verschenken i

Andere Kunden interessierten sich auch für

  • 42466804
    Neuroeconomics: Erklärung ökonomischer Handlungsweisen durch neuronale Prozesse
    von Ingrid Lanthaler
    eBook
    14,99
  • 42773474
    Konkurrenzen im öffentlichen Dienst
    von Helmut Schnellenbach
    eBook
    49,99
  • 31120691
    Der Sound des Lebens
    von Heike Pohl
    eBook
    3,99
  • 50330187
    Einstieg in C# mit Visual Studio 2017
    von Thomas Theis
    eBook
    26,90
  • 89596160
    Hacken mit Kali-Linux
    von Mark B.
    eBook
    19,99
  • 87502176
    The People's Scrum
    von Tobias Mayer
    eBook
    7,99 bisher 15,99
  • 89826197
    Die Kunst der Anonymität im Internet
    von Kevin Mitnick
    eBook
    21,99
  • 53947720
    Die Blockchain Bibel
    von Maximilian Kops
    eBook
    6,49
  • 70727784
    Angular
    von Gregor Woiwode
    eBook
    27,99
  • 44717653
    Mit Java programmieren lernen für Dummies
    von Barry A. Burd
    eBook
    17,99
  • 87876326
    Swift 4
    von Michael Kofler
    eBook
    44,90
  • 55434414
    Access für Einsteiger - für Access 2010, 2013 und 2016
    von Inge Baumeister
    eBook
    14,99
  • 43928830
    BPMN 2.0 - Business Process Model and Notation
    von Thomas Allweyer
    eBook
    14,99
  • 84102504
    Windows PowerShell 5 und PowerShell Core 6
    von Holger Schwichtenberg
    eBook
    39,99
  • 81482710
    IPhone iOS 11 Handbuch
    von Anton Ochsenkühn
    eBook
    5,99
  • 93683808
    Praxiseinstieg Machine Learning mit Scikit-Learn und TensorFlow
    von Aurélien Géron
    eBook
    33,99
  • 87852178
    Linux
    von Michael Kofler
    eBook
    44,90
  • 41786228
    Zusammenfassung Wirtschaftsinformatik
    von Thomas Grosser
    eBook
    49,99
  • 44869992
    Microsoft Access 2016 - Das Handbuch
    von Lorenz Hölscher
    eBook
    31,99
  • 84009498
    Blockchain Grundlagen
    von Daniel Drescher
    eBook
    21,99

Kundenbewertungen

Es wurden noch keine Bewertungen geschrieben.

Wird oft zusammen gekauft

Das Problem des Handlungsreisenden. Ein Kompendium - Kai Pohl

Das Problem des Handlungsreisenden. Ein Kompendium

von Kai Pohl

eBook
16,99
+
=
Darknet - Stefan Mey

Darknet

von Stefan Mey

(4)
eBook
11,99
+
=

für

28,98

inkl. gesetzl. MwSt.

Alle kaufen