Siegel der Universität Augsburg

Universität Augsburg
Institut für Mathematik

Siegel der Universität Augsburg

 

Oberseminar Optimierung

 

Herr Daniel Hoff
Technische Universität Ilmenau

 
spricht am
 
Donnerstag, 23. Januar 2025
 
um
 
15:45 Uhr
 
im
 
Raum 2002 (T)
 
über das Thema:
 

»Numerische Tests eines globalen Lösungsverfahrens für optimistische semivektorielle Bilevel-Optimierungsprobleme«

Abstract:
In der semivektoriellen Bilevel-Optimierung betrachtet man ein Optimierungsproblem, das Problem der oberen Ebene, welches die Menge der schwach effizienten Punkte eines durch die Entscheidungen der oberen Ebene parametrisierten multikrtiteriellen Optimierungsproblems, dem Problem der unteren Ebene, als Nebenbedingung enthält. Wir verwenden dabei den optimistischen Ansatz, bei dem die schwach effizienten Punkte der unteren Ebene ausgewählt werden, die die Ziele der oberen Ebene unterstützen. Ferner verfolgen wir den Ansatz, die Restriktion mit der schwach effizienten Mengenabbildung durch Nebenbedingungen zu ersetzen, in denen eine davon auch die zugehörige optimale Wertefunktion enthält. Basierend auf dieser Umformulierung unter Verwendung der optimalen Wertefunktion stellen wir ein Branch-and-Bound-Verfahren vor, welches eine approximative Lösung des zugrundeliegenden semivektoriellen Bilevel-Optimierungsproblems bestimmt. Die Methode verbessert dabei geeignete Approximationen der optimalen Wertefunktion der unteren Ebene bis die oberen und unteren Schranken an den Minimalwert des Problems der oberen Ebene hinreichend nahe beieinanderliegen. In diesem Vortrag konzentrieren wir uns auch auf numerische Tests, welche die Besonderheiten der semivektoriellen Optimierung, des gewählten Optimalitätskonzeptes und des globalen Lösungsverfahrens veranschaulichen. In Zusammenarbeit mit Gabriele Eichfelder, Technische Universität Ilmenau

 

Hierzu ergeht herzliche Einladung.
Regina Schmidt



[Impressum]      [Datenschutz]      wwwadm@math.uni-augsburg.de,     Mo 20-Jan-2025 07:45:12 MEZ