Sciweavers

28
Voted
MP
2006

Computational complexity of stochastic programming problems

13 years 10 months ago
Computational complexity of stochastic programming problems
Stochastic programming is the subfield of mathematical programming that considers optimization in the presence of uncertainty. During the last four decades a vast amount of literature on the subject has appeared. The researchers in the field have never ceased to emphasize the inherent difficulties in solving stochastic programming problems, without ever giving a theoretical justification of this common feeling. Recent developments in the theory of computational complexity allow us to establish the theoretical complexity of most stochastic programming models studied in the literature. Our results confirm the general feelings alluded to above.
Martin E. Dyer, Leen Stougie
Added 14 Dec 2010
Updated 14 Dec 2010
Type Journal
Year 2006
Where MP
Authors Martin E. Dyer, Leen Stougie
Comments (0)