Get 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, be aware: 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

100 Fragen zum Mac: kurz und einfach beantwortet. Mit Tipps by Mario Weber,Ulf Cronenberg,Günter Kraus PDF

Dieses Buch beantwortet die a hundred dringlichsten Fragen, die sich einem Neuling in der Apple-Welt beim ersten Kontakt mit einem Mac stellen. Durch den Aufbau im Frage-Antwort-Muster finden Sie die Lösung zu einem challenge besonders schnell und lernen weitere Fähigkeiten von Mac OS X kennen. Die Tipps gehen auch auf die Neuerungen von OS X 10.

Get Neuheiten und Trends der Internationalen Funkausstellung PDF

Studienarbeit aus dem Jahr 2009 im Fachbereich Informatik - Allgemeines, observe: 1,3, FOM Hochschule für Oekonomie & administration gemeinnützige GmbH, Frankfurt früher Fachhochschule, Veranstaltung: IT-Infrastruktur, Sprache: Deutsch, summary: Die forty nine. Internationale Funkausstellung (IFA) 2009 mit dem Untertitel „Consumer Electronics limitless“ fand vom 04.

Grundlagen der IT-Praxis: Einführung in den ITIL Ansatz - download pdf or read online

Akademische Arbeit aus dem Jahr 2006 im Fachbereich Informatik - Wirtschaftsinformatik, word: 1,0, Hochschule Aalen, Sprache: Deutsch, summary: „Erfolg besteht darin, dass guy genau die Fähigkeiten besitzt, die im second gefragt sind“. Spricht guy über die IT, lässt sich diese Aussage folgendermaßen interpretieren: Der IT Erfolg besteht darin, dass guy genau solche IT prone liefert, die im second gefragt sind.

Get WordPress Performance: So optimiert ihr euren WordPress PDF

WordPress PerformanceDas Buch »WordPress functionality« enthält nicht nur viele empfehlenswerte Tipps und tips, sondern auch eine ganze Menge Informationen, Hinweise, sowie nützliche Tweaks und Anleitungen, mit denen ihr die functionality eures WordPress Blogs schnell und vor allem auch einfach verbessern könnt.

Extra resources 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 Daniel
4.5

Rated 4.04 of 5 – based on 49 votes