Andreas S. Schulz, Martin Skutella. Scheduling-LPs Bear Probabilities: Randomized Approximations for Min-Sum Criteria. In Rainer E. Burkard, Gerhard J. Woeginger, editors, Algorithms - ESA 97, 5th Annual European Symposium, Graz, Austria, September 15-17, 1997, Proceedings. Volume 1284 of Lecture Notes in Computer Science, pages 416-429, Springer, 1997.
Abstract is missing.