Uncertain Linear Programs: Extended Affinely Adjustable Robust Counterparts
Operations Research
The mixing set with divisible capacities
IPCO'08 Proceedings of the 13th international conference on Integer programming and combinatorial optimization
Optimal Allocation of Surgery Blocks to Operating Rooms Under Uncertainty
Operations Research
INFORMS Journal on Computing
Theory and Applications of Robust Optimization
SIAM Review
Polymatroids and mean-risk minimization in discrete optimization
Operations Research Letters
A robust approach to the chance-constrained knapsack problem
Operations Research Letters
Hi-index | 0.00 |
We introduce strong formulations for robust mixed 0–1 programming with uncertain objective coefficients. We focus on a polytopic uncertainty set described by a ``budget constraint'' for allowed uncertainty in the objective coefficients. We show that for a robust 0–1 problem, there is an α–tight linear programming formulation with size polynomial in the size of an α–tight linear programming formulation for the nominal 0–1 problem. We give extensions to robust mixed 0–1 programming and present computational experiments with the proposed formulations.