Valid inequalities for mixed 0-1 programs (Q1076609)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Valid inequalities for mixed 0-1 programs |
scientific article |
Statements
Valid inequalities for mixed 0-1 programs (English)
0 references
1986
0 references
A class of valid linear inequalities and facets for the convex hull is derived for a typical region appearing in mixed 0-1 programs. To use these inequalities computationally, it is shown how one can find a most violated inequality by solving a series of parametric equality knapsack problems with multiple choice constraints.
0 references
valid linear inequalities
0 references
facets
0 references
convex hull
0 references
mixed 0-1 programs
0 references
most violated inequality
0 references
parametric equality knapsack problems
0 references
multiple choice constraints
0 references
