MIDAS: A Mixed Integer Dynamic Approximation Scheme - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
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⟩
941 Consultations
336 Téléchargements

Partager

Gmail Facebook X LinkedIn More