Sufficient pruning conditions for MINLP in gas network design

DOI10.1007/S13675-016-0077-8MaRDI QIDQ2397766zbMATHOpenAlexWikidataFDO

Authors Jesco Humpola, Felipe Serrano

Publication date 23 May 2017

Published in EURO Journal on Computational Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s13675-016-0077-8

zbMATH Keywords

mixed-integer nonlinear programmingnetwork designinfeasibility detection

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Mixed integer programming (90C11)

Recommendations

• Valid inequalities for the topology optimization problem in gas network design
• A primal heuristic for optimizing the topology of gas networks based on dual information
• scientific article; zbMATH DE number 2134200
• Mixed integer models for the stationary case of gas network optimization
• Design and operations of gas transmission networks

Cites work

• scientific article; zbMATH DE number 193411 (Why is no real title available?)
• A Mathematical Programming Model for Allocation of Natural Gas
• A framework for globally optimizing mixed-integer signomial programs
• A polyhedral branch-and-cut approach to global optimization
• A primal heuristic for optimizing the topology of gas networks based on dual information
• Combinatorial optimization. Theory and algorithms.
• Convex reformulations for solving a nonlinear network design problem
• Convex relaxations for gas expansion planning
• Distribution network optimization: Finding the most economic solution by using genetic algorithms
• Global optimization of mixed-integer nonlinear programs: a theoretical and computational study
• On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
• Optimal Dimensioning of Pipe Networks with Application to Gas Transmission Networks
• Optimal structure of gas transmission trunklines
• SCIP: solving constraint integer programs
• The gas transmission problem solved by an extension of the simplex algorithm
• The specialized MINLP approach
• Validation of nominations in gas network optimization: models, methods, and solutions

Cited in

(8)

• Computing technical capacities in the European entry-exit gas market is NP-hard
• Deciding robust feasibility and infeasibility using a set containment approach: an application to stationary passive gas network operations
• Convex reformulations for solving a nonlinear network design problem
• Pump scheduling in drinking water distribution networks with an LP/NLP-based branch and bound
• A primal heuristic for optimizing the topology of gas networks based on dual information
• A New Algorithm for MINLP Applied to Gas Transport Energy Cost Minimization
• A reformulation-enumeration MINLP algorithm for gas network design
• Valid inequalities for the topology optimization problem in gas network design

Describes a project that uses

Uses Software

• SCIP
• CPLEX
• Ipopt
• Lamatto

This page was built for publication: Sufficient pruning conditions for MINLP in gas network design

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2397766)