Article ID Journal Published Year Pages File Type
1134931 Computers & Industrial Engineering 2011 8 Pages PDF
Abstract
When ρ = 0, we give an optimal, O(Δ/log Δ)-competitive algorithm that, unlike previous algorithms, does not require knowledge of Δ. This settles an open problem mentioned in Ting (2008).
Related Topics
Physical Sciences and Engineering Engineering Industrial and Manufacturing Engineering
Authors
, , , , ,