| 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.