Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen:
http://dx.doi.org/10.25673/62614
Titel: | On mixed-integer optimal control with constrained total variation of the integer control |
Autor(en): | Sager, Sebastian![]() Zeile, Clemens ![]() |
Erscheinungsdatum: | 2021 |
Art: | Artikel |
Sprache: | Englisch |
URN: | urn:nbn:de:gbv:ma9:1-1981185920-645650 |
Schlagwörter: | Mixed-integer linear programming Optimal control Discrete approximations Switched dynamic systems Approximation methods and heuristics |
Zusammenfassung: | The combinatorial integral approximation (CIA) decomposition suggests solving mixed-integer optimal control problems by solving one continuous nonlinear control problem and one mixed-integer linear program (MILP). Unrealistic frequent switching can be avoided by adding a constraint on the total variation to the MILP. Within this work, we present a fast heuristic way to solve this CIA problem and investigate in which situations optimality of the constructed feasible solution is guaranteed. In the second part of this article, we show tight bounds on the integrality gap between a relaxed continuous control trajectory and an integer feasible one in the case of two controls. Finally, we present numerical experiments to highlight the proposed algorithm’s advantages in terms of run time and solution quality. |
URI: | https://opendata.uni-halle.de//handle/1981185920/64565 http://dx.doi.org/10.25673/62614 |
Open-Access: | ![]() |
Nutzungslizenz: | ![]() |
Sponsor/Geldgeber: | Projekt DEAL 2020 |
Journal Titel: | Computational optimization and applications |
Verlag: | Springer Science + Business Media B.V. |
Verlagsort: | New York, NY [u.a.] |
Band: | 78 |
Originalveröffentlichung: | 10.1007/s10589-020-00244-5 |
Seitenanfang: | 575 |
Seitenende: | 623 |
Enthalten in den Sammlungen: | Fakultät für Mathematik (OA) |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
Sager et al._On mixed-integer_2021.pdf | Zweitveröffentlichung | 4.45 MB | Adobe PDF | ![]() Öffnen/Anzeigen |