2008-07-02Buch DOI: 10.18452/3020
Numerical Evaluation of Approximation Methods in Stochastic Programming
We study an approach for the evaluation of approximation and solution methods for multistage linear stochastic programs by measuring the performance of the obtained solutions on a set of out-of-sample scenarios. The main point of the approach is to restore the feasibility of solutions to an approximated problem along the out-of-sample scenarios. For this purpose, we consider and compare different feasibility and optimality based projection methods. With this at hand, we study the quality of solutions to different test models based on classical as well as recombining scenario trees.
Dateien zu dieser Publikation