{"id":"arxiv/2604.26882","url":"https://arxiv.org/abs/2604.26882","tags":["cs.DM","math.CO"],"score":0,"title":"Approximating the Network Design Problem for Potential-Based Flows","domain":"cs.DM","source":"arxiv","authors":["Max Klimm","Marc E. Pfetsch","Martin Skutella","Lea Strubberg"],"reviews":0,"subject":"cs.DM","summary":"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…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-29","reactions":{}}