[HTML][HTML] Mixed-integer optimal control under minimum dwell time constraints

C Zeile, N Robuschi, S Sager - Mathematical Programming, 2021 - Springer
Abstract Tailored Mixed-Integer Optimal Control policies for real-world applications usually
have to avoid very short successive changes of the active integer control. Minimum dwell …

Parabolic optimal control problems with combinatorial switching constraints, Part I: Convex relaxations

C Buchheim, A Grütering, C Meyer - SIAM Journal on Optimization, 2024 - SIAM
We consider optimal control problems for partial differential equations where the controls
take binary values but vary over the time horizon; they can thus be seen as dynamic …

pycombina: An open-source tool for solving combinatorial approximation problems arising in mixed-integer optimal control

A Bürger, C Zeile, M Hahn, A Altmann-Dieses… - IFAC-PapersOnLine, 2020 - Elsevier
Abstract Application of Model Predictive Control (MPC) for nonlinear switched systems often
leads via discretization to Mixed-Integer Non-Linear Programs (MINLPs), which in a real …

[HTML][HTML] Binary optimal control by trust-region steepest descent

M Hahn, S Leyffer, S Sager - Mathematical Programming, 2023 - Springer
We present a trust-region steepest descent method for dynamic optimal control problems
with binary-valued integrable control functions. Our method interprets the control function as …

On Discrete Subproblems in Integer Optimal Control with Total Variation Regularization in Two Dimensions

P Manns, M Severitt - arXiv preprint arXiv:2403.09213, 2024 - arxiv.org
We analyze integer linear programs which we obtain after discretizing two-dimensional
subproblems arising from a trust-region algorithm for mixed integer optimal control problems …

[PDF][PDF] Matching algorithms and complexity results for constrained mixed-integer optimal control with switching costs

F Bestehorn, C Kirches - SIAM Journal on Optimization, 2020 - spp1962.wias-berlin.de
We extend recent work on the performance of the combinatorial integral approximation
decomposition approach for Mixed-Integer Optimal Control Problems (MIOCPs) in the …

[HTML][HTML] Trajectory optimization for arbitrary layered geometries in wire-arc additive manufacturing

J Schmidt, A Fügenschuh - Optimization and Engineering, 2024 - Springer
In wire-arc additive manufacturing, a wire is molten by an electrical or laser arc and
deposited droplet-by-droplet to construct the desired workpiece, given as a set of two …

Approximation properties of sum-up rounding in the presence of vanishing constraints

P Manns, C Kirches, F Lenders - Mathematics of Computation, 2021 - ams.org
Approximation algorithms like sum-up rounding that allow to compute integer-valued
approximations of the continuous controls in a weak $^* $ sense have attracted interest …

[PDF][PDF] A linear bound on the integrality gap for sum-up rounding in the presence of vanishing constraints

P Manns, C Kirches, F Lenders - Preprint Optimization …, 2017 - spp1962.wias-berlin.de
Approximation algorithms like sum-up rounding that allow to compute integer-valued
approximations of the continuous controls in a weak∗ sense have attracted interest recently …

[图书][B] Mixed-integer optimization with ordinary differential equations for gas networks

O Habeck - 2020 - wwwopt.mathematik.tu-darmstadt.de
In der vorliegenden Arbeit entwickeln wir einen Spatial Branch-and-Bound Algorithmus zur
globalen Lösung einer Klasse von gemischt-ganzzahligen nichtlinearen …