MIDAS: A Mixed Integer Dynamic Approximation Scheme

Andy Philpott 1 Faisal Wahid 1, 2 Frédéric Bonnans 2, 3, 4
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, Polytechnique - X, CNRS - Centre National de la Recherche Scientifique : UMR7641
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 : jeudi 11 janvier 2018 - 06:22:34
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

276

Téléchargements de fichiers

54