5467
2015
eng
717
759
3
62
article
Springer US
0
--
--
--
Convex reformulations for solving a nonlinear network design problem
We consider a nonlinear nonconvex network design problem that arises, for example, in natural gas or water transmission networks. Given is such a network with active and passive components, that is, valves, compressors, control valves (active) and pipelines (passive), and a desired amount of flow at certain specified entry and exit nodes in the network. The active elements are associated with costs when used. Besides flow conservation constraints in the nodes, the flow must fulfill nonlinear nonconvex pressure loss constraints on the arcs subject to potential values (i.e., pressure levels) in both end nodes of each arc. The problem is to compute a cost minimal setting of the active components and numerical values for the flow and node potentials. We examine different (convex) relaxations for a subproblem of the design problem and benefit from them within a branch-and-bound approach. We compare different approaches based on nonlinear optimization numerically on a set of test instances.
Computational Optimization and Applications
10.1007/s10589-015-9756-2
yes
urn:nbn:de:0297-zib-18857
Jesco Humpola
Jesco Humpola
Armin Fügenschuh
Mathematical Optimization
Fügenschuh, Armin
MODAL-GasLab
ForNe
MODAL-Gesamt