Showing 2024Show all
2 papers · 1 filter
math.OC2024
Parabolic optimal control problems with combinatorial switching constraints -- Part III: Branch-and-bound algorithm
Christoph Buchheim, Alexandra Grütering, Christian Meyer
We present a branch-and-bound algorithm for globally solving parabolic optimal control problems with binary switches that have bounded variation and possibly need to satisfy furthe…
math.OC2024
Extended Formulations for Binary Optimal Control Problems
Christoph Buchheim
Extended formulations are an important tool in polyhedral combinatorics. Many combinatorial optimization problems require an exponential number of inequalities when modeled as a li…