Homepage > Katalog > AdA Verkehrsberufe / Flugverkehr / Logistik

Das Problem des Handlungsreisenden. Lösungsansätze des Travelling-Salesman-Problem

Hausarbeit (Hauptseminar), 2016

25 Seiten, Note: 1,3

Ricardo Escoda (Autor:in)

Leseprobe

Inhaltsverzeichnis

I. EINLEITUNG

II. VARIANTEN DES TRAVELING SALESMAN PROBLEMS
1. Symmetrisches Traveling Salesman Problem
2. Asymmetrisches Traveling Salesman Problem
3. Metrisches Traveling Salesman Problem (A- TSP)
4. Wesentliche Unterschiede zwischen symmetrischem und ASYMMETRISCHEM TSP

III. UNTERE SCHRANKEN

IV. OBERE SCHRANKEN: HEURISTIKEN

V. OPTIMALE LÖSUNGEN
1. BrANCH-AND-BOUND-VeRFAHREN ALLGEMEIN
2. Selbstgewähltes Beispiel anhand des branch-and-bound- VERFAHRENS

VI. SELBSTGEWÄHLTES BEISPIEL ANHAND DES NÄCHSTER-NACHBAR-ALGORITHMUS

LITERATURVERZEICHNIS:

Ende der Leseprobe aus 25 Seiten

Details

Titel: Das Problem des Handlungsreisenden. Lösungsansätze des Travelling-Salesman-Problem
Hochschule: Universität Augsburg
Note: 1,3
Autoren: Ricardo Escoda (Autor:in)Michael Schäfer (Autor:in)
Jahr: 2016
Seiten: 25
Katalognummer: V367666
ISBN (eBook): 9783668468054
ISBN (Buch): 9783668468061
Dateigröße: 1482 KB
Sprache: Deutsch
Schlagworte: TSP, Travelling-Salesman-Problem, Handlungsreisender, Salesman, Travelling, NP-Probleme

Arbeit zitieren: Ricardo Escoda (Autor:in)Michael Schäfer (Autor:in), 2016, Das Problem des Handlungsreisenden. Lösungsansätze des Travelling-Salesman-Problem, München, GRIN Verlag, https://www.grin.com/document/367666

Kommentare