Scheduling to Minimize Total Weighted Completion Time: Performance Guarantees of LP-Based Heuristics and Lower Bounds
暂无分享,去创建一个
[1] D. Chaudhuri,et al. A multi-stage parallel-processor flowshop problem with minimum flowtime , 1992 .
[2] Jan Karel Lenstra,et al. Approximation algorithms for scheduling unrelated parallel machines , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).
[3] Cynthia A. Phillips,et al. Scheduling Jobs that Arrive Over Time (Extended Abstract) , 1995, WADS.
[4] L. Lovász,et al. Geometric Algorithms and Combinatorial Optimization , 1981 .
[5] E.L. Lawler,et al. Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .
[6] David B. Shmoys,et al. Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms , 1997, Math. Oper. Res..
[7] E. Lawler. Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints , 1978 .
[8] Wayne E. Smith. Various optimizers for single‐stage production , 1956 .
[9] Éva Tardos,et al. An approximation algorithm for the generalized assignment problem , 1993, Math. Program..
[10] Teofilo F. Gonzalez,et al. Flowshop and Jobshop Schedules: Complexity and Approximation , 1978, Oper. Res..
[11] KawaguchiTsuyoshi,et al. Worst case bound of an LRF schedule for the mean weighted flow-time problem , 1986 .
[12] David B. Shmoys,et al. A Polynomial Approximation Scheme for Scheduling on Uniform Processors: Using the Dual Approximation Approach , 1988, SIAM J. Comput..
[13] Ravi Sethi,et al. The Complexity of Flowshop and Jobshop Scheduling , 1976, Math. Oper. Res..
[14] Michel X. Goemans,et al. A Supermodular Relaxation for Scheduling with Release Dates , 1996, IPCO.
[15] V. Rich. Personal communication , 1989, Nature.
[16] Martin E. Dyer,et al. Formulating the single machine sequencing problem with release dates as a mixed integer program , 1990, Discret. Appl. Math..
[17] Maurice Queyranne,et al. Structure of a simple scheduling polyhedron , 1993, Math. Program..
[18] Maurice Queyranne,et al. Scheduling Unit Jobs with Compatible Release Dates on Parallel Machines with Nonstationary Speeds , 1995, IPCO.
[19] Rolf H. Möhring,et al. Scheduling Jobs with Communication Delays: Using Infeasible Solutions for Approximation (Extended Abstract) , 1996, ESA.
[20] Cynthia A. Phillips,et al. Improved Scheduling Algorithms for Minsum Criteria , 1996, ICALP.
[21] Edward G. Coffman,et al. Scheduling independent tasks to reduce mean finishing time , 1974, CACM.
[22] Jan Karel Lenstra,et al. Complexity of machine scheduling problems , 1975 .
[23] David B. Shmoys,et al. Scheduling to minimize average completion time: off-line and on-line algorithms , 1996, SODA '96.
[24] Seiki Kyan,et al. Worst Case Bound of an LRF Schedule for the Mean Weighted Flow-Time Problem , 1986, SIAM J. Comput..
[25] Eugene L. Lawler,et al. Sequencing and scheduling: algorithms and complexity , 1989 .