Tractable Optimal Competitive Scheduling.

Jeremy Frank James Crawford Lina Khatib Ronen I. Brafman

Published in: ICAPS (2006)

Keyphrases

dynamic programming
computational complexity
resource allocation
optimal scheduling
worst case
information retrieval
decision making
optimal solution
np hard
scheduling algorithm
competitive ratio