Sökning: id:"swepub:oai:DiVA.org:liu-22548" >
A Preprocessing Alg...
Abstract
Ä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.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Reglerteknik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Control Engineering (hsv//eng)
Nyckelord
- Predictive control
- Integer programming
- Quadratic programming
- TECHNOLOGY
- TEKNIKVETENSKAP
- Automatic control
Publikations- och innehållstyp
- vet (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas