On the exact separation of mixed integer knapsack cuts

  title={On the exact separation of mixed integer knapsack cuts},
  author={Ricardo Fukasawa and Marcos Goycoolea},
  journal={Math. Program.},
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
18 Citations
54 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 18 extracted citations

Similar Papers

Loading similar papers…