Article ID: | iaor19952273 |
Country: | Switzerland |
Volume: | 56 |
Issue: | 1 |
Start Page Number: | 209 |
End Page Number: | 224 |
Publication Date: | Jun 1995 |
Journal: | Annals of Operations Research |
Authors: | Stougie Leen, Haneveld Willem K. Klein, Vlerk Maarten H. van der |
Keywords: | programming: integer |
The authors consider the objective function of a simple integer recourse problem with fixed technology matrix. Using properties of the expected value function, they prove a relation between the convex hull of this function and the expected value function of a continuous simple recourse program. The authors present an algorithm to compute the convex hull of the expected value function in case of discrete right-hand side random variables. Allowing for restrictions on the first stage decision variables, this result is then extended to the convex hull of the objective function.