3 papers
cs.DM2026
Approximating the Network Design Problem for Potential-Based Flows
Max Klimm, Marc E. Pfetsch, Martin Skutella +1
We develop efficient algorithms for a fundamental network design problem arising in potential-based flow models, which are central to many energy transport networks (e.g., hydrogen…
cs.DS2025
Incremental-Decremental Maximization
Yann Disser, Max Klimm, Annette Lutz +1
We introduce a framework for incremental-decremental maximization that captures the gradual transformation or renewal of infrastructures. In our model, an initial solution is trans…
math.OC2025
Valid Cuts for the Design of Potential-based Flow Networks
Pascal Börner, Max Klimm, Annette Lutz +3
The construction of a cost minimal network for flows obeying physical laws is an important problem for the design of electricity, water, hydrogen, and natural gas infrastructures.…