65K10 Optimization and variational techniques [See also 49Mxx, 93B40]
Refine
Year of publication
- 1996 (1) (remove)
Document Type
- Diploma Thesis (1)
Language
- German (1)
Has Fulltext
- yes (1)
Keywords
- Lagrange (1)
- Lucena (1)
- Relaxation (1)
- TDTSP (1)
- TSP (1)
- kombinatorische Optimierung (1)
Faculty / Organisational entity
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.