SCHEDULING AND/OR-NETWORKS ON IDENTICAL PARALLEL MACHINES
暂无分享,去创建一个
[1] Rajeev Motwani,et al. Complexity Measures for Assembly Sequences , 1999, Int. J. Comput. Geom. Appl..
[2] Donald E. Knuth,et al. A Generalization of Dijkstra's Algorithm , 1977, Inf. Process. Lett..
[3] Jane W.-S. Liu,et al. Greed in resource scheduling , 2005, Acta Informatica.
[4] Maurice Queyranne,et al. Decompositions, Network Flows, and a Precedence Constrained Single-Machine Scheduling Problem , 2003, Oper. Res..
[5] Rolf H. Möhring,et al. Scheduling with AND/OR Precedence Constraints , 2004, SIAM J. Comput..
[6] Ronald L. Graham,et al. Bounds for certain multiprocessing anomalies , 1966 .
[7] Rajeev Motwani,et al. Precedence Constrained Scheduling to Minimize Sum of Weighted Completion Times on a Single Machine , 1999, Discret. Appl. Math..
[8] E.L. Lawler,et al. Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .
[9] Gerhard J. Woeginger. On the approximability of average completion time scheduling under precedence constraints , 2003, Discret. Appl. Math..
[10] Wayne E. Smith. Various optimizers for single‐stage production , 1956 .
[11] Thomas R. Gross,et al. Postpass Code Optimization of Pipeline Constraints , 1983, TOPL.
[12] David B. Shmoys,et al. Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms , 1997, Math. Oper. Res..
[13] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[14] E. Lawler. Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints , 1978 .
[15] Donald W. Gillies,et al. Scheduling Tasks with AND/OR Precedence Constraints , 1995, SIAM J. Comput..
[16] 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..
[17] Rajeev Motwani,et al. Intractability of Assembly Sequencing: Unit Disks in the Plane , 1996, WADS.
[18] Eugene L. Lawler,et al. Sequencing and scheduling: algorithms and complexity , 1989 .
[19] Maurice Queyranne,et al. Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems , 1998, IPCO.
[20] Shlomo Weiss,et al. A study of scalar compilation techniques for pipelined supercomputers , 1987, ASPLOS 1987.
[21] Irit Dinur,et al. On the hardness of approximating label-cover , 2004, Inf. Process. Lett..
[22] Eugene Levner,et al. Project Scheduling in AND-OR Graphs: A Generalization of Dijkstra's Algorithm , 2002, Math. Oper. Res..