The integer approximation error in mixed-integer optimal control
From MaRDI portal
Publication:431013
DOI10.1007/s10107-010-0405-3zbMath1259.90077OpenAlexW1990958757MaRDI QIDQ431013
Moritz Diehl, Sebastian Sager, Hans Georg Bock
Publication date: 26 June 2012
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-010-0405-3
Mixed integer programming (90C11) Existence of optimal solutions belonging to restricted classes (Lipschitz controls, bang-bang controls, etc.) (49J30)
Related Items (51)
Inversion of convection-diffusion equation with discrete sources ⋮ Sequential linear integer programming for integer optimal control with total variation regularization ⋮ A Simplified Newton Method to Generate Snapshots for POD Models of Semilinear Optimal Control Problems ⋮ Decomposition and mean-field approach to mixed integer optimal compensation problems ⋮ Decomposition and Approximation for PDE-Constrained Mixed-Integer Optimal Control ⋮ Computational approaches for mixed integer optimal control problems with indicator constraints ⋮ Optimal switching for hybrid semilinear evolutions ⋮ Stochastic Learning Approach for Binary Optimization: Application to Bayesian Optimal Design of Experiments ⋮ An efficient MPC algorithm for switched systems with minimum dwell time constraints ⋮ Mixed-integer minimax dynamic optimization for structure identification of glycerol metabolic network ⋮ The Lagrangian relaxation for the combinatorial integral approximation problem ⋮ State elimination for mixed‐integer optimal control of partial differential equations by semigroup theory ⋮ A partial outer convexification approach to control transmission lines ⋮ On Integer Optimal Control with Total Variation Regularization on Multidimensional Domains ⋮ On the universal transformation of data-driven models to control systems ⋮ A Gauss-Newton-based decomposition algorithm for nonlinear mixed-integer optimal control problems ⋮ Data-driven optimal switching of switched systems ⋮ Improved regularity assumptions for partial outer convexification of mixed-integer PDE-constrained optimization problems ⋮ Optimal Switching Sequence for Switched Linear Systems ⋮ Approximation Properties and Tight Bounds for Constrained Mixed-Integer Optimal Control ⋮ Robust tube-based NMPC for dynamic systems with discrete degrees of freedom ⋮ Determination of feeding rate ratio in coupled fed-batch fermentation with pH feedback considering limited number of switches ⋮ Tailored presolve techniques in branch‐and‐bound method for fast mixed‐integer optimal control applications ⋮ Binary optimal control by trust-region steepest descent ⋮ Partial Outer Convexification for Traffic Light Optimization in Road Networks ⋮ Mini-workshop: Analysis of data-driven optimal control. Abstracts from the mini-workshop held May 9--15, 2021 (hybrid meeting) ⋮ Combinatorial integral approximation ⋮ Time-domain decomposition for mixed-integer optimal control problems ⋮ POD-Based Mixed-Integer Optimal Control of Evolution Systems ⋮ Multidimensional sum-up rounding for integer programming in optimal experimental design ⋮ A branch and bound algorithm for minimizing the energy consumption of an electrical vehicle ⋮ Numerical solution of optimal control problems with explicit and implicit switches ⋮ Relaxation of Euler-Type Discrete-Time Control System ⋮ Model predictive control with discrete actuators: theory and application ⋮ Combinatorial optimal control of semilinear elliptic PDEs ⋮ Convergence of sum-up rounding schemes for cloaking problems governed by the Helmholtz equation ⋮ On mixed-integer optimal control with constrained total variation of the integer control ⋮ Koopman operator-based model reduction for switched-system control of PDEs ⋮ Compactness and convergence rates in the combinatorial integral approximation decomposition ⋮ Penalty alternating direction methods for mixed-integer optimal control with combinatorial constraints ⋮ Mixed-integer optimal control problems with switching costs: a shortest path approach ⋮ Mixed-integer optimal control under minimum dwell time constraints ⋮ TACO: a toolkit for AMPL control optimization ⋮ MultiDimensional Sum-Up Rounding for Elliptic Control Systems ⋮ Adaptive numerical approach for optimal control of a single train ⋮ Mixed-Integer Optimal Control for PDEs: Relaxation via Differential Inclusions and Applications to Gas Network Optimization ⋮ POD-based mixed-integer optimal control of the heat equation ⋮ Approximation properties of sum-up rounding in the presence of vanishing constraints ⋮ Relaxed Multibang Regularization for the Combinatorial Integral Approximation ⋮ Efficient upper and lower bounds for global mixed-integer optimal control ⋮ Data-driven approximation of the Koopman generator: model reduction, system identification, and control
Uses Software
Cites Work
- Optimization models for operative planning in drinking water networks
- Third-order nilpotency, nice reachability and asymptotic stability
- Local minimum principle for optimal control problems subject to differential-algebraic equations of index two
- An algorithmic framework for convex mixed integer nonlinear programs
- Direct methods with maximal lower bound for mixed-integer optimal control problems
- On the discretization of switched linear systems
- Computational method for time-optimal switching control
- Towards fully discretized differential inclusions
- Mixed integer models for the stationary case of gas network optimization
- APPROXIMATION OF LOWER SEMICONTINUOUS DIFFERENTIAL INCLUSIONS
- FilMINT: An Outer Approximation-Based Solver for Convex Mixed-Integer Nonlinear Programs
- Time-optimal control of automobile test drives with gear shifts
- Nonlinear Programming Techniques for Operative Planning in Large Drinking Water Networks
- Evolution of structure for direct control optimization
- On the Time-Discretization of Control Systems
- Transition-Time Optimization for Switched-Mode Dynamical Systems
- A Counterexample to a Conjecture of Gurvits on Switched Systems
- The dynamics of control. With an appendix by Lars Grüne
This page was built for publication: The integer approximation error in mixed-integer optimal control