liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Preprocessing Algorithm for MIQP solvers with Applications to MPC
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.ORCID iD: 0000-0001-6957-2603
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
2004 (English)Report (Other academic)
Abstract [en]

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.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2004. , 8 p.
Series
LiTH-ISY-R, ISSN 1400-3902 ; 2607
Keyword [en]
Predictive control, Integer programming, Quadratic programming
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-55986ISRN: LiTH-ISY-R, 2607OAI: oai:DiVA.org:liu-55986DiVA: diva2:316748
Available from: 2010-04-30 Created: 2010-04-30 Last updated: 2016-08-31Bibliographically approved

Open Access in DiVA

fulltext(129 kB)124 downloads
File information
File name FULLTEXT01.pdfFile size 129 kBChecksum SHA-512
7285ef28edd2af2006093ef897b5d7c00e67559833aef1b4779ef9a0aab5b34d0ccaf782259a0f134692e00b507a434ec097ce7612dab219ddc441342822879a
Type fulltextMimetype application/pdf

Authority records BETA

Axehill, DanielHansson, Anders

Search in DiVA

By author/editor
Axehill, DanielHansson, Anders
By organisation
Automatic ControlThe Institute of Technology
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 124 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 146 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf