A consistency-robustness framework for robust scheduling with predictions yields constant tradeoffs for interval, budgeted and arbitrary uncertainty on the more structured machines, and provable impossibilities elsewhere.
Scheduling over Scenarios on Two Machines , booktitle =
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
background 1
citation-polarity summary
fields
cs.DS 1years
2026 1verdicts
ACCEPT 1roles
background 1polarities
background 1representative citing papers
citing papers explorer
-
A Consistency-Robustness Framework for Robust Optimization: Integrating Predictions into Robust Scheduling
A consistency-robustness framework for robust scheduling with predictions yields constant tradeoffs for interval, budgeted and arbitrary uncertainty on the more structured machines, and provable impossibilities elsewhere.