Single-Machine Scheduling with Precedence Constraints
暂无分享,去创建一个
[1] Jeffrey B. Sidney,et al. Decomposition Algorithms for Single-Machine Sequencing with Precedence Relations and Deferral Costs , 1975, Oper. Res..
[2] Rolf H. Möhring,et al. Computationally Tractable Classes of Ordered Sets , 1989 .
[3] M. Balinski. Notes—On a Selection Problem , 1970 .
[4] Ben Dushnik,et al. Partially Ordered Sets , 1941 .
[5] Wayne E. Smith. Various optimizers for single‐stage production , 1956 .
[6] Rajeev Motwani,et al. Minimizing weighted completion time on a single machine , 1999, SODA '99.
[7] L. Wolsey,et al. Formulating Single Machine Scheduling Problems With Precedence Constraints , 1989 .
[8] Maurice Queyranne,et al. Decompositions, Network Flows, and a Precedence Constrained Single-Machine Scheduling Problem , 2003, Oper. Res..
[9] WeinJoel,et al. Scheduling to Minimize Average Completion Time , 1997 .
[10] M. Desu. A Selection Problem , 1970 .
[11] Gerhard J. Woeginger. On the approximability of average completion time scheduling under precedence constraints , 2003, Discret. Appl. Math..
[12] E. Lawler. Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints , 1978 .
[13] Dorit S. Hochbaum,et al. Efficient bounds for the stable set, vertex cover and set packing problems , 1983, Discret. Appl. Math..
[14] Stavros G. Kolliopoulos,et al. Partially-Ordered Knapsack and Applications to Scheduling , 2002, ESA.
[15] Maurice Queyranne,et al. Single-Machine Scheduling Polyhedra with Precedence Constraints , 1991, Math. Oper. Res..
[16] Maurice Queyranne,et al. Structure of a simple scheduling polyhedron , 1993, Math. Program..
[17] Shimon Even,et al. Bounds for the Optimal Scheduling of n Jobs on m Processors , 1964 .
[18] J. Picard. Maximal Closure of a Graph and Applications to Combinatorial Problems , 1976 .
[19] 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..
[20] David B. Shmoys,et al. Scheduling to minimize average completion time: off-line and on-line algorithms , 1996, SODA '96.
[21] Jan Karel Lenstra,et al. Complexity of Scheduling under Precedence Constraints , 1978, Oper. Res..
[22] Maurice Queyranne,et al. On the structure of all minimum cuts in a network and applications , 1982, Math. Program..
[23] J. Rhys. A Selection Problem of Shared Fixed Costs and Network Flows , 1970 .
[24] Jack Edmonds,et al. The poset scheduling problem , 1985 .
[25] Andreas S. Schulz. Scheduling to Minimize Total Weighted Completion Time: Performance Guarantees of LP-Based Heuristics and Lower Bounds , 1996, IPCO.
[26] Fred B. Schneider,et al. A Theory of Graphs , 1993 .
[27] Leslie E. Trotter,et al. Properties of vertex packing and independence system polyhedra , 1974, Math. Program..
[28] Martin Skutella,et al. Random-Based Scheduling: New Approximations and LP Lower Bounds , 1997, RANDOM.
[29] C. N. Potts,et al. An algorithm for the single machine sequencing problem with precedence constraints , 1980 .
[30] David P. Williamson,et al. Two-dimensional Gantt charts and a scheduling algorithm of Lawler , 1999, SODA '99.
[31] François Margot,et al. The poset scheduling problem , 1989 .
[32] Leslie E. Trotter,et al. Vertex packings: Structural properties and algorithms , 1975, Math. Program..
[33] Martin E. Dyer,et al. Formulating the single machine sequencing problem with release dates as a mixed integer program , 1990, Discret. Appl. Math..
[34] E.L. Lawler,et al. Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .
[35] David B. Shmoys,et al. Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms , 1997, Math. Oper. Res..
[36] A. Lempel,et al. Transitive Orientation of Graphs and Identification of Permutation Graphs , 1971, Canadian Journal of Mathematics.
[37] E. Balas. On the facial structure of scheduling polyhedra , 1985 .