Optimization Letters

, Volume 2, Issue 2, pp 267–280

A multi-parametric programming approach for constrained dynamic programming problems

  • Nuno P. Faísca
  • Konstantinos I. Kouramas
  • Pedro M. Saraiva
  • Berç Rustem
  • Efstratios N. Pistikopoulos
Original Paper

DOI: 10.1007/s11590-007-0056-3

Cite this article as:
Faísca, N.P., Kouramas, K.I., Saraiva, P.M. et al. Optimization Letters (2008) 2: 267. doi:10.1007/s11590-007-0056-3

Abstract

In this work, we present a new algorithm for solving complex multi-stage optimization problems involving hard constraints and uncertainties, based on dynamic and multi-parametric programming techniques. Each echelon of the dynamic programming procedure, typically employed in the context of multi-stage optimization models, is interpreted as a multi-parametric optimization problem, with the present states and future decision variables being the parameters, while the present decisions the corresponding optimization variables. This reformulation significantly reduces the dimension of the original problem, essentially to a set of lower dimensional multi-parametric programs, which are sequentially solved. Furthermore, the use of sensitivity analysis circumvents non-convexities that naturally arise in constrained dynamic programming problems. The potential application of the proposed novel framework to robust constrained optimal control is highlighted.

Keywords

Dynamic programming Constrained multi-stage models Parametric programming 

Copyright information

© Springer-Verlag 2007

Authors and Affiliations

  • Nuno P. Faísca
    • 1
  • Konstantinos I. Kouramas
    • 1
  • Pedro M. Saraiva
    • 2
  • Berç Rustem
    • 1
  • Efstratios N. Pistikopoulos
    • 1
  1. 1.Centre for Process Systems EngineeringImperial College LondonLondonUK
  2. 2.Gepsi, PSE GroupUniversity of CoimbraCoimbraPortugal

Personalised recommendations