The generalized assignment problem: Valid inequalities and facets (Q909579)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The generalized assignment problem: Valid inequalities and facets |
scientific article |
Statements
The generalized assignment problem: Valid inequalities and facets (English)
0 references
1990
0 references
The authors present various classes of valid inequalities and study properties of facet defining inequalities for the polytope associated with the generalized assignment problem. It is proved that a basic fractional solution to the linear programming relaxation can be eliminated by a facet associated with an individual knapsack constraint.
0 references
valid inequalities
0 references
facet defining inequalities
0 references
polytope
0 references
generalized assignment
0 references
knapsack
0 references
0 references
0 references
