Convex reformulations for solving a nonlinear network design problem

DOI10.1007/s10589-015-9756-2zbMath1337.90072OpenAlexW648480246MaRDI QIDQ902090

Jesco Humpola, Armin Fügenschuh

Publication date: 7 January 2016

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10589-015-9756-2

zbMATH Keywords

network designmixed integer nonlinear programmingrelaxationsnonlinear network flow

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Mixed integer programming (90C11)

Related Items (12)

A generic optimization framework for resilient systems ⋮ Pump scheduling in drinking water distribution networks with an LP/NLP-based branch and bound ⋮ Optimization and validation of pumping system design and operation for water supply in high-rise buildings ⋮ Sufficient pruning conditions for MINLP in gas network design ⋮ Robust optimal discrete arc sizing for tree-shaped potential networks ⋮ Convex Relaxations for Gas Expansion Planning ⋮ Convex reformulations for solving a nonlinear network design problem ⋮ A heuristic algorithm for optimal cost design of gravity-fed water distribution networks. A real case study ⋮ A primal heuristic for optimizing the topology of gas networks based on dual information ⋮ Valid inequalities for the topology optimization problem in gas network design ⋮ Penalty and relaxation methods for the optimal placement and operation of control valves in water supply networks ⋮ Global optimality bounds for the placement of control valves in water supply networks

Uses Software

• SCIP
• CPLEX
• Ipopt

Cites Work

• Unnamed Item
• Unnamed Item
• SCIP: solving constraint integer programs
• Convex reformulations for solving a nonlinear network design problem
• A polyhedral branch-and-cut approach to global optimization
• Global optimization of mixed-integer nonlinear programs: a theoretical and computational study
• A primal heuristic for optimizing the topology of gas networks based on dual information
• On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
• Design and Operations of Gas Transmission Networks
• Validation of nominations in gas network optimization: models, methods, and solutions
• The Gas Transmission Problem Solved by an Extension of the Simplex Algorithm
• OR Practice—Large-Scale Nonlinear Network Models and Their Application
• Solving the Pipe Network Analysis Problem Using Optimization Techniques
• Trust Region Methods
• Optimal dimensioning of pipe networks: the new situation when the distribution and the transportation functions are disconnected
• Global Optimization of Nonlinear Network Design
• Optimal Dimensioning of Pipe Networks with Application to Gas Transmission Networks
• Combinatorial optimization. Theory and algorithms.

This page was built for publication: Convex reformulations for solving a nonlinear network design problem