Approximation von multiparametrischen Optimierungsproblemen

Kurzbeschreibung des Projekts

In Problemen der parametrischen Programmierung hängen die Zielfunktion und/oder die zulässige Menge von einem oder mehreren unbekannten Parametern ab. Die Aufgabe besteht dann im Lösen des Optimierungsproblems für jede mögliche Kombination von Parameterwerten. Für die meisten parametrischen Probleme erfordert die Spezifikation einer optimalen Lösung für jede Kombination von Parameterwerten jedoch eine enorm große Anzahl an Lösungen. Daher ist das exakte Lösen solcher Probleme häufig sehr schwierig und exakte Lösungsalgorithmen sind meist nur sehr eingeschränkt anwendbar. Dies gilt speziell für multiparametrische Probleme, bei denen mehrere Parameter involviert sind. In diesem Projekt sollen daher effiziente Approximationsverfahren für ein- und multiparametrische Optimierungsprobleme entwickelt werden, die unter schwachen Voraussetzungen anwendbar sind und Approximationen mit beweisbarer Güte und kleiner Kardinalität liefern.


Teilprojektleitung


Projektdauer

01.01.2023 - 01.01.2026

Projektpartner