1380 search results - page 50 / 276 » scheduling 2008 |
94
Voted
ORL
2008
14 years 11 months ago
2008
We consider the problem of on-line scheduling with non-crossing constraints. The objective is to minimize the latest completion time. We provide optimal competitive ratio heuristi...
CN
2006
15 years 23 days ago
2006
This paper addresses the maximal lifetime scheduling for k to 1 sensor
109
Voted
ORL
2008
15 years 21 days ago
2008
We provide a monotone O(m2/3 )-approximation algorithm for scheduling related machines with precedence constraints.
94
Voted
CN
1999
15 years 12 days ago
1999
Consider a network of computers interconnected by point-to-point communication channels. For each flow of packets through the network, the network reserves a fraction of the packe...
108
Voted
IOR
2007
15 years 19 days ago
2007
We combine mixed integer linear programming (MILP) and constraint programming (CP) to solve an important class of planning and scheduling problems. Tasks are allocated to faciliti...