Epiconvergence of relaxed stochastic optimization problems

Research output: Contribution to journalArticlepeer-review

Abstract

We consider relaxation of almost sure constraint in dynamic stochastic optimization problems and their convergence. We show an epiconvergence result relying on the Kudo convergence of σ-algebras and continuity of the objective and constraint operators. We present classical constraints and objective functions with conditions ensuring their continuity. We are motivated by a Lagrangian decomposition algorithm, known as Dual Approximate Dynamic Programming, that relies on relaxation, and can also be understood as a decision rule approach in the dual.

Original languageEnglish
Pages (from-to)553-559
Number of pages7
JournalOperations Research Letters
Volume47
Issue number6
DOIs
Publication statusPublished - 1 Nov 2019

Keywords

  • Dynamic programming
  • Epiconvergence
  • Linear decision rules
  • Stochastic optimization

Fingerprint

Dive into the research topics of 'Epiconvergence of relaxed stochastic optimization problems'. Together they form a unique fingerprint.

Cite this