Solving Hard Mixed-Integer Programming Problems with Xpress-MP: A MIPLIB 2003 Case Study
INFORMS Journal on Computing
Algorithmic design of perfectly reconstructing equalisers
International Journal of Systems, Control and Communications
An Analysis of Mixed Integer Linear Sets Based on Lattice Point Free Convex Sets
Mathematics of Operations Research
An investigation into mathematical programming for finite horizon decentralized POMDPs
Journal of Artificial Intelligence Research
DRL*: A hierarchy of strong block-decomposable linear relaxations for 0-1 MIPs
Discrete Applied Mathematics
INFORMS Journal on Computing
On the Complexity of Selecting Disjunctions in Integer Programming
SIAM Journal on Optimization
A relax-and-cut framework for gomory's mixed-integer cuts
CPAIOR'10 Proceedings of the 7th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
An in-out approach to disjunctive optimization
CPAIOR'10 Proceedings of the 7th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
On the rank of cutting-plane proof systems
IPCO'10 Proceedings of the 14th international conference on Integer Programming and Combinatorial Optimization
Random half-integral polytopes
Operations Research Letters
Note: On the polyhedral lift-and-project methods and the fractional stable set polytope
Discrete Optimization
Feature selection for link prediction
Proceedings of the 5th Ph.D. workshop on Information and knowledge
The Gomory-Chvátal Closure of a Nonrational Polytope Is a Rational Polytope
Mathematics of Operations Research
Hi-index | 0.00 |
This tutorial presents a theory of valid inequalities for mixed integer linear sets. It introduces the necessary tools from polyhedral theory and gives a geometric understanding of several classical families of valid inequalities such as lift-and-project cuts, Gomory mixed integer cuts, mixed integer rounding cuts, split cuts and intersection cuts, and it reveals the relationships between these families. The tutorial also discusses computational aspects of generating the cuts and their strength.