pycombina: an open-source tool for solving combinatorial approximation problems arising in mixed-integer optimal control
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-time setting can be solved approximately using a dedicated decomposition approach. One stage within this approach is the solution of a so-called Combinatorial Integral Approximation (CIA) problem, which is a Mixed-Integer Linear Program (MILP) that can be solved either approximately or to global optimality. The applicability of these decomposition methods depends strongly on efficient implementations, while many practical applications also require the consideration of a variety of additional and complex combinatorial constraints. In this work, we provide a comprehensive introduction to the open-source software tool pycombina, which enables users to automatically formulate CIA problems and provides methods for fast and efficient solution of these problems. In a case study, the usage of the tool is exemplified for input data from a real-life MPC application
- Location
-
Deutsche Nationalbibliothek Frankfurt am Main
- Extent
-
Online-Ressource
- Language
-
Englisch
- Notes
-
IFAC-PapersOnLine. - 53, 2 (2020) , 6502-6508, ISSN: 2405-8963
- Event
-
Veröffentlichung
- (where)
-
Freiburg
- (who)
-
Universität
- (when)
-
2025
- Creator
- Contributor
- DOI
-
10.1016/j.ifacol.2020.12.1799
- URN
-
urn:nbn:de:bsz:25-freidok-2618496
- Rights
-
Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Last update
-
15.08.2025, 7:36 AM CEST
Data provider
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Associated
- Bürger, Adrian
- Zeile, Clemens
- Hahn, Mirko
- Altmann-Dieses, Angelika
- Sager, Sebastian
- Diehl, Moritz
- Albert-Ludwigs-Universität Freiburg. Lehrstuhl für Systemtheorie, Regelungstechnik und Optimierung
- Universität
Time of origin
- 2025
Other Objects (12)
Combinatorial algorithms and complexity of rounding problems arising in Mixed-Integer Optimal Control
Solving mixed-integer programs arising in production planning
Combinatorial integral decompositions for mixed-integer optimal control
Numerical methods for mixed-integer optimal control with combinatorial constraints
Numerical Methods for Mixed-Integer Optimal Control with Combinatorial Constraints
Exact mixed-integer programming
Penalty alternating direction methods for mixed-integer optimal control with combinatorial constraints
Penalty alternating direction methods for mixed-integer optimal control with combinatorial constraints
A mixed-integer approximation of robust optimization problems with mixed-integer adjustments
Discrete optimization techniques for nonlinear mixed-integer optimization problems arising from chemical engineering
Computational mixed-integer semidefinite programming
Vorlesung 05: Mixed-Integer Programme
Combinatorial algorithms and complexity of rounding problems arising in Mixed-Integer Optimal Control
Solving mixed-integer programs arising in production planning
Combinatorial integral decompositions for mixed-integer optimal control
Numerical methods for mixed-integer optimal control with combinatorial constraints
Numerical Methods for Mixed-Integer Optimal Control with Combinatorial Constraints
Exact mixed-integer programming
Penalty alternating direction methods for mixed-integer optimal control with combinatorial constraints
Penalty alternating direction methods for mixed-integer optimal control with combinatorial constraints
A mixed-integer approximation of robust optimization problems with mixed-integer adjustments
Discrete optimization techniques for nonlinear mixed-integer optimization problems arising from chemical engineering
Computational mixed-integer semidefinite programming
Vorlesung 05: Mixed-Integer Programme
Combinatorial algorithms and complexity of rounding problems arising in Mixed-Integer Optimal Control
Solving mixed-integer programs arising in production planning
Combinatorial integral decompositions for mixed-integer optimal control
Numerical methods for mixed-integer optimal control with combinatorial constraints
Numerical Methods for Mixed-Integer Optimal Control with Combinatorial Constraints
Exact mixed-integer programming
Penalty alternating direction methods for mixed-integer optimal control with combinatorial constraints
Penalty alternating direction methods for mixed-integer optimal control with combinatorial constraints
A mixed-integer approximation of robust optimization problems with mixed-integer adjustments
Discrete optimization techniques for nonlinear mixed-integer optimization problems arising from chemical engineering
Computational mixed-integer semidefinite programming