Alban Kryeziu

Residual Centering and Error Bounds for Convex Approximation of Mixed-Integer Recourse

We study convex approximations of mixed-integer recourse functions in two-stage stochastic programming. For first-stage decisions, the relevant approximation error is the signed expected residual between the convex approximation and the integer-recourse value function. On bounded uncertainty boxes, we identify residual...