A preprocessing algorithm for MIQP solvers with applications to MPC [Elektronisk resurs] / Daniel Axehill, Anders Hansson
-
Axehill, Daniel, 1978- (författare)
-
Hansson, Anders, 1964- (författare)
- Linköping : Linköping University Electronic Press, 2004
- Engelska 8 s.
-
Serie: LiTH-ISY-R, 1400-3902 ; 2607
-
Läs hela texten (Sammanfattning och fulltext från Linköping University Electronic Press)
Sammanfattning
Ämnesord
Stäng
- In this paper a preprocessing algorithm for unconstrained mixed integer quadratic programming problems and binary quadratic programming problems is presented. The algorithm applies to problems with certain properties, which are further described in the paper. When the algorithm is applied to a problem with these properties, the optimal value for some or all integer variables can be computed without approximations in polynomial time. The algorithm is first derived for the binary quadratic programming problem and the result is then extended to the mixed integer quadratic programming problem by transforming the latter problem into the first problem. Both mentioned quadratic programming problems have several important applications. In this paper, the focus is on model predictive control problems with both real-valued and binary control signals. As an illustration of the method, the algorithm is applied to two different problems of this type.
Indexterm och SAB-rubrik
- Predictive control
- Integer programming
- Quadratic programming
Inställningar
Hjälp
Titeln finns på 1 bibliotek.
Ange som favorit