By Kai Pohl
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.
Read Online or Download Das Problem des Handlungsreisenden. Ein Kompendium: Traveling Salesman Problem. A Compendium (German Edition) PDF
Similar computing, internet & digital media in german books
Bachelorarbeit aus dem Jahr 2006 im Fachbereich Informatik - Wirtschaftsinformatik, word: 1,7, Frankfurt university of Finance & administration, Veranstaltung: IT-Recht, 29 Quellen im Literaturverzeichnis, Sprache: Deutsch, summary: In dieser Arbeit wird untersucht, inwieweit sich die Produkte und Dienstleistungen der Finanzindustrie schützen lassen.
Download e-book for kindle: 100 Minuten für den kompetenten Auftritt: by Sibylle Horger-Thies
Sie wirken, ob Sie dies beabsichtigen oder nicht. Wer Sie sind bestimmen Sie selbst. Vergrößern Sie Ihre Eigenerkenntnis. Mit gewachsenem Selbstbewusstsein gelingt es Ihnen, souverän und authentisch zu wirken und sich dabei wohl zu fühlen. Das Ziel dieses Buches richtet sich darauf, Ihre Persönlichkeit in vielen Bereichen zu stärken und damit erfolgreich zu sein.
Datenbankentwicklung mit PostgreSQL 9 (German Edition) by Ioannis Papakostas PDF
Aufgabe dieses Buches ist den Leser mit einer Reihe wichtiger Komponenten zur Anwendung des Open resource relationalen Datenbanksystems PostgreSQL vertraut zu machen. Hier wird Ihnen gezeigt, wie Sie mit der strukturierten Datenbanksprache PostgreSQL Datenbanken und Tabellen anlegen, ändern und löschen, Daten selektieren, löschen und gruppieren.
Download e-book for iPad: Klüger als wir?: Auf dem Weg zur Hyperintelligenz (German by Thomas Grüter
Können wir klüger werden, als wir heute schon sind? Und wie wäre dies zu erreichen? Ist es überhaupt erstrebenswert? Die Verbesserung der Intelligenz mit chemischen und technischen Mitteln, das sogenannte „Neuro-Enhancement“, wird zur Zeit viel diskutiert. Der Arzt und Hirnforscher Thomas Grüter untersucht, was once Intelligenz eigentlich ist, wie guy sie misst und welche Bedeutung sie für die Evolution des Menschen hat.
- Informationsverarbeitungs-Controlling (German Edition)
- Computer-Forensik (iX Edition): Computerstraftaten erkennen, ermitteln, aufklären (iX-Edition) (German Edition)
- Fallstudie: Klassisches Projektmanagement versus Scrum (German Edition)
- Nutzergenerierte Inhalte als Gegenstand des Privatrechts: Aktuelle Probleme des Web 2.0 (MPI Studies on Intellectual Property and Competition Law) (German Edition)
Additional resources for Das Problem des Handlungsreisenden. Ein Kompendium: Traveling Salesman Problem. A Compendium (German Edition)
Sample text
Das Problem des Handlungsreisenden. Ein Kompendium: Traveling Salesman Problem. A Compendium (German Edition) by Kai Pohl
by Michael
4.5