Komplexitätstheoretische Analyse des Line-TSPs mit kombiniertem Drohneneinsatz / eingereicht von: M. Sc. Anna Katharina Janiszczak. Wuppertal, [2024]
Inhalt
- Einleitung
- Literaturüberblick
- Modelle
- Komplexität verschiedener Varianten
- Grundlegende Begriffe der Komplexitätstheorie
- Keine Zeitfenster und vDvT
- Zeitfenster und vD=0 oder vT=0
- Keine Zeitfenster und vD > vT
- Komplexität mit Deadlines und vD>vT
- Komplexität mit Release Dates und vD>vT
- Komplexität mit Deadlines und vT>vD
- Komplexität mit Release Dates und vT>vD
- Komplexität des diskreten Falls
- Abschluss und Ausblick