This paper will study an online non-uniform length order scheduling problem. For the case where online strategies have the knowledge of Δ beforehand, which is the ratio between the longest and shortest length of order, Ting [3] proved an upper bound of and Zheng et al. [2] proved a matching lower bound. This work will consider the scenario where online strategies do not have the knowledge of Δ at the beginning. Our main work is a -competitive optimal strategy, extending the result of Ting [3] to a more general scenery. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Zheng, F., Zhang, E., Xu, Y., & Wu, X. (2008). An optimal strategy for online non-uniform length order scheduling. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5034 LNCS, pp. 328–336). https://doi.org/10.1007/978-3-540-68880-8_31
Mendeley helps you to discover research relevant for your work.