Sciweavers

11 search results - page 3 / 3
» Real-Time Scheduling of Sporadic Task Systems When the Numbe...
Sort
View
MP
2002
85views more  MP 2002»
13 years 4 months ago
From fluid relaxations to practical algorithms for job shop scheduling: the makespan objective
We design an algorithm, called the fluid synchronization algorithm (FSA), for the job shop scheduling problem with the objective of minimizing the makespan. We round an optimal sol...
Dimitris Bertsimas, Jay Sethuraman