On the optimality of the greedy solutions of the general knapsack problems (Q4327882)
From MaRDI portal
scientific article; zbMATH DE number 737297
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the optimality of the greedy solutions of the general knapsack problems |
scientific article; zbMATH DE number 737297 |
Statements
On the optimality of the greedy solutions of the general knapsack problems (English)
0 references
20 April 1995
0 references
greedy method
0 references
internal-point algorithm
0 references
outer-point method
0 references
knapsack problem
0 references
