ISSN:
1573-2894
Keywords:
dynamic minimax problem
;
stochastic programming
;
algorithms
;
partial information
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Résumé Dans cet article, nous proposons des algorithmes pour la solution du problème du minimax dynamique stochastique. Ce problème se présente par exemple lorsque, dans un problème de décision dynamique stochastique, l'information disponible au sujet des distributions de probabilité des paramètres est incomplète. Les algorithmes proposés sont fondés sur la méthode de sous-gradient projeté et la méthode des faisceaux.
Notes:
Abstract In this paper, we present algorithms for the solution of the dynamic minimax problem in stochastic programs. This dynamic minimax approach is suggested for the analysis of multi-stage stochastic decision problems when there is only partial knowledge on the joint probability distribution of the random data. The algorithms proposed in this paper are based on projected sub-gradient and bundle methods.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01300861
Permalink