Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
A Consistency-Robustness Framework for Robust Optimization: Integrating Predictions into Robust Scheduling
Yasser Alghouass, Eric Balkanski, Nicole Megow +1
Robust optimization protects against uncertainty by optimizing for the worst case over a prescribed uncertainty set. This protection can be overly conservative when forecasts, hist…
cs.DS2024
Asymptotically Optimal Competitive Ratio for Online Allocation of Reusable Resources
Vineet Goyal, Garud Iyengar, Rajan Udwani
We consider the problem of online allocation (matching, budgeted allocations, and assortments) of reusable resources where an adversarial sequence of resource requests is revealed…