Article ID: | iaor2013299 |
Volume: | 65 |
Issue: | 1 |
Start Page Number: | 60 |
End Page Number: | 94 |
Publication Date: | Jan 2013 |
Journal: | Algorithmica |
Authors: | Chrobak Marek, Drr Christoph, Hurand Mathilde, Jez Lukasz, Bienkowski Marcin, Jez Artur, Stachowiak Grzegorz |
Keywords: | simulation, combinatorial optimization, scheduling, networks |
We consider online competitive algorithms for the problem of collecting weighted items from a dynamic queue