Ratios of optimal values of objective functions of the knapsack problem and its linear relaxation (Q1956930)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Ratios of optimal values of objective functions of the knapsack problem and its linear relaxation |
scientific article; zbMATH DE number 5790920
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Ratios of optimal values of objective functions of the knapsack problem and its linear relaxation |
scientific article; zbMATH DE number 5790920 |
Statements
Ratios of optimal values of objective functions of the knapsack problem and its linear relaxation (English)
0 references
24 September 2010
0 references
linear and integer knapsack problems
0 references
one-dimensional and multi-dimensional knapsack problems with Boolean variables
0 references
asymptotic behavior
0 references
