Flow Network Formulations of Polymatroid Optimization Problems (Q4740302)
From MaRDI portal
scientific article; zbMATH DE number 3795646
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Flow Network Formulations of Polymatroid Optimization Problems |
scientific article; zbMATH DE number 3795646 |
Statements
Flow Network Formulations of Polymatroid Optimization Problems (English)
0 references
1982
0 references
polymatroidal network flow model
0 references
capacity constraints
0 references
polymatroid rank functions
0 references
matroid optimization
0 references
problems of gammoids
0 references
linking systems
0 references
min-max theorem
0 references
max-flow min-cut theorem
0 references
