SFB/TRR 154/3: Gemischt ganzzahlige nichtglatte Optimierung für Bilevel-Probleme (TP B10)

In der zweiten Phase des TRR haben wir die folgenden Aspekte in Bezug auf die Active Signature Methode zur Optimierung stückweise linearer Probleme untersucht: Zun?chst die Erweiterung auf linear beschr?nkte Probleme, zweitens die Kombination mit einer Penalty-Methode zur Abdeckung von Kompatibilit?tsbedingungen und schlie?lich der Umgang mit diskreten Strukturen. In der dritten Phase bauen wir diesen Erkenntnissen im Kombination mit kürzlich hergeleiteten geleiteten Theorie für stückweise linear beschr?nkte Optimierungsprobleme auf. Einerseits wollen wir die Zusammenh?nge dieser Problemklasse der beschr?nkten Optimierung und Aufgaben einer bestimmten Klasse von MPECs, die aus Bilevel-Problemen resultieren, untersuchen. Dies basiert auf Regularit?tsbedingungen, die für die betrachtete Klasse von nicht glatten Optimierungsproblemen gelten, und neuere Arbeiten von Hegerhorst, Steinbach und Kirches, die sich mit dem Verh?ltnis der Regularit?tsbedingungen für beide Problemklassen befassen. Diese theoretischen Arbeiten dienen dazu, einen Algorithmus basierend auf Abs-Linearisierung für diese Klasse von MPECs herzuleiten. In einem zweiten Schritt werden wir diesen L?sungsansatz in eine ?u?ere Schleife zur L?sung von EPECs einbetten. Herty, Steffensen und Thünen formulierten die L?sung von EPECs als ein nicht glattes Optimierungsproblem, bei dem sie anschlie?end einen Gl?ttungsansatz verwenden. Da die bei dieser Problemformulierung auftretenden Unnichtglattheiten genau von der Art ist, die zur abs-Linearisierung passt, streben wir eine direkte L?sung dieser nicht glatte Probleme.

Basierend auf den Vorstudien der zweiten Phase und den vor uns erzielten Ergebnissen, sollen diskrete Strukturen in die untere Ebene eines Bilevel-Optimierungsproblems integriert werden. Diese diskreten Strukturen werden z. B. für die Beschreibung verschiedener Szenarien verwendet, um Robustheit zu erzielen. In diesem Zusammenhang werden bisherige Forschungen zur gemischt-ganzzahligen nicht-konvexen robusten Optimierung verwendet. Diese Methoden nutzten adaptive stückweise lineare Relaxationen innerhalb einer Zerlegung, als auch innerhalb eines Bündelverfahrens.