Solving Highly Detailed Gas Transport MINLPs: Block Separability and Penalty Alternating Direction Methods

DOI10.1287/ijoc.2017.0780zbMath1446.90053OpenAlexW2803075050MaRDI QIDQ5131727

Martin Schmidt, Lars Schewe, Antonio Morsi, Björn Geissler

Publication date: 9 November 2020

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/5306651a9e9d601f55f3ac85ec9acbd2fe08029e

zbMATH Keywords

penalty methodsalternating direction methodsgas transportblock separabilitynonconvex mixed integer nonlinear optimization

Mathematics Subject Classification ID

Mixed integer programming (90C11) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Transportation, logistics and supply chain management (90B06)

Related Items

Computing technical capacities in the European entry-exit gas market is NP-hard ⋮ The cost of not knowing enough: mixed-integer optimization with implicit Lipschitz nonlinearities ⋮ Nonlinear optimization of district heating networks ⋮ An Alternating Method for Cardinality-Constrained Optimization: A Computational Study for the Best Subset Selection and Sparse Portfolio Problems ⋮ A decomposition heuristic for mixed-integer supply chain problems ⋮ A multilevel model of the European entry-exit gas market ⋮ 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 ⋮ Port-Hamiltonian Modeling of District Heating Networks ⋮ MIP-based instantaneous control of mixed-integer PDE-constrained gas transport problems ⋮ Optimization ⋮ Complementarity-based nonlinear programming techniques for optimal mixing in gas networks ⋮ Penalty alternating direction methods for mixed-integer optimal control with combinatorial constraints ⋮ 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 ⋮ Improved models for operation modes of complex compressor stations ⋮ Computing Feasible Points of Bilevel Problems with a Penalty Alternating Direction Method ⋮ A decomposition method for MINLPs with Lipschitz continuous nonlinearities ⋮ Maximizing the storage capacity of gas networks: a global MINLP approach ⋮ On electricity market equilibria with storage: modeling, uniqueness, and a distributed ADMM ⋮ Deciding the feasibility of a booking in the European gas market is coNP-hard

Uses Software

• BARON
• Gurobi
• Lamatto
• Lamatto++

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
• Computational optimization of gas compressor stations: MINLP models versus continuous reformulations
• Mixed integer linear models for the optimization of dynamical transport networks
• A dual algorithm for the solution of nonlinear variational problems via finite element approximation
• A polyhedral branch-and-cut approach to global optimization
• High detail stationary optimization models for gas networks
• High detail stationary optimization models for gas networks: validation and results
• Relaxation and decomposition methods for mixed integer nonlinear programming.
• Biconvex sets and optimization with biconvex functions: a survey and extensions
• Mixed integer models for the stationary case of gas network optimization
• Using Piecewise Linear Functions for Solving MINLPs
• 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
• A mixed integer approach for time-dependent gas network optimization
• Exact penalty functions in nonlinear programming
• A Primal Heuristic for Nonsmooth Mixed Integer Nonlinear Optimization
• A New Algorithm for MINLP Applied to Gas Transport Energy Cost Minimization
• Penalty Alternating Direction Methods for Mixed-Integer Optimization: A New View on Feasibility Pumps
• Chapter 5: Mathematical optimization for evaluating gas network capacities
• Chapter 6: The MILP-relaxation approach
• Chapter 9: An MPEC based heuristic
• Facets of Combinatorial Optimization

This page was built for publication: Solving Highly Detailed Gas Transport MINLPs: Block Separability and Penalty Alternating Direction Methods