Mixed integer models for the stationary case of gas network optimization

DOI10.1007/S10107-005-0665-5zbMath1085.90035OpenAlexW2035881018MaRDI QIDQ2583142

Susanne Moritz, Alexander Martin, Markus Möller

Publication date: 13 January 2006

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-005-0665-5

zbMATH Keywords

Cutting planesBranch-and-boundMixed integer programmingPiecewise linear functionsGas optimizationSOS constraints

Mathematics Subject Classification ID

Mixed integer programming (90C11) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Related Items (68)

High detail stationary optimization models for gas networks ⋮ Coherence and flow-maximization of a one-way valve ⋮ Computing technical capacities in the European entry-exit gas market is NP-hard ⋮ Inversion of convection-diffusion equation with discrete sources ⋮ Global optimization with spline constraints: a new branch-and-bound method based on B-splines ⋮ Adjoint-based error control for the simulation and optimization of gas and water supply networks ⋮ Adding flexibility in a natural gas transportation network using interruptible transportation services ⋮ Ideal, non-extended formulations for disjunctive constraints admitting a network representation ⋮ Valid Inequalities for Separable Concave Constraints with Indicator Variables ⋮ Finite volume methods for multi-component Euler equations with source terms ⋮ Existence of solution to a model for gas transportation networks on non-flat topography ⋮ Controllability of the one-dimensional fractional heat equation under positivity constraints ⋮ The piecewise linear optimization polytope: new inequalities and intersection with semi-continuous constraints ⋮ Validation of nominations in gas network optimization: models, methods, and solutions ⋮ Single-commodity network design with random edge capacities ⋮ Nonlinear Hyperbolic Systems of Conservation Laws and Related Applications ⋮ Coupling conditions for isothermal gas flow and applications to valves ⋮ On Integer Optimal Control with Total Variation Regularization on Multidimensional Domains ⋮ Structural properties of feasible bookings in the European entry-exit gas market system ⋮ Deciding feasibility of a booking in the European gas market on a cycle is in P for the case of passive networks ⋮ Modeling Disjunctive Constraints with a Logarithmic Number of Binary Variables and Constraints ⋮ A unified framework for bivariate clustering and regression problems via mixed-integer linear programming ⋮ A Combinatorial Approach for Small and Strong Formulations of Disjunctive Constraints ⋮ Numerical solution of non-isothermal non-adiabatic flow of real gases in pipelines ⋮ Treating network junctions in finite volume solution of transient gas flow models ⋮ Coherence and chattering of a one‐way valve ⋮ Domain reduction techniques for global NLP and MINLP optimization ⋮ Branch-and-cut for separable piecewise linear optimization and intersection with semi-continuous constraints ⋮ The integer approximation error in mixed-integer optimal control ⋮ On piecewise linear approximations of bilinear terms: structural comparison of univariate and bivariate mixed-integer programming formulations ⋮ A polyhedral study of the semi-continuous knapsack problem ⋮ Optimal incentive pricing on relaying services for maximizing connection availability in multihop cellular networks ⋮ An augmented Lagrangian filter method ⋮ Solving Highly Detailed Gas Transport MINLPs: Block Separability and Penalty Alternating Direction Methods ⋮ Comments on ``enhancements on the hyperplanes arrangements in mixed-integer programming techniques ⋮ Locally ideal formulations for piecewise linear functions with indicator variables ⋮ A Dynamic Programming Approach to Power Consumption Minimization in Gunbarrel Natural Gas Networks with Nonidentical Compressor Units ⋮ A special ordered set approach for optimizing a discontinuous separable piecewise linear function ⋮ Controllability properties from the exterior under positivity constraints for a 1-D fractional heat equation ⋮ A simulated annealing algorithm for transient optimization in gas networks ⋮ Adaptive refinement strategies for the simulation of gas flow in networks using a model hierarchy ⋮ Towards a space mapping approach to dynamic compressor optimization of gas networks ⋮ MIP-based instantaneous control of mixed-integer PDE-constrained gas transport problems ⋮ Computational optimization of gas compressor stations: MINLP models versus continuous reformulations ⋮ Models and strategies for efficiently determining an optimal vertical alignment of roads ⋮ Modeling disjunctive constraints with a logarithmic number of binary variables and constraints ⋮ Piecewise linear approximation of functions of two variables in MILP models ⋮ Reprint of: ``Finite volume methods for multi-component Euler equations with source terms ⋮ Challenges in Optimal Control Problems for Gas and Fluid Flow in Networks of Pipes and Canals: From Modeling to Industrial Applications ⋮ Networks of pipelines for gas with nonconstant compressibility factor: stationary states ⋮ Optimisation of an existing water injection network in an oilfield for multi-period development ⋮ Optimization of natural gas pipeline transportation using ant colony optimization ⋮ Coherence of Coupling Riemann Solvers for Gas Flows Through Flux-Maximizing Valves ⋮ Input regularization for integer optimal control in BV with applications to control of poroelastic and poroviscoelastic systems ⋮ Valid inequalities for separable concave constraints with indicator variables ⋮ Solving mixed-integer nonlinear optimization problems using simultaneous convexification: a case study for gas networks ⋮ Optimal Boundary Control of Convention-Reaction Transport Systems with Binary Control Functions ⋮ Coupling of compressible Euler equations ⋮ Existence of classical solutions and feedback stabilization for the flow in gas networks ⋮ Bookings in the European gas market: characterisation of feasibility and computational complexity results ⋮ Solving mixed-integer nonlinear programmes using adaptively refined mixed-integer linear programmes ⋮ On the Derivation of Continuous Piecewise Linear Approximating Functions ⋮ Global optimization of signomial mixed-integer nonlinear programming problems with free variables ⋮ Improved models for operation modes of complex compressor stations ⋮ A twist on SLP algorithms for NLP and MINLP problems: an application to gas transmission networks ⋮ A decentralized feedback approach for flow control in highway traffic networks ⋮ On refinement strategies for solving \(\textsc{MINLP}\)s by piecewise linear relaxations: a generalized red refinement ⋮ Stationary states in gas networks

Uses Software

• CPLEX
• PORTA
• KARDOS
• SIMONE

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Models for representing piecewise linear cost functions
• Approximating separable nonlinear functions via mixed zero-one programs
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• A lift-and-project cutting plane algorithm for mixed 0-1 programs
• Branch-and-cut for combinatorial optimization problems without auxiliary binary variables
• The Gas Transmission Problem Solved by an Extension of the Simplex Algorithm
• On the Solution of Discrete Programming Problems
• A Suggested Extension of Special Ordered Sets to Non-Separable Non-Convex Programming Problems
• Global optimization using special ordered sets
• Branch and Bound Methods for Mathematical Programming Systems
• A generalized assignment problem with special ordered sets: a polyhedral approach.
• Polyhedral methods for piecewise-linear functions. I: The lambda method

This page was built for publication: Mixed integer models for the stationary case of gas network optimization