Learn More
A b s t r a c t For most scheduling problems the set of machines is fixed initially and remains unchanged for the duration of the problem. Recently [mreh and Nogaproposed to add the concept of machine cost to scheduling problems and considered the so-called List Model problem. An online algorithm with a competitive ratio 1.618 was given while the lower(More)
  • 1