AnO (n)-algorithm for LP-knapsacks with a fixed number of GUB constraints (Q3312019)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | AnO (n)-algorithm for LP-knapsacks with a fixed number of GUB constraints |
scientific article |
Statements
AnO (n)-algorithm for LP-knapsacks with a fixed number of GUB constraints (English)
0 references
1984
0 references
linear programming knapsack problem
0 references
generalized upper bounds
0 references
parametric programming
0 references