MIDAS: A Mixed Integer Dynamic Approximation Scheme

Andy Philpott 1 Faisal Wahid 1, 2 Frédéric Bonnans 2, 3
2 Commands - Control, Optimization, Models, Methods and Applications for Nonlinear Dynamical Systems
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique, Inria Saclay - Ile de France, UMA - Unité de Mathématiques Appliquées
Abstract : 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.
Type de document :
Rapport
[Research Report] Inria Saclay Ile de France. 2016, pp.22
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01401950
Contributeur : J. Frederic Bonnans <>
Soumis le : jeudi 24 novembre 2016 - 08:57:14
Dernière modification le : mercredi 14 novembre 2018 - 15:22:02
Document(s) archivé(s) le : lundi 20 mars 2017 - 16:42:23

Fichier

MIDAS.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01401950, version 1

Citation

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〉

Partager

Métriques

Consultations de la notice

668

Téléchargements de fichiers

123