A Dantzig-Wolfe decomposition algorithm for linear economic model predictive control of dynamically decoupled subsystems

Leo Emil Sokoler, Laura Standardi, Kristian Edlund, Niels Kjølstad Poulsen, Henrik Madsen, John Bagterp Jørgensen

Research output: Contribution to journalJournal articleResearchpeer-review


This paper presents a warm-started Dantzig–Wolfe decomposition algorithm tailored to economic model predictive control of dynamically decoupled subsystems. We formulate the constrained optimal control problem solved at each sampling instant as a linear program with state space constraints, input limits, input rate limits, and soft output limits. The objective function of the linear program is related directly to the cost of operating the subsystems, and the cost of violating the soft output constraints. Simulations for large-scale economic power dispatch problems show that the proposed algorithm is significantly faster than both state-of-the-art linear programming solvers, and a structure exploiting implementation of the alternating direction method of multipliers. It is also demonstrated that the control strategy presented in this paper can be tuned using a weighted ℓ1-regularization term. In the presence of process and measurement noise, such a regularization term is critical for achieving a well-behaved closed-loop performance.
Original languageEnglish
JournalJournal of Process Control
Issue number8
Pages (from-to)1225-1236
Publication statusPublished - 2014


  • Optimization
  • Dantzig–Wolfe decomposition
  • Regularization
  • Linear programming
  • Distributed model predictive control
  • Energy management

Cite this