Amadou Ba, Christopher Lohse, et al.
INFORMS 2022
We consider the case of an uncertain linear optimization problem subject to budgeted uncertainty, meaning the uncertain parameters are dependent. Such uncertainty occurs in many real-life scenarios. Moreover, it is used in a standard approximation of scalar chance constraints. To create a tractable robust counterpart for the case of budgeted uncertainty we need to introduce many additional variables and constraints to the original problem, which may render it too large. However, many of these are typically inactive at the optimal robust solution. We present a simplex based algorithm that finds an optimal robust solution with minimal number of additional variables and constraints.
Amadou Ba, Christopher Lohse, et al.
INFORMS 2022
Naga Ayachitula, Melissa Buco, et al.
SCC 2007
Daniel J. Costello Jr., Pierre R. Chevillat, et al.
ISIT 1997
Martin Charles Golumbic, Renu C. Laskar
Discrete Applied Mathematics