MIDAS: A Mixed Integer Dynamic Approximation Scheme - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2016

MIDAS: A Mixed Integer Dynamic Approximation Scheme

Résumé

Mixed Integer Dynamic Approximation Scheme (MIDAS) is a new sampling-based algorithm for solving finite-horizon stochastic dynamic programs with monotonic Bellman functions. MIDAS approximates these value functions using step functions, leading to stage problems that are mixed integer programs. We provide a general description of MIDAS, and prove its almost-sure convergence to an ε-optimal policy when the Bellman functions are known to be continuous, and the sampling process satisfies standard assumptions.
Fichier principal
Vignette du fichier
MIDAS.pdf (429.86 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01401950 , version 1 (24-11-2016)

Identifiants

  • HAL Id : hal-01401950 , version 1

Citer

Andy Philpott, Faisal Wahid, Frédéric Bonnans. MIDAS: A Mixed Integer Dynamic Approximation Scheme. [Research Report] Inria Saclay Ile de France. 2016, pp.22. ⟨hal-01401950⟩
955 Consultations
366 Téléchargements

Partager

More