Mixing mixed-integer inequalities (Q5943076): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Latest revision as of 00:45, 5 March 2024
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