Ob innovative Mobilit¨atskonzepte, logistische Problemstellungen in der Güterdistribution oder auch
die Einsatzplanung von Mitarbeiter*innen, aus Optimierungsperspektive handelt es sich oft um NP-schwere kombinatorische Optimierungsprobleme mit komplexen Nebenbedingungen. Häufig sind auch
nicht nur eine, sondern gleich mehrere, gegenläufige Zielsetzungen relevant, die, um den Tradeoff zwischen den Zielen besser verstehen zu können, auch am besten gleichzeitig optimiert werden. State-of-the-Art exakte Verfahren für komplexe Tourenplanung und verwandte Probleme sind übberwiegend
Column-Generation-basiert. Auf der heuristischen Seite greift man häufig auf (Large-)Neighborhood-Search-Konzepte und hybride Ansätze zurück, um auch für große Instanzen in kurzer Zeit möglichst
gute Lösungen zu berechnen. Dieser Vortrag gibt Einblick in die grundlegenden Ideen dieser Verfahren im Kontext verschiedener Anwendungen sowie in generische exakte Methoden für multi-kriterielle Probleme, die auf dem Prinzip des Branch-and-Bound aufbauen, und zeigt wie diese Themen mit meinem persönlichen Karriereweg verknüpft sind
Sprache der Kurzfassung:
Deutsch
Vortragstyp:
Hauptvortrag / Eingeladener Vortrag auf einer Tagung