Precedence Constrained Scheduling to Minimize Sum of Weighted Completion Times on a Single Machine
暂无分享,去创建一个
[1] Robert E. Tarjan,et al. A Fast Parametric Maximum Flow Algorithm and Applications , 1989, SIAM J. Comput..
[2] M. R. Garey,et al. Optimal task sequencing with precedence constraints , 1973, Discrete Mathematics.
[3] Jeffrey B. Sidney,et al. Decomposition Algorithms for Single-Machine Sequencing with Precedence Relations and Deferral Costs , 1975, Oper. Res..
[4] Rajeev Motwani,et al. Approximation techniques for average completion time scheduling , 1997, SODA '97.
[5] C. N. Potts,et al. An algorithm for the single machine sequencing problem with precedence constraints , 1980 .
[6] Andrew V. Goldberg,et al. Beyond the flow decomposition barrier , 1998, JACM.
[7] W. A. Horn. Single-Machine Job Sequencing with Treelike Precedence Ordering and Linear Delay Penalties , 1972 .
[8] R. Ravi,et al. Ordering Problems Approximated: Single-Processor Scheduling and Interval Graph Completion , 1991, ICALP.
[9] David B. Shmoys,et al. Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms , 1997, Math. Oper. Res..
[10] Maurice Queyranne,et al. Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems , 1998, IPCO.
[11] M. R. Rao,et al. Combinatorial Optimization , 1992, NATO ASI Series.
[12] Cynthia A. Phillips,et al. Improved Scheduling Algorithms for Minsum Criteria , 1996, ICALP.
[13] Wayne E. Smith. Various optimizers for single‐stage production , 1956 .
[14] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[15] E. Lawler. Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints , 1978 .
[16] T. C. Hu. Parallel Sequencing and Assembly Line Problems , 1961 .
[17] Joseph Y.-T. Leung,et al. Scheduling Chain-Structured Tasks to Minimize Makespan and Mean Flow Time , 1991, Inf. Comput..
[18] Rajeev Motwani,et al. Profile-driven instruction level parallel scheduling with application to super blocks , 1996, Proceedings of the 29th Annual IEEE/ACM International Symposium on Microarchitecture. MICRO 29.
[19] Maurice Queyranne,et al. Single-Machine Scheduling Polyhedra with Precedence Constraints , 1991, Math. Oper. Res..
[20] Fabián A. Chudak,et al. A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine , 1999, Oper. Res. Lett..
[21] Donald L. Adolphson,et al. Single Machine Job Sequencing with Precedence Constraints , 1977, SIAM J. Comput..
[22] Rajeev Motwani,et al. Randomized Algorithms , 1995, SIGA.
[23] Andrew V. Goldberg,et al. A new approach to the maximum flow problem , 1986, STOC '86.