A comment on "computational complexity of stochastic programming problems"

  title={A comment on "computational complexity of stochastic programming problems"},
  author={Grani Adiwena Hanasusanto and Daniel Kuhn and Wolfram Wiesemann},
  journal={Math. Program.},
Although stochastic programming problems were always believed to be computationally challenging, this perception has only recently received a theoretical justification by the seminal work of Dyer and Stougie (Mathematical Programming A, 106(3):423–432, 2006). Amongst others, that paper argues that linear two-stage stochastic programs with fixed recourse are #P-hard even if the random problem data is governed by independent uniform distributions. We show that Dyer and Stougie’s proof is not… CONTINUE READING
Highly Cited
This paper has 20 citations. REVIEW CITATIONS