Inverse Optimierung für Routingprobleme
IVT-Seminar mit Pedro Zattoni Scroccaro von der TU Delft.
Datum, Zeit und Veranstaltungsort
Dienstag, 4. Juni 2024 15:30-16:30
HIL F 36.1, ETH Hönggerberg, Zürich
Keine Anmeldung erforderlich. Keine Teilnahmegebühr. Dies ist eine hybride Veranstaltung, die auch externe Seite online verfügbar ist.
Referent
Zusammenfassung
Bei inversen Optimierungsproblemen versucht ein lernender Agent zu lernen, wie er das Verhalten eines Expertenagenten nachahmen kann, der bei Vorliegen eines exogenen Signals eine Aktion ausführt. Die zugrundeliegende Annahme ist, dass der Experte ein Optimierungsproblem löst, das durch das exogene Signal parametrisiert ist, um seine Aktion zu berechnen. Daher besteht das Ziel des Lernenden bei gegebenen Beispielen von exogenen Signalen und entsprechenden Expertenaktionen darin, die Kostenfunktion zu erlernen, die vom Experten optimiert wird. In diesem Vortrag werden wir die grundlegenden Konzepte der Inversen Optimierung und neue Ergebnisse sowie Anwendungen auf statische und dynamische Routing-Probleme für die Amazon Last Mile Routing Research Challenge 2021 und die EURO Meets NeurIPS 2022 Vehicle Routing Competition vorstellen.