Mixing mixed-integer inequalities (Q5943076)
From MaRDI portal
scientific article; zbMATH DE number 1642204
Language | Label | Description | Also known as |
---|---|---|---|
English | Mixing mixed-integer inequalities |
scientific article; zbMATH DE number 1642204 |
Statements
Mixing mixed-integer inequalities (English)
0 references
2001
0 references
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.
0 references
mixed integer programming
0 references