Filtern
Erscheinungsjahr
- 1996 (1)
Dokumenttyp
- Diplomarbeit (1)
Sprache
- Deutsch (1)
Volltext vorhanden
- ja (1)
Schlagworte
- TDTSP (1) (entfernen)
Fachbereich / Organisatorische Einheit
Das TSP wird auf zeitabhängige Kosten und Wegelängen verallgemeinert, der Komplexitätstatus untersucht, verschiedene Formulierungen verglichen, Spezialfälle untersucht und ein auf Lagrange-Relaxation und Branch&Bound beruhendes exaktes Lösungsverfahren von Lucena erweitert, implementiert und getestet. Für das TDTSP wird die Dimension des ganzzahligen Polyeders bestimmt.