Approximating the Network Design Problem for Potential-Based Flows

Max Klimm, Marc E. Pfetsch, Martin Skutella, Lea Strubberg

arXivarxiv/2604.26882Apr 29, 2026cs.DMscore 0

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 and electricity). In contrast to classical network flow problems, the nonlinearities inherent in potential-based networks introduce significant new challenges. We address these challenges through intricate reductions to classical combinatorial optimization problems, such as (constrained) shortest path problems, enabling the application of well-established algorithmic techniques to compute exact and approximate…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2604.26882
curl -X POST /api/v1/records/arxiv/2604.26882/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.26882/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'