A lift-and-project cutting plane algorithm for mixed 0–1 programs
暂无分享,去创建一个
Egon Balas | Gérard Cornuéjols | Sebastián Ceria | E. Balas | G. Cornuéjols | S. Ceria | Sebastián Ceria
[1] Laurence A. Wolsey,et al. Solving Mixed Integer Programming Problems Using Automatic Reformulation , 1987, Oper. Res..
[2] G. Nemhauser,et al. Integer Programming , 2020 .
[3] E. Balas,et al. Strengthening cuts for mixed integer programs , 1980 .
[4] Ellis L. Johnson,et al. Solving Large-Scale Zero-One Linear Programming Problems , 1983, Oper. Res..
[5] P. Toth,et al. Some New Branching and Bounding Criteria for the Asymmetric Travelling Salesman Problem , 1980 .
[6] E. Balas. Disjunctive programming and a hierarchy of relaxations for discrete optimization problems , 1985 .
[7] Clifford C. Petersen,et al. Computational Experience with Variants of the Balas Algorithm Applied to the Selection of R&D Projects , 1967 .
[8] Matteo Fischetti,et al. An additive bounding procedure for the asymmetric travelling salesman problem , 1992, Math. Program..
[9] M. Padberg,et al. Addendum: Optimization of a 532-city symmetric traveling salesman problem by branch and cut , 1990 .
[10] Hanif D. Sherali,et al. A Hierarchy of Relaxations Between the Continuous and Convex Hull Representations for Zero-One Programming Problems , 1990, SIAM J. Discret. Math..
[11] Fred W. Glover,et al. Convexity Cuts and Cut Search , 1973, Oper. Res..
[12] E. Balas,et al. Pivot and Complement–A Heuristic for 0-1 Programming , 1980 .
[13] Egon Balas,et al. Intersection Cuts - A New Type of Cutting Planes for Integer Programming , 1971, Oper. Res..
[14] Hanif D. Sherali,et al. A Hierarchy of Relaxations and Convex Hull Characterizations for Mixed-integer Zero-one Programming Problems , 1994, Discret. Appl. Math..
[15] R. Gomory. AN ALGORITHM FOR THE MIXED INTEGER PROBLEM , 1960 .
[16] Warren P. Adams,et al. A hierarchy of relaxation between the continuous and convex hull representations , 1990 .
[17] Egon Balas. Intersection Cuts from Disjunctive Constraints. , 1974 .
[18] Alexander Schrijver,et al. Cones of Matrices and Set-Functions and 0-1 Optimization , 1991, SIAM J. Optim..
[19] L. Lovász,et al. Annals of Discrete Mathematics , 1986 .
[20] Robert G. Jeroslow. A Cutting-Plane Game for Facial Disjunctive Programs , 1980 .
[21] Egon Balas,et al. Sequential convexification in reverse convex and disjunctive programming , 1989, Math. Program..
[22] Petersen CliffordC.. A Capital Budgeting Heuristic Algorithm Using Exchange Operations , 1974 .
[23] J. P. Secrétan,et al. Der Saccus endolymphaticus bei Entzündungsprozessen , 1944 .