A polynomial algorithm for resourse allocation problems with polymatroid constrains<sup>1</sup> (Q5689829)
From MaRDI portal
scientific article; zbMATH DE number 961994
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A polynomial algorithm for resourse allocation problems with polymatroid constrains<sup>1</sup> |
scientific article; zbMATH DE number 961994 |
Statements
A polynomial algorithm for resourse allocation problems with polymatroid constrains<sup>1</sup> (English)
0 references
17 August 1997
0 references
separable concave function
0 references
dichotomic greedy algorithm
0 references
generalized symmetric polymatroids
0 references
0 references
0 references
0 references
