159 search results - page 1 / 32 » Machine Minimization for Scheduling Jobs with Interval Const... |
69
Voted
FOCS
2004
IEEE
15 years 4 months ago
2004
IEEE
116
Voted
FSTTCS
2010
Springer
14 years 11 months ago
2010
Springer
We consider the following fundamental scheduling problem. The input consists of n jobs to be scheduled on a set of machines of bounded capacities. Each job is associated with a re...
124
Voted
IPPS
2009
IEEE
15 years 7 months ago
2009
IEEE
—We consider a scheduling problem in which a bounded number of jobs can be processed simultaneously by a single machine. The input is a set of n jobs J = {J1, . . . , Jn}. Each j...
118
Voted
ICALP
2001
Springer
15 years 5 months ago
2001
Springer
Abstract. We consider the scheduling problem of minimizing the average weighted job completion time on a single machine under precedence constraints. We show that this problem with...
101
Voted
APPROX
2009
Springer
15 years 7 months ago
2009
Springer
Abstract. Given a set J of jobs, where each job j is associated with release date rj, deadline dj and processing time pj, our goal is to schedule all jobs using the minimum possibl...