Computational optimization of gas compressor stations: MINLP models versus continuous reformulations

DOI10.1007/s00186-016-0533-5zbMath1354.90008OpenAlexW2291780936WikidataQ59469736 ScholiaQ59469736MaRDI QIDQ530424

Daniel Rose, Marc C. Steinbach, Bernhard M. Willert, Martin Schmidt

Publication date: 1 August 2016

Published in: Mathematical Methods of Operations Research (Search for Journal in Brave)

Full work available at URL: http://link.springer.com/10.1007/s00186-016-0533-5

zbMATH Keywords

mixed-integer optimizationcontinuous reformulationsdiscrete-continuous nonlinear optimizationgas compressor stationsgas networks

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Mixed integer programming (90C11) Nonlinear programming (90C30) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (17)

Model and discretization error adaptivity within stationary gas transport optimization ⋮ Fast and reliable transient simulation and continuous optimization of large-scale gas networks ⋮ Solving binary-constrained mixed complementarity problems using continuous reformulations ⋮ A multilevel model of the European entry-exit gas market ⋮ A successive linear relaxation method for MINLPs with multivariate Lipschitz continuous nonlinearities ⋮ Convexity and starshapedness of feasible sets in stationary flow networks ⋮ Solving Highly Detailed Gas Transport MINLPs: Block Separability and Penalty Alternating Direction Methods ⋮ Stationary gas networks with compressor control and random loads: optimization with probabilistic constraints ⋮ Finite element solution of isothermal gas flow in a network ⋮ Computing feasible points for binary MINLPs with MPECs ⋮ Modelling compressors, resistors and valves in finite element simulation of gas transmission networks ⋮ Polyhedral 3D Models for Compressors in Gas Networks ⋮ A system to evaluate gas network capacities: concepts and implementation ⋮ Complementarity-based nonlinear programming techniques for optimal mixing in gas networks ⋮ Bookings in the European gas market: characterisation of feasibility and computational complexity results ⋮ Improved models for operation modes of complex compressor stations ⋮ Deciding the feasibility of a booking in the European gas market is coNP-hard

Uses Software

• KNITRO
• SCIP
• CONOPT
• Ipopt
• GAMS
• Lamatto
• GasLib
• Lamatto++

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stationary states in gas networks
• Gas flow in pipeline networks
• On PDE solution in transient optimization of gas networks
• On NCP-functions
• A polyhedral branch-and-cut approach to global optimization
• Convexification and global optimization in continuous and mixed-integer nonlinear programming. Theory, algorithms, software, and applications
• Review of nonlinear mixed-integer and disjunctive programming techniques
• Global optimization of mixed-integer nonlinear programs: a theoretical and computational study
• High detail stationary optimization models for gas networks
• A simulated annealing algorithm for transient optimization in gas networks
• On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
• Mixed integer models for the stationary case of gas network optimization
• Combination of Nonlinear and Linear Optimization of Transient Gas Networks
• Evaluating Gas Network Capacities
• Validation of nominations in gas network optimization: models, methods, and solutions
• KKT Systems in Operative Planning for Gas Distribution Networks
• Gas Pipeline Models Revisited: Model Hierarchies, Nonisothermal Models, and Simulations of Networks
• Multiscale modeling for gas flow in pipe networks
• Nonlinear programming applied to the optimum control of a gas compressor station
• CONOPT—A Large-Scale GRG Code
• A special newton-type optimization method
• Optimality conditions for bilevel programming problems
• A Primal Heuristic for Nonsmooth Mixed Integer Nonlinear Optimization
• A New Algorithm for MINLP Applied to Gas Transport Energy Cost Minimization
• Chapter 5: Mathematical optimization for evaluating gas network capacities
• Chapter 9: An MPEC based heuristic
• Mathematical Programs with Equilibrium Constraints
• Benchmarking optimization software with performance profiles.

This page was built for publication: Computational optimization of gas compressor stations: MINLP models versus continuous reformulations