Some insights into the solution algorithms for SLP problems

  title={Some insights into the solution algorithms for SLP problems},
  author={Peter Kall and J{\'a}nos Mayer},
  journal={Annals OR},
We consider classes of stochastic linear programming problems which can be efficiently solved by deterministic algorithms. For two–stage recourse problems we identify two such classes. The first one consists of problems where the number of stochastically independent random variables is relatively low; the second class is the class of simple recourse problems. The proposed deterministic algorithm is successive discrete approximation. We also illustrate the impact of required accuracy on the… CONTINUE READING