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
- Standort
-
Deutsche Nationalbibliothek Frankfurt am Main
- Umfang
-
Online-Ressource
- Sprache
-
Englisch
- Anmerkungen
-
IFAC-PapersOnLine. - 53, 2 (2020) , 6502-6508, ISSN: 2405-8963
- Ereignis
-
Veröffentlichung
- (wo)
-
Freiburg
- (wer)
-
Universität
- (wann)
-
2025
- Urheber
- Beteiligte Personen und Organisationen
- DOI
-
10.1016/j.ifacol.2020.12.1799
- URN
-
urn:nbn:de:bsz:25-freidok-2618496
- Rechteinformation
-
Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Letzte Aktualisierung
-
15.08.2025, 07:36 MESZ
Datenpartner
Deutsche Nationalbibliothek. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Beteiligte
- 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
Entstanden
- 2025
Ähnliche Objekte (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
Vorlesung 05: Mixed-Integer Programme
Computational mixed-integer semidefinite programming
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
Vorlesung 05: Mixed-Integer Programme
Computational mixed-integer semidefinite programming
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
Vorlesung 05: Mixed-Integer Programme