Integer and combinatorial optimization
Integer and combinatorial optimization
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
Aggregation and Mixed Integer Rounding to Solve MIPs
Operations Research
Split closure and intersection cuts
Mathematical Programming: Series A and B
Optimizing over the split closure
Mathematical Programming: Series A and B
Projected Chvátal–Gomory cuts for mixed integer linear programs
Mathematical Programming: Series A and B
Optimizing over the first chvàtal closure
IPCO'05 Proceedings of the 11th international conference on Integer Programming and Combinatorial Optimization
A constructive characterization of the split closure of a mixed integer linear program
Operations Research Letters
Operations Research Letters
Elementary closures for integer programs
Operations Research Letters
Split Rank of Triangle and Quadrilateral Inequalities
Mathematics of Operations Research
The chvátal-gomory closure of an ellipsoid is a polyhedron
IPCO'10 Proceedings of the 14th international conference on Integer Programming and Combinatorial Optimization
Operations Research Letters
Hi-index | 0.00 |
We study the mixed-integer rounding (MIR) closure of polyhedra. The MIR closure of a polyhedron is equal to its split closure and the associated separation problem is NP-hard. We describe a mixed-integer programming (MIP) model with linear constraints and a non-linear objective for separating an arbitrary point from the MIR closure of a given mixed-integer set. We linearize the objective using additional variables to produce a linear MIP model that solves the separation problem approximately, with an accuracy that depends on the number of additional variables used. Our analysis yields a short proof of the result of Cook, Kannan and Schrijver (1990) that the split closure of a polyhedron is again a polyhedron. We also present some computational results with our approximate separation model.