Corner Polyhedron and Intersection Cuts

Corner Polyhedron and Intersection Cuts (2010)

Cached

Download Links

by Michele Conforti , Gérard Cornuéjols , Giacomo Zambelli

Citations:

BibTeX

@MISC{Conforti10cornerpolyhedron,
    author = {Michele Conforti and Gérard Cornuéjols and Giacomo Zambelli},
    title = {Corner Polyhedron and Intersection Cuts},
    year = {2010}
}

Bookmark

OpenURL

Abstract

A recent paper of Andersen, Louveaux, Weismantel and Wolsey has generated a renewed interest in Gomory’s corner polyhedron and Balas ’ intersection cuts. We survey these two approaches and the recent developments in multi-row cuts. 1

Citations

2333	Convex Analysis - Rockafellar - 1970
227	Lectures on functional equations and their applications - Aczél - 1966
177	A lift-and-project cutting plane algorithm for mixed 0-1 programs - Balas, Ceria, et al. - 1993
169	Outline of an algorithm for integer solutions to linear programs - Gomory - 1958
59	Fundamentals of convex analysis - Hiriart-Urruty, Lemaréchal - 2001
54	Facets of the knapsack polytope - Balas - 1975
50	Some polyhedra related to combinatorial problems - Gomory - 1969
45	Aggregation and mixed integer rounding to solve MIPs - Marchand, Wolsey - 2001
42	A recursive procedure to generate all cuts for 0-1 mixed integer programs - Nemhauser, Wolsey - 1990
41	Intersection Cuts - A New Type of Cutting Planes for Integer Programming - Balas - 1971
20	A Course in Convexity, Graduate - Barvinok - 2002
17	Strengthening Cuts for Mixed Integer Programs - Balas, Jeroslow - 1980
16	On the relation between integer and noninteger solutions to linear programs - Gomory - 1965
12	Cutting Planes from Two Rows of a Simplex Tableau - Andersen, Louveaux, et al.
11	Optimizing over the split closure - Balas, Saxena
11	Minimal Valid Inequalities for Integer Constraints - Borozan, Cornuéjols
10	Corner polyhedra and their connection with cutting planes - Gomory, Johnson, et al. - 2003
10	An observation on the structure of production sets with indivisibilities - Scarf - 1977
9	A theorem concerning the integer lattice - Bell - 1977
9	On the Facets of Mixed Integer Programs with Two Integer - Cornuéjols, Margot - 2009
9	A Recursive Procedure for Generating all Cuts for 0-1 - Nemhauser, Wolsey - 1990
8	Integer programming and convex analysis: Intersection cuts from outer polars - Balas - 1972
8	Lifting Integer Variables in Minimal Inequalities Corresponding to Lattice-Free Triangles - Dey, Wolsey
8	Convexity in cristallographical lattices - Doignon - 1973
8	Some Continuous Functions Related to - Gomory, Johnson - 1972
7	Some Polyhedra Related to - Gomory - 1969
6	Constrained Infinite Group Relaxations of MIPs, manuscript - Dey, Wolsey - 2009
5	On the Relative Strength of Split, Triangle and Quadrilateral Cuts, technical report - Basu, Bonami, et al. - 2008
5	A counterexample to a conjecture of Gomory and Johnson - Basu, Conforti, et al. - 2009
5	On degenerate multi-row Gomory cuts - Zambelli
4	Minimal inequalities for an infinite relaxation of integer programs, manuscript - Basu, Conforti, et al. - 2009
4	A geometric perspective on lifting - Conforti, Cornuéjols, et al. - 2009
4	On the Rank of Mixed 0,1 - Cornuéjols, Li - 2002
3	Experiments with two row tableau cuts - Dey, Lodi, et al. - 2010
3	Thoughts about Integer Programming, 50th Anniversary Symposium of OR - Gomory
3	On the Group Problem for Mixed Integer - Johnson - 1974
3	Characterization of facets for multiple right-hand side choice linear programs - Johnson - 1981
3	On the Existence of Optimal Solutions to Integer and - Meyer - 1974
3	A heuristic to generate rank-1 - Dash, Goycoolea
3	Strengthening lattice-free cuts using non-negativity, http://www.optimization-online.org/DB HTML/2009/05/2296.html - Fukasawa, Günlük - 2009
2	On Lifting Integer Variables - Basu, Campelo, et al.
2	Intersection Cuts with Infinite Split Rank, manuscript available at: http://www.math.ucdavis.edu/~abasu - Basu, Cornuéjols, et al.
2	Convex Sets and Minimal Sublinear Functions - Basu, Cornuéjols, et al.
2	Split Rank of Triangle and Quadrilateral Inequalities, Working paper - Dey, Louveaux - 2009
2	Facets for the Two-Dimensional Infinite - Dey, Richard - 2008
2	Computing with multi-row Gomory cuts, IPCO 2008 - Espinoza - 2008
2	A Probabilistic Comparison of Split and Type 1 Triangle Cuts for Two Row Mixed-Integer Programs - He, Ahmed, et al. - 2010
2	A Probabilistic Comparison of the Strength of Split, Triangle and Quadrilateral Cuts - Pia, Wagner, et al. - 2010
1	Mixed-Integer Sets from Two - Andersen, Louveaux, et al. - 2010
1	An Analysis of Mixed Integer - Andersen, Louveaux, et al. - 2010