Mixing mixed-integer inequalities (Q5943076)

A procedure is given for generating new valid inequalities for a mixed-integer region. The starting point is to consider mixed-integer rounding inequalities [cf. \textit{G. L. Nemhauser} and \textit{L. A. Wolsey}, Math. Program. Ser. A 46, 379--390 (1990; Zbl 0735.90049)] and by combining or ``mixing'' them new valid inequalities are constructed. The procedure is discussed for various important applications in production planning, capacitated facility location, capacitated network design, and multiple knapsack problems.