A CLASS OF STOCHASTIC PROGRAMS WITH DECISION DEPENDENT RANDOM ELEMENTS

Citation
Tw. Jonsbraten et al., A CLASS OF STOCHASTIC PROGRAMS WITH DECISION DEPENDENT RANDOM ELEMENTS, Annals of operation research, 82, 1998, pp. 83-106
Citations number
20
Categorie Soggetti
Operatione Research & Management Science","Operatione Research & Management Science
ISSN journal
02545330
Volume
82
Year of publication
1998
Pages
83 - 106
Database
ISI
SICI code
0254-5330(1998)82:<83:ACOSPW>2.0.ZU;2-V
Abstract
In the ''standard'' formulation of a stochastic program with recourse, the distribution of the random parameters is independent of the decis ions. When this is not the case, the problem is significantly more dif ficult to solve. This paper identifies;I class of problems that are '' manageable'' and proposes an algorithmic procedure for solving problem s of this type. We give bounds and algorithms for the case where the d istributions and the variables controlling information discovery are d iscrete. Computational experience is reported.