Record #340028 - GSI Repository

DFG project G:(GEPRIS)517912373

Optimierung unter explorierbarer Unsicherheit

Coordinator	Professorin Dr. Nicole Megow
Grant period	2023 -
Funding body	Deutsche Forschungsgemeinschaft
	DFG
Identifier	G:(GEPRIS)517912373

Note: Beim Lösen von Optimierungsproblemen in der Praxis sind typische Hürden die Unsicherheit in den Eingabedaten oder gar das Fehlen von Informationen. Das Gebiet der Optimierung unter explorierbarer Unsicherheit befasst sich mit Problemen, bei denen unsichere Eingabedaten durch Abfrageoperationen (Queries) ermittelt werden können. Solche Queries sind mit Zusatzkosten verbunden und daher soll deren Anzahl minimiert werden. Wichtige Fragen sind: Welche Eingabeelemente sollen abgefragt werden? Welche Informationen sind erforderlich, um eine bestimmte Lösungsqualität für das zugrundeliegende Optimierungsproblem zu erzielen? Ziel dieses Projekts ist es, neue Techniken zur Optimierung unter explorierbarer Unsicherheit zu entwickeln und den Tradeoff zu analysieren zwischen den Kosten für die Exploration und dem Nutzen für die Lösungsqualität. Unser Schwerpunkt liegt auf dem Entwurf von Algorithmen mit mathematischen Garantien an die Lösungsgüte. Wir untersuchen parallele und damit weniger adaptive Query-Strategien sowie neue Modelle jenseits der klassischen Worst-Case-Betrachtungen, wie stochastische Modelle sowie neue lernbasierte Algorithmen.

Recent Publications

There are no publications

Record created 2023-06-13, last modified 2024-09-28

Similar records

Add to personal basket
Export as Author List with IDs BibTeX (UTF-8), EndNote XML, EndNote Text, RIS, MARC, Print MARC, MARCXML, DC,
Request correction
Submit fulltext

GSI Homepage \| GSI Library \| English Deutsch \| guest :: login GSI Repository
Search	Submit	Personalize Your alerts Your baskets Your searches	Help