155 search results - page 1 / 31 » Online Scheduling of Equal-Length Jobs on Parallel Machines |
ESA
2007
Springer
13 years 11 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
12 years 11 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
13 years 10 months 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 4 months ago
2004
Springer
SWAT
2010
Springer
13 years 3 months ago
2010
Springer