Article ID: | iaor200971610 |
Country: | United States |
Volume: | 55 |
Issue: | 4 |
Start Page Number: | 643 |
End Page Number: | 665 |
Publication Date: | Dec 2009 |
Journal: | Algorithmica |
Authors: | Epstein Leah, Shachnai Hadas, Levin Asaf, Halldrsson Magns M |
Keywords: | graphs |
Motivated by applications in batch scheduling of jobs in manufacturing systems and distributed computing, we study two related problems. Given is a set of jobs {