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 the
convex hull of said polyhedron, or finds a separating hyperplane. The main feature of this algorithm is a specialized subroutine
for solving the Mixed Integer Knapsack Problem which exploits cost and lexicographic dominance. Separating over the entire
closure of single-row systems allows us to establish natural benchmarks by which to evaluate specific classes of knapsack
cuts. Using these benchmarks on Miplib 3.0 instances we analyze the performance of MIR inequalities. Computations are performed
in exact arithmetic.
Keywords cutting plane algorithms - integer programming