Prepare for the Expected Worst: Algorithms for Reconfigurable Resources Under Uncertainty

D Ellis Hershkowitz, R. Ravi, Sahil Singla

In this paper we study how to optimally balance cheap inflexible resources with more expensive, reconfigurable resources despite uncertainty in the input problem. Specifically, we…