155 search results - page 1 / 31 » Online Scheduling of Equal-Length Jobs on Parallel Machines |
ESA
2007
Springer
14 years 1 months ago
2007
Springer
We study on-line scheduling of equal-length jobs on parallel machines. Our main result is an algorithm with competitive ratio de
COR
2011
13 years 1 months ago
2011
We consider the problem of scheduling a maximum profit selection of equal length jobs on m identical machines. Jobs arrive online over time and the goal is to determine a non-pre...
ICALP
2004
Springer
14 years 11 days ago
2004
Springer
We consider the following scheduling problem. The input is a set of jobs with equal processing times, where each job is specified by its release time and deadline. The goal is to ...
CORR
2004
Springer
13 years 6 months ago
2004
Springer
SWAT
2010
Springer
13 years 5 months ago
2010
Springer