Parametric error bounds for convex approximations of two-stage mixed-integer recourse models with a random second-stage cost vector

We consider two-stage recourse models with integer restrictions in the second stage. These models are typically nonconvex and hence, hard to solve. There exist convex approximations of these models with accompanying error bounds.However, it is unclear how these error bounds depend on the distributions of the second-stage cost vector q.In thispaper, we derive parametric error bounds whose dependence on the distribution of q is explicit: they scale linearly inthe expected value of the `1-norm of q