On the approximability of average completion time scheduling under precedence constraints
暂无分享,去创建一个
[1] C. N. Potts,et al. An algorithm for the single machine sequencing problem with precedence constraints , 1980 .
[2] Jeremy P. Spinrad,et al. Bipartite permutation graphs , 1987, Discret. Appl. Math..
[3] Jeffrey B. Sidney,et al. Decomposition Algorithms for Single-Machine Sequencing with Precedence Relations and Deferral Costs , 1975, Oper. Res..
[4] Rolf H. Möhring,et al. Computationally Tractable Classes of Ordered Sets , 1989 .
[5] 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..
[6] Paolo Toth,et al. Knapsack Problems: Algorithms and Computer Implementations , 1990 .
[7] Eugene L. Lawler,et al. Sequencing and scheduling: algorithms and complexity , 1989 .
[8] Gerhard J. Woeginger,et al. Polynomial time approximation algorithms for machine scheduling: ten open problems , 1999 .
[9] Jan Karel Lenstra,et al. Complexity of Scheduling under Precedence Constraints , 1978, Oper. Res..
[10] WeinJoel,et al. Scheduling to Minimize Average Completion Time , 1997 .
[11] E. Lawler. Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints , 1978 .
[12] Maurice Queyranne,et al. Decompositions, Network Flows, and a Precedence Constrained Single-Machine Scheduling Problem , 2003, Oper. Res..
[13] E.L. Lawler,et al. Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .
[14] David B. Shmoys,et al. Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms , 1997, Math. Oper. Res..
[15] George L. Nemhauser,et al. Handbooks in operations research and management science , 1989 .
[16] David P. Williamson,et al. Two-dimensional Gantt charts and a scheduling algorithm of Lawler , 1999, SODA '99.
[17] Rajeev Motwani,et al. Precedence Constrained Scheduling to Minimize Sum of Weighted Completion Times on a Single Machine , 1999, Discret. Appl. Math..
[18] I. Rival. Algorithms and Order , 1988 .
[19] Martin E. Dyer,et al. Formulating the single machine sequencing problem with release dates as a mixed integer program , 1990, Discret. Appl. Math..