A simple effective heuristic for embedded mixed-integer quadratic programming

In this paper, we propose a fast optimisation algorithm for approximately minimising convex quadratic functions over the intersection of affine and separable constraints (i.e. the Cartesian product of possibly nonconvex real sets). This problem class contains many NP-hard problems such as mixed-inte...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	International journal of control Jg. 93; H. 1; S. 2 - 12
Hauptverfasser:	Takapoui, Reza, Moehle, Nicholas, Boyd, Stephen, Bemporad, Alberto
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Abingdon Taylor & Francis 02.01.2020 Taylor & Francis Ltd
Schlagworte:	ADMM Algorithms Cartesian coordinates embedded applications Embedded systems heuristic Hybrid electric vehicles Integers Mathematical analysis Mixed-integer quadratic programming Optimization Power converters Powertrain Quadratic equations Quadratic programming
ISSN:	0020-7179, 1366-5820
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!