Optimization Online


Exploiting structure of autoregressive processes in risk-averse multistage stochastic linear programs

Vincent Guigues (vguigues***at***impa.br)
Claudia Sagastiz√°bal (sagastiz***at***impa.br)

Abstract: We consider a multivariate interstage dependent stochastic process whose components follow a generalized autoregressive model with time varying order. At a given time step, we give some recursive formulae linking future values of the process with past values and noises. We then consider multistage stochastic linear programs with uncertain polyhedral sets depending affinely on such processes. At each stage, when uncertainty is dealt with by means of probabilistic and CVaR constraints, the recursive relations can be used to obtain explicit expressions for the feasible set, making the corresponding risk-averse stochastic linear program tractable. Finally, we show how a rolling-horizon implementation of these risk-averse programs gives a strategy that is risk-averse, time consistent, and nonanticipative.

Keywords: Stochastic processes; Generalized autoregressive models; Risk-averse optimization

Category 1: Stochastic Programming


Download: [PDF]

Entry Submitted: 09/16/2011
Entry Accepted: 09/17/2011
Entry Last Modified: 08/21/2012

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society