Read e-book online Das Problem des Handlungsreisenden. Ein Kompendium: PDF

By Kai Pohl

ISBN-10: 3656553165

ISBN-13: 9783656553168

Bachelorarbeit aus dem Jahr 2013 im Fachbereich Informatik - Wirtschaftsinformatik, notice: 1.3, Leuphana Universität Lüneburg, Veranstaltung: Bachelorarbeit, Sprache: Deutsch, summary: 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 challenge des Handlungsreisenden bzw. das touring Salesman challenge (kurz TSP) bezeichnet.

Diese etwas einfache Beschreibung trifft die Gesamtheit des difficulties aber bei weiten nicht. Bei dem challenge 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 difficulties 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 challenge des Handlungsreisenden sein.

Für diese Arbeit wird vorausgesetzt, dass der Leser grundlegende Kenntnisse der Mathematik, Graphentheorie und theoretischen Informatik besitzt.

Show description

Read Online or Download Das Problem des Handlungsreisenden. Ein Kompendium: Traveling Salesman Problem. A Compendium (German Edition) PDF

Best computing, internet & digital media in german books

Das Managementmodell zur Datenverfügbarkeit und by Michael Lenges PDF

Daten werden mehr und mehr zum Schlüsselfaktor der Unternehmen. Datensicherheit, Datenquantität und Systemverfügbarkeit spielen neben der Datenqualität die entscheidende Rolle und sind immer öfter eine Frage der Unternehmensstrategie. Es werden hierzu die Einfluss nehmenden Faktoren, mögliche Technologien und Berechnungsmethoden beschrieben und Zusammenhänge grundlegend vermittelt.

Download PDF by Michael Plendl,Oliver Ströbel,Markus Mederer: Potenziale eines simulationsgestützten Controllings im

Fachbuch aus dem Jahr 2003 im Fachbereich Informatik - Wirtschaftsinformatik, be aware: 2,0, Friedrich-Alexander-Universität Erlangen-Nürnberg (WISO), Sprache: Deutsch, summary: Um die Auswirkungen des SCC in den komplexen logistischen Wertschöpfungsketten identifizieren zu können, bietet sich die Simulationstechnik an.

Office 2016 für Dummies Alles-in-einem-Band (German Edition) - download pdf or read online

Sie konnen viel Zeit und Nerven sparen, wenn Sie sich mit place of work immer besser auskennen! Grund genug, um sich von Peter Weverka in die Programme und die Funktionen von place of work 2016 einfuhren zu lassen. Sie finden in diesem umfassenden Werk ubersichtliche Anleitungen fur die taglichen Aufgaben mit place of work und vielfaltige Tipps und Anregungen, die Ihnen helfen, Ihre Arbeit effektiver zu gestalten.

Download PDF by Dan Gookin: C programmieren lernen für Dummies (German Edition)

Fur dieses Buch mussen Sie kein Vorwissen mitbringen. Trotzdem werden auch fortgeschrittene C-Themen wie Zeiger und verkettete hear behandelt - und das alles im aktuellen C11-Standard. Der besondere Clou ist die Verwendung der Programmierumgebung Code::Blocks, die es fur Windows-, Mac- und Linux-Betriebssysteme gibt.

Additional info for Das Problem des Handlungsreisenden. Ein Kompendium: Traveling Salesman Problem. A Compendium (German Edition)

Example text

Download PDF sample

Das Problem des Handlungsreisenden. Ein Kompendium: Traveling Salesman Problem. A Compendium (German Edition) by Kai Pohl


by Richard
4.5

Rated 4.75 of 5 – based on 7 votes