155 search results - page 1 / 31 » Online Scheduling of Equal-Length Jobs on Parallel Machines |
115
Voted
ESA
2007
Springer
15 years 9 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
151
Voted
COR
2011
14 years 10 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...
143
Voted
ICALP
2004
Springer
15 years 9 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 ...
130
Voted
CORR
2004
Springer
15 years 3 months ago
2004
Springer
136
Voted
SWAT
2010
Springer
15 years 2 months ago
2010
Springer