For online job assignment with heterogeneous rewards and durations, Forward-Looking BALANCE achieves an asymptotically optimal competitive ratio of ln(RD)+3lnln(R∨D)+O(1), and no online algorithm can beat ln(RD)+Ω(1).
A nonparametric framework for online stochastic matching with correlated arrivals
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
2025 1verdicts
CONDITIONAL 1roles
background 1polarities
background 1representative citing papers
citing papers explorer
-
Online Job Assignment
For online job assignment with heterogeneous rewards and durations, Forward-Looking BALANCE achieves an asymptotically optimal competitive ratio of ln(RD)+3lnln(R∨D)+O(1), and no online algorithm can beat ln(RD)+Ω(1).