Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1134931 | Computers & Industrial Engineering | 2011 | 8 Pages |
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
Feifeng Zheng, Yinfeng Xu, Chung Keung Poon, E. Zhang, Xiaoping Wu,