Approximation schemes for preemptive weighted flow time
暂无分享,去创建一个
[1] David B. Shmoys,et al. Scheduling to minimize average completion time: off-line and on-line algorithms , 1996, SODA '96.
[2] Rajmohan Rajaraman,et al. Improved algorithms for stretch scheduling , 2002, SODA '02.
[3] Mor Harchol-Balter,et al. Implementation of SRPT Scheduling in Web Servers , 2000 .
[4] Sanjeev Khanna,et al. Algorithms for minimizing weighted flow time , 2001, STOC '01.
[5] Ray Jain,et al. The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.
[6] Luca Becchetti,et al. Scheduling to minimize average stretch without migration , 2000, SODA '00.
[7] Wayne E. Smith. Various optimizers for single‐stage production , 1956 .
[8] A. Bender. Improved Algorithms for Stret h S hedulingMi hael , 2002 .
[9] Martin E. Dyer,et al. Formulating the single machine sequencing problem with release dates as a mixed integer program , 1990, Discret. Appl. Math..
[10] Michel X. Goemans,et al. A Supermodular Relaxation for Scheduling with Release Dates , 1996, IPCO.
[11] Martin Skutella,et al. The power of -points in preemptive single machine scheduling , 2002 .
[12] Jan Karel Lenstra,et al. Complexity of machine scheduling problems , 1975 .
[13] Evripidis Bampis,et al. Approximation schemes for minimizing average weighted completion time with release dates , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).
[14] Gerhard J. Woeginger,et al. Approximability and nonapproximability results for minimizing total flow time on a single machine , 1996, STOC '96.
[15] Stefano Leonardi,et al. Approximating total flow time on parallel machines , 1997, STOC '97.
[16] Rajmohan Rajaraman,et al. Online scheduling to minimize average stretch , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).
[17] David B. Shmoys,et al. Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms , 1997, Math. Oper. Res..