Highly Influenced

# On the exact separation of mixed integer knapsack cuts

@article{Fukasawa2011OnTE, title={On the exact separation of mixed integer knapsack cuts}, author={Ricardo Fukasawa and Marcos Goycoolea}, journal={Math. Program.}, year={2011}, volume={128}, pages={19-41} }

- Published 2011 in Math. Program.
DOI:10.1007/s10107-009-0284-7

During the last decades, much research has been conducted deriving classes of valid inequalities for single-row mixed integer programming polyhedrons. However, no such class has had as much practical success as the MIR inequality when used in cutting plane algorithms for general mixed integer programming problems. In this work we analyze this empirical observation by developing an algorithm which takes as input a point and a single-row mixed integer polyhedron, and either proves the point is in… CONTINUE READING

#### From This Paper

##### Figures, tables, and topics from this paper.

18 Citations

54 References

Similar Papers