Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


Real-time solution of mixed-integer quadratic programs for hybrid control of power converters


S. Almér, S. Mariéthoz, M. Morari

Conference on Decision and Control (CDC), Maui, Hawaii, pp. 1948-1953

The paper presents a method for fast real-time solution of a class of multi-parametric mixed integer quadratic programs. The complexity of the problem solved in real time is significantly reduced by moving part of the computational burden off-line. In the off-line computations, the structure of the mixed integer program is explored to determine a polytopic partition of the parameter set. Each polytope is then considered to determine which integer combinations can/cannot be optimal, given that the parameter is contained in the current polytope. The real-time solution of the mixed integer program consists of a two step procedure: First it is determined which polytope contains the parameter. Then the mixed integer quadratic program is solved, taking into account only those integer combinations associated with the current polytope. If the number of integer combinations is small, the overall complexity of the real-time solution procedure will be reduced.


Type of Publication:


File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@InProceedings { AlmMar:2012:IFA_4145,
    author={S. Alm{\'e}r and S. Mari{\'e}thoz and M. Morari},
    title={{Real-time solution of mixed-integer quadratic programs for
	  hybrid control of power converters}},
    booktitle={Conference on Decision and Control (CDC)},
    address={Maui, Hawaii},
Permanent link