Login / Signup

The asymptotic performance ratio of an on-line algorithm for uniform parallel machine scheduling with release dates.

Mabel C. ChouMaurice QueyranneDavid Simchi-Levi
Published in: Math. Program. (2006)
Keyphrases
  • knapsack problem
  • optimal solution
  • dynamic programming
  • single machine
  • objective function
  • cost function
  • worst case
  • release dates