Valid inequalities for mixed 0-1 programs
Discrete Applied Mathematics
Theory of linear and integer programming
Theory of linear and integer programming
Mathematics of Operations Research
Solving mixed integer programming problems using automatic reformulation
Operations Research
Integer and combinatorial optimization
Integer and combinatorial optimization
A generalization of antiwebs to independence systems and their canonical facets
Mathematical Programming: Series A and B
Facets and lifting procedures for the set covering polytope
Mathematical Programming: Series A and B
A recursive procedure to generate all cuts for 0-1 mixed integer programs
Mathematical Programming: Series A and B
Chva´tal closures for mixed integer programming problems
Mathematical Programming: Series A and B
On the facial structure of the set covering polytope dimensional linear programming
Mathematical Programming: Series A and B
A hierarchy of relaxation between the continuous and convex hull representations
SIAM Journal on Discrete Mathematics
Solving multi-item lot-sizing problems using strong cutting planes
Management Science
Valid inequalities for 0–1 knapsacks and mips with generalised upper bound constraints
Selected papers on First international colloquium on pseudo-boolean optimization and related topics
A lift-and-project cutting plane algorithm for mixed 0-1 programs
Mathematical Programming: Series A and B
Solving airline crew scheduling problems by branch-and-cut
Management Science
Lot-sizing with constant batches: formulation and valid inequalities
Mathematics of Operations Research
The Steiner tree polytope and related polyhedra
Mathematical Programming: Series A and B
Integer knapsack and flow covers with divisible coefficients: polyhedra, optimization and separation
Discrete Applied Mathematics
Capacitated facility location: valid inequalities and facets
Mathematics of Operations Research
Mixed 0-1 programming by lift-and-project in a branch-and-cut framework
Management Science
Mathematical Programming: Series A and B
A cutting plane approach to capacitated lot-sizing with start-up costs
Mathematical Programming: Series A and B
Mathematical Programming: Series A and B
Combinatorial optimization
Capacitated facility location: separation algorithms and computational experience
Mathematical Programming: Series A and B - Special issue on computational integer programming
Minimum cost capacity installation for multicommodity network flows
Mathematical Programming: Series A and B - Special issue on computational integer programming
Cutting planes for integer programs with general integer variables
Mathematical Programming: Series A and B - Special issue on computational integer programming
Network Design Using Cut Inequalities
SIAM Journal on Optimization
Solving Multiple Knapsack Problems by Cutting Planes
SIAM Journal on Optimization
Lifted Cover Inequalities for 0-1 Integer Programs: Computation
INFORMS Journal on Computing
A Cutting Plane Algorithm for Multicommodity Survivable Network Design Problems
INFORMS Journal on Computing
Routing Through Virtual Paths in Layered Telecommunication Networks
Operations Research
Lifted Cover Inequalities for 0-1 Integer Programs: Complexity
INFORMS Journal on Computing
Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition
INFORMS Journal on Computing
Aggregation and Mixed Integer Rounding to Solve MIPs
Operations Research
bc -- prod: A Specialized Branch-and-Cut System for Lot-Sizing Problems
Management Science
Operations Research Letters
A bilinear reduction based algorithm for solving capacitated multi-item dynamic pricing problems
Computers and Operations Research
Sequential-Merge Facets for Two-Dimensional Group Problems
IPCO '07 Proceedings of the 12th international conference on Integer Programming and Combinatorial Optimization
A linearization framework for unconstrained quadratic (0-1) problems
Discrete Applied Mathematics
Linear-Programming-Based Lifting and Its Application to Primal Cutting-Plane Algorithms
INFORMS Journal on Computing
Constraint integer programming: a new approach to integrate CP and MIP
CPAIOR'08 Proceedings of the 5th international conference on Integration of AI and OR techniques in constraint programming for combinatorial optimization problems
Solving Pseudo-Boolean Modularity Constraints
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
The Chvátal-Gomory Closure of a Strictly Convex Body
Mathematics of Operations Research
Lifted Tableaux Inequalities for 0--1 Mixed-Integer Programs: A Computational Study
INFORMS Journal on Computing
On Maximal $S$-Free Convex Sets
SIAM Journal on Discrete Mathematics
Improving cutting plane generation with 0-1 inequalities by bi-criteria separation
SEA'10 Proceedings of the 9th international conference on Experimental Algorithms
New linearizations of quadratic assignment problems
Computers and Operations Research
Hi-index | 0.04 |
This survey presents cutting planes that are useful or potentially useful in solving mixed integer programs. Valid inequalities for (i) general integer programs, (ii) problems with local structure such as knapsack constraints, and (iii) problems with 0-1 coefficient matrices, such as set packing, are examined in turn. Finally, the use of valid inequalities for classes of problems with structure, such as network design, is explored.