Approximation Schemes for Covering and Scheduling on Related Machines
暂无分享,去创建一个
[1] David S. Johnson,et al. Computers and In stractability: A Guide to the Theory of NP-Completeness. W. H Freeman, San Fran , 1979 .
[2] Ronald L. Graham,et al. Bounds for certain multiprocessing anomalies , 1966 .
[3] David B. Shmoys,et al. A Polynomial Approximation Scheme for Scheduling on Uniform Processors: Using the Dual Approximation Approach , 1988, SIAM J. Comput..
[4] Yossi Azar,et al. On‐line machine covering , 1998 .
[5] Joseph Y.-T. Leung,et al. On a Dual Version of the One-Dimensional Bin Packing Problem , 1984, J. Algorithms.
[6] Ronald L. Graham,et al. Bounds on Multiprocessing Timing Anomalies , 1969, SIAM Journal of Applied Mathematics.
[7] Gerhard J. Woeginger,et al. A polynomial-time approximation scheme for maximizing the minimum machine completion time , 1997, Oper. Res. Lett..
[8] D. K. Friesen,et al. Analysis of Greedy Solutions for a Replacement Part Sequencing Problem , 1981, Math. Oper. Res..
[9] Noga Alon,et al. On-line and Off-line Approximation Algorithms for Vector Covering Problems , 1996, ESA.
[10] János Csirik,et al. Online algorithms for a dual version of bin packing , 1988, Discret. Appl. Math..
[11] D. K. Friesen,et al. SCHEDULING TO MAXIMIZE THE MINIMUM PROCESSOR FINISH TIME IN A MULTIPROCESSOR SYSTEM , 1982 .
[12] Gerhard J. Woeginger,et al. The exact LPT-bound for maximizing the minimum completion time , 1992, Oper. Res. Lett..
[13] Susan Fera. Assmann. Problems in discrete applied mathematics , 1983 .
[14] David B. Shmoys,et al. Using dual approximation algorithms for scheduling problems: Theoretical and practical results , 1985, 26th Annual Symposium on Foundations of Computer Science (sfcs 1985).