93 search results - page 4 / 19 » Non-clairvoyant scheduling with precedence constraints |
RTCSA
2008
IEEE
14 years 4 days ago
2008
IEEE
Real-time systems are often designed using preemptive scheduling to guarantee the execution of high priority tasks. For multiple reasons there is a great interest in exploring non...
ORL
2008
13 years 5 months ago
2008
We provide a monotone O(m2/3 )-approximation algorithm for scheduling related machines with precedence constraints.
IPCO
2007
13 years 7 months ago
2007
Abstract. We consider the single machine scheduling problem to minimize the average weighted completion time under precedence constrains. Improving on the various 2-approximation a...
COR
2010
13 years 5 months ago
2010
This paper presents different methods for solving parallel machine scheduling problems with precedence constraints and setup times between the jobs. Limited discrepancy search met...
SODA
2008
ACM
13 years 7 months ago
2008
ACM
