Session 5

4:20-4:40 Scheduling to Minimize Average Completion Time: Off-Line and On-Line Algorithms

Leslie A. Hall, Johns Hopkins University; David B. Shmoys, Cornell University; and Joel Wein, Polytechnic University

4:45-5:05 An Improved Approximation Ratio for the Minimum Latency Problem

Michel X. Goemans and Jon M. Kleinberg, Massachusetts Institute of Technology

5:10-5:30 Preemptive Scheduling of Parallel Jobs on Multiprocessors

Xiaotie Deng, Nian Gu and Tim Brecht, York University, Canada; and KaiCheng Lu, TsingHua University, China

Registration | Hotel Information | Transportation | Author Index