Download PDF by Kai Pohl: Das Problem des Handlungsreisenden. Ein Kompendium:

By Kai Pohl

Bachelorarbeit aus dem Jahr 2013 im Fachbereich Informatik - Wirtschaftsinformatik, observe: 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

Get Strahlentherapie atmungsbewegter Tumoren: PDF

Atmungsbedingte Bewegungen stellen eine zentrale Herausforderung in der Strahlentherapie dar. Als Grundlage der Berücksichtigung von Atembewegungen während der Therapie kommen zunehmend Verfahren zur 4D(=3D+t)-CT-Bildgebung zum Einsatz. Deren Integration in den klinischen Workflow bedarf aus Sicht der Bildverarbeitung zweier zentraler Schritte: einer bildbasierten Abschätzung der Organ- und Tumorbewegungen sowie der Berücksichtigung der geschätzten Bewegungen während der Dosisberechnung im Sinne einer Dosisakkumulation.

Download e-book for iPad: Lean Testing für C++-Programmierer: Angemessen statt by Andreas Spillner,Ulrich Breymann

Sie programmieren – auch in C++. Sie führen regelmäßig Unit assessments durch. Sie sind sich manchmal unsicher, ob Sie ausreichend oder zu viel getestet haben. Werfen Sie einen Blick in dieses Buch, Sie werden viele Anregungen für Ihre tägliche Arbeit finden! »Lean checking out« steht für einen Ansatz, der auf der einen Seite alle wichtigen Testfälle zur Prüfung der software program berücksichtigt, auf der anderen Seite aber den Testaufwand in einem überschaubaren Rahmen hält.

New PDF release: Herausforderung Utility 4.0: Wie sich die Energiewirtschaft

Das Buch begleitet den Übergang von der analogen zur digitalen Energiewirtschaft und gibt dem Leser wertvolle Impulse für die Erschließung neuer, lukrativer Betätigungsfelder. Autoren aus Wissenschaft und Praxis liefern ausgewählte Antworten auf die enormen Herausforderungen angesichts von Digitalisierung und Dezentralisierung im Energiesektor.

Download PDF by Walter Doberenz,Thomas Gewinnus: Datenbank-Programmierung mit Visual C# 2012: Grundlagen,

Dieses Buch bietet Ihnen nicht nur den idealen Einstieg in die Datenbankprogrammierung mit visible C# 2012, sondern eignet sich auch bestens als Nachschlagewerk für Fortgeschrittene. Bei dieser komplett für das . web Framework four. five überarbeiteten und durch neue Kapitel und Beiträge ergänzten Neuauflage steht der praktische Nutzen im Vordergrund.

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

Rated 4.57 of 5 – based on 40 votes