Stochastic programming with simple integer recourse |
| |
Authors: | François V Louveaux Maarten H van der Vlerk |
| |
Institution: | (1) Facultés Universitaires Notre-Dame de la Paix, Namur, Belgium;(2) Department of Econometrics, University of Groningen, P.O. Box 800, 9700 AV Groningen, Netherlands |
| |
Abstract: | Stochastic integer programs are notoriously difficult. Very few properties are known and solution algorithms are very scarce. In this paper, we introduce the class of stochastic programs with simple integer recourse, a natural extension of the simple recourse case extensively studied in stochastic continuous programs.Analytical as well as computational properties of the expected recourse function of simple integer recourse problems are studied. This includes sharp bounds on this function and the study of the convex hull. Finally, a finite termination algorithm is obtained that solves two classes of stochastic simple integer recourse problems.Supported by the National Operations Research Network in the Netherlands (LNMB). |
| |
Keywords: | Simple integer recourse expected value function convex hull algorithms |
本文献已被 SpringerLink 等数据库收录! |
|