Bounds for Multistage Stochastic Programs using Supervised Learning Strategies
English
Defourny, Boris[Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Dép. d'électric., électron. et informat. (Inst.Montefiore) >]
Ernst, Damien[Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation >]
Wehenkel, Louis[Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation >]
2009
Stochastic Algorithms: Foundations and Applications
Watanabe, Osamu
Zeugmann, Thomas
Springer
Lecture Notes in Computer Sciences; 5792
61-73
Yes
No
International
9783642049439
Stochastic Algorithms: Foundations and Applications. Fifth International Symposium, SAGA 2009
October 26-28, 2009
Hokkaido University
Sapporo
Japan
[en] Stochastic Programming ; Supervised Learning
[en] We propose a generic method for obtaining quickly good upper bounds on the minimal value of a multistage stochastic program. The method is based on the simulation of a feasible decision policy, synthesized by a strategy relying on any scenario tree approximation from stochastic programming and on supervised learning techniques from machine learning.