Carnegie Mellon University
file.pdf (571.33 kB)

A mixed-integer model predictive control formulation for linear systems

Download (571.33 kB)
journal contribution
posted on 2012-08-01, 00:00 authored by Lincoln F. L. Moro, Ignacio E. Grossman

Since their inception in the early 1980s industrial model predictive controllers (MPC) rely on continuous quadratic programming (QP) formulations to derive their optimal solutions. More recent advances in mixed-integer programming (MIP) algorithms show that MIP formulations have the potential of being advantageously applied to the MPC problem. In this paper, we present an MIP formulation that can overcome difficulties faced in the practical implementation of MPCs. In particular, it is possible to set explicit priorities for inputs and outputs, define minimum moves to overcome hysteresis, and deal with digital or integer inputs. The proposed formulation is applied to simulated process systems and the results compared with those achieved by a traditional continuous MPC. The solutions of the resulting mixed-integer quadratic programming (MIQP) problems are derived by a computer implementation of the Outer Approximation method (OA) also developed as part of this work.


Publisher Statement

This is the author’s version of a work that was accepted for publication. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version is available at



Usage metrics


    Ref. manager