Routenoptimierung
Routenoptimierung beschäftigt sich mit der Optimierung der Routenplanung, z.B. im Kontext der Logistik. Eine solche Problemstellung ist das sogenannte Problem des Handelsreisenden (Traveling Salesperson Problem, TSP), in dem eine Rundtour eine Menge von Stationen in möglichst kurzer Strecke abdecken muss.
Unsere Arbeitsgruppe arbeitet insbesondere an der Charakterisierung und Erzeugung von Probleminstanzen, an der experimentellen Auswertung von Optimierungsheuristiken im Kontext der Routenoptimierung, sowie an einem effektiven Einsatz von Automated Algorithm Selection im TSP-Kontext.