Sciweavers

103
Voted
SIAMDM
2002
124views more  SIAMDM 2002»
15 years 20 days ago
Scheduling Unrelated Machines by Randomized Rounding
We present a new class of randomized approximation algorithms for unrelated parallel machine scheduling problems with the average weighted completion time objective. The key idea i...
Andreas S. Schulz, Martin Skutella