Sparsification of time-dependent network flow problems by discrete optimization (B05)

• Subject Area: Mathematics
• Term: since 2022
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 442047500

Network flow models are used in both continuous and discrete optimization to describe fluid-like transitions. To close the gap between these two perspectives, the focus of this project is to extend the theory of flows over time by considering a) sparse representations of solutions and b) the sparsification of network structures. By using temporally repeated flows, a sparse representation of (approximate) solutions can be achieved. To incorporate non-constant transit times and state-dependent network cost, dynamic programming algorithmson tree-like networks are derived. Extensions to nonlinear dynamics are investigated.

• DFG Programme: Collaborative Research Centres
• Subproject of: SFB 1481: Sparsity and Singular Structures
• Applicant Institution: Rheinisch-Westfälische Technische Hochschule Aachen
• Project Heads: Professorin Dr. Christina Büsing; Professor Dr. Michael Herty; Professor Dr. Arie Koster