Penalty alternating direction methods for mixed-integer optimal control with combinatorial constraints
From MaRDI portal
Publication:2044970
Abstract: We consider mixed-integer optimal control problems with combinatorial constraints that couple over time such as minimum dwell times. We analyze a lifting and decomposition approach into a mixed-integer optimal control problem without combinatorial constraints and a mixed-integer problem for the combinatorial constraints in the control space. Both problems can be solved very efficiently with existing methods such as outer convexification with sum-up-rounding strategies and mixed-integer linear programming techniques. The coupling is handled using a penalty-approach. We provide an exactness result for the penalty which yields a solution approach that convergences to partial minima. We compare the quality of these dedicated points with those of other heuristics amongst an academic example and also for the optimization of electric transmission lines with switching of the network topology for flow reallocation in order to satisfy demands.
Recommendations
- Penalty alternating direction methods for mixed-integer optimization: a new view on feasibility pumps
- Improved penalty algorithm for mixed integer PDE constrained optimization problems
- A penalty method for a mixed nonlinear complementarity problem
- An exact penalty method for constrained optimal control problems
- Mixed Frank-Wolfe penalty method with applications to nonconvex optimal control problems
- A penalty method for solving mixed linear complementarity problems
- An alternating direction method of multipliers for optimal control problems constrained with elliptic equations
- Application of the alternating direction method of multipliers to control constrained parabolic optimal control problems and beyond
- Proximal penalty-duality algorithms for mixed optimality conditions
- A Penalty Method for Solving Inequality Path Constrained Optimal Control Problems
Cites work
- A benchmark library of mixed-integer optimal control problems
- A Distributed Approach for the Optimal Power-Flow Problem Based on ADMM and Sequential Convex Approximations
- A partial outer convexification approach to control transmission lines
- A simple effective heuristic for embedded mixed-integer quadratic programming
- Abstract state-space models for a class of linear hyperbolic systems of balance laws
- CasADi: a software framework for nonlinear optimization and optimal control
- Challenges in optimal control problems for gas and fluid flow in networks of pipes and canals: from modeling to industrial applications
- Combinatorial integral approximation
- Convergence of finite-dimensional approximations for mixed-integer optimization with differential equations
- Fast Numerical Methods for Mixed-Integer Nonlinear Model-Predictive Control
- Feasibility vs. Optimality in Distributed AC OPF: A Case Study Considering ADMM and ALADIN
- scientific article; zbMATH DE number 798179 (Why is no real title available?)
- Improved regularity assumptions for partial outer convexification of mixed-integer PDE-constrained optimization problems
- Lipschitz continuity of the value function in mixed-integer optimal control problems
- Min-up/min-down polytopes
- Mixed-Integer Optimal Control for PDEs: Relaxation via Differential Inclusions and Applications to Gas Network Optimization
- Modelling, analysis and design of hybrid systems
- Numerical methods for mixed-integer optimal control problems
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
- Optimal model switching for gas flow in pipe networks
- Optimal switching for hybrid semilinear evolutions
- Parametric disjunctive programming: One-sided differentiability of the value function
- Partial outer convexification for traffic light optimization in road networks
- Penalty alternating direction methods for mixed-integer optimization: a new view on feasibility pumps
- Relaxation methods for hyperbolic PDE mixed-integer optimal control problems
- Relaxation methods for mixed-integer optimal control of partial differential equations
- Semigroups of linear operators and applications to partial differential equations
- Solving highly detailed gas transport MINLPs: block separability and penalty alternating direction methods
- Ten years of feasibility pump, and counting
- The integer approximation error in mixed-integer optimal control
- The Lagrangian relaxation for the combinatorial integral approximation problem
- Theory of chattering control with applications to astronautics, robotics, economics, and engineering
- Time-optimal control of automobile test drives with gear shifts
- Value function and optimality conditions for semilinear control problems
Cited in
(14)- Mixed Frank-Wolfe penalty method with applications to nonconvex optimal control problems
- Mixed-integer optimal control problems with switching costs: a shortest path approach
- Mixed-integer optimal control under minimum dwell time constraints
- An improved penalty algorithm using model order reduction for MIPDECO problems with partial observations
- Improved penalty algorithm for mixed integer PDE constrained optimization problems
- Time-domain decomposition for mixed-integer optimal control problems
- A decomposition approach for optimal control problems with integer inner point state constraints
- A Gauss-Newton-based decomposition algorithm for nonlinear mixed-integer optimal control problems
- Combinatorial integral approximation
- Mixed-integer nonlinear optimization: a hatchery for modern mathematics. Abstracts from the workshop held August 13--18, 2023
- Relaxation methods for optimal switching control of PDE-dynamical systems
- Combinatorial optimal control of semilinear elliptic PDEs
- Exact relaxation in optimal switching control for the heat equation
- Extended formulations for control languages defined by finite-state automata
This page was built for publication: Penalty alternating direction methods for mixed-integer optimal control with combinatorial constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2044970)
