Packing, Covering and Partitioning Problems with Strongly Unimodular Constraint Matrices (Q3200884)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Packing, Covering and Partitioning Problems with Strongly Unimodular Constraint Matrices |
scientific article |
Statements
Packing, Covering and Partitioning Problems with Strongly Unimodular Constraint Matrices (English)
0 references
1990
0 references
strongly unimodular constraint matrices
0 references
decomposition of matrices
0 references
packing
0 references
covering
0 references
partitioning
0 references
maximum weight independent set problem
0 references
bipartite graph
0 references
