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 planes Branch-and-bound Mixed integer programming Piecewise linear functions Gas optimization SOS constraints

Mathematics Subject Classification ID

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

Related Items

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, 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, Optimization of natural gas pipeline transportation using ant colony optimization, Coherence of Coupling Riemann Solvers for Gas Flows Through Flux-Maximizing Valves, 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

Cites Work