TY - JOUR
T1 - On the convex hull of the simple integer recourse objective function
AU - Klein Haneveld, W.K.
AU - Stougie, L.
AU - Vlerk, van der, M.H.
PY - 1995
Y1 - 1995
N2 - We consider the objective function of a simple integer recourse problem with fixed technology matrix.
Using properties of the expected value function, we prove a relation between the convex hull of this function and the expected value function of a continuous simple recourse program.
We 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.
AB - We consider the objective function of a simple integer recourse problem with fixed technology matrix.
Using properties of the expected value function, we prove a relation between the convex hull of this function and the expected value function of a continuous simple recourse program.
We 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.
U2 - 10.1007/BF02031708
DO - 10.1007/BF02031708
M3 - Article
SN - 0254-5330
VL - 56
SP - 209
EP - 224
JO - Annals of Operations Research
JF - Annals of Operations Research
ER -