Penalty alternating direction methods for mixed-integer optimal control with combinatorial constraints
DOI10.1007/s10107-021-01656-9zbMath1470.49005arXiv1905.13554OpenAlexW3163459486MaRDI QIDQ2044970
Lars Schewe, Falk M. Hante, Andreas Potschka, Simone Goettlich
Publication date: 11 August 2021
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1905.13554
partial differential equationsmixed-integer optimizationpenalty methodsdwell-time constraintsalternating direction methods
Numerical mathematical programming methods (65K05) Mixed integer programming (90C11) Existence theories for optimal control problems involving ordinary differential equations (49J15) Existence theories for optimal control problems involving partial differential equations (49J20)
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Abstract state-space models for a class of linear hyperbolic systems of balance laws
- Optimal switching for hybrid semilinear evolutions
- Relaxation methods for mixed-integer optimal control of partial differential equations
- The integer approximation error in mixed-integer optimal control
- Lipschitz continuity of the value function in mixed-integer optimal control problems
- Combinatorial integral approximation
- Semigroups of linear operators and applications to partial differential equations
- Value function and optimality conditions for semilinear control problems
- Theory of chattering control with applications to astronautics, robotics, economics, and engineering
- Parametric disjunctive programming: One-sided differentiability of the value function
- CasADi: a software framework for nonlinear optimization and optimal control
- Ten years of feasibility pump, and counting
- Min-up/min-down polytopes
- Optimal model switching for gas flow in pipe networks
- A partial outer convexification approach to control transmission lines
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
- The Lagrangian relaxation for the combinatorial integral approximation problem
- Partial Outer Convexification for Traffic Light Optimization in Road Networks
- Time-optimal control of automobile test drives with gear shifts
- Feasibility vs. Optimality in Distributed AC OPF: A Case Study Considering ADMM and ALADIN
- Relaxation methods for hyperbolic PDE mixed‐integer optimal control problems
- Challenges in Optimal Control Problems for Gas and Fluid Flow in Networks of Pipes and Canals: From Modeling to Industrial Applications
- Mixed-Integer Optimal Control for PDEs: Relaxation via Differential Inclusions and Applications to Gas Network Optimization
- Improved regularity assumptions for partial outer convexification of mixed-integer PDE-constrained optimization problems
- Solving Highly Detailed Gas Transport MINLPs: Block Separability and Penalty Alternating Direction Methods
- Fast Numerical Methods for Mixed-Integer Nonlinear Model-Predictive Control
- A simple effective heuristic for embedded mixed-integer quadratic programming
- Penalty Alternating Direction Methods for Mixed-Integer Optimization: A New View on Feasibility Pumps
- A Distributed Approach for the Optimal Power-Flow Problem Based on ADMM and Sequential Convex Approximations
- Modelling, analysis and design of hybrid systems