Facets of the three-index assignment polytope (Q2276881)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Facets of the three-index assignment polytope |
scientific article |
Statements
Facets of the three-index assignment polytope (English)
0 references
1989
0 references
3-index assignment
0 references
3-dimensional matching
0 references
NP-complete
0 references
facial structure
0 references
intersection graph
0 references
cliques
0 references
linear programming relaxation
0 references
0 references
