Polyhedral Results for the Precedence-Constrained Knapsack Problem
暂无分享,去创建一个
[1] D. Chinhyung Cho,et al. On the Uncapacitated Plant Location Problem. II: Facets and Lifting Theorems , 1983, Math. Oper. Res..
[2] Peter L. Hammer,et al. Facet of regular 0–1 polytopes , 1975, Math. Program..
[3] Leslie E. Trotter,et al. Properties of vertex packing and independence system polyhedra , 1974, Math. Program..
[4] Thomas L. Magnanti,et al. Valid inequalities and facets of the capacitated plant location problem , 1989, Math. Program..
[5] Eitan Zemel,et al. The Complexity of Lifted Inequalities for the Knapsack Problem , 1992, Discret. Appl. Math..
[6] Manfred W. Padberg. Technical Note - A Note on Zero-One Programming , 1975, Oper. Res..
[7] Oscar H. Ibarra,et al. Approximation Algorithms for Certain Scheduling Problems , 1978, Math. Oper. Res..
[8] J. Krarup,et al. The simple plant location problem: Survey and synthesis , 1983 .
[9] J. Picard,et al. Selected Applications of Minimum Cuts in Networks , 1982 .
[10] Egon Balas,et al. Facets of the knapsack polytope , 1975, Math. Program..
[11] Gérard Cornuéjols,et al. Some facets of the simple plant location polytope , 1982, Math. Program..
[12] Ellis L. Johnson,et al. Solving Large-Scale Zero-One Linear Programming Problems , 1983, Oper. Res..
[13] Laurence A. Wolsey,et al. Faces for a linear inequality in 0–1 variables , 1975, Math. Program..
[14] Manfred W. Padberg,et al. On the facial structure of set packing polyhedra , 1973, Math. Program..
[15] László Lovász,et al. Polyhedral Results for Antimatroids a , 1989 .
[16] Manfred Padberg,et al. On the Uncapacitated Plant Location Problem. I: Valid Inequalities and Facets , 1983, Math. Oper. Res..
[17] D. S. Johnson,et al. On Knapsacks, Partitions, and a New Dynamic Programming Technique for Trees , 1983, Math. Oper. Res..
[18] E. Balas,et al. Facets of the Knapsack Polytope From Minimal Covers , 1978 .
[19] Eitan Zemel,et al. Easily Computable Facets of the Knapsack Polytope , 1989, Math. Oper. Res..
[20] Laurence A. Wolsey,et al. Integer and Combinatorial Optimization , 1988 .
[21] P. Hammer,et al. Order Relations of Variables in 0-1 Programming , 1987 .