Sparsifizierung zeitabhängiger Netzwerkflußprobleme mittels diskreter Optimierung (B05)

• Fachliche Zuordnung: Mathematik
• Förderung: Förderung seit 2022
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 442047500

Netzwerkflussmodelle werden sowohl in der kontinuierlichen als auch in der diskreten Optimierung verwendet. Um die Lücke dazwischen zu schließen, liegt der Schwerpunkt dieses Projekts auf der Erweiterung der Theorie der Flüsse über die Zeit durch die Berücksichtigungsparser Darstellungen von a) Lösungen und b) Netzwerkstrukturen. Ersteres kann durch die Verwendung von zeitlich wiederholten Flüssen erreicht werden. Um zeitabhängige Daten zu berücksichtigen, werden Algorithmen zur dynamischen Programmierung auf baumartigenNetzwerken abgeleitet. Erweiterungen auf nichtlineare Dynamik werden untersucht.

• DFG-Verfahren: Sonderforschungsbereiche
• Teilprojekt zu: SFB 1481: Sparsity und singuläre Strukturen
• Antragstellende Institution: Rheinisch-Westfälische Technische Hochschule Aachen
• Teilprojektleiterinnen / Teilprojektleiter: Professorin Dr. Christina Büsing; Professor Dr. Michael Herty; Professor Dr. Arie Koster