On the proximity of the optimal values of the multi-dimensional knapsack problem with and without the cardinality constraint (Q4965095)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7315667
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the proximity of the optimal values of the multi-dimensional knapsack problem with and without the cardinality constraint |
scientific article; zbMATH DE number 7315667 |
Statements
On the Proximity of the Optimal Values of the Multi-dimensional Knapsack Problem with and Without the Cardinality Constraint (English)
0 references
25 February 2021
0 references
multi-dimensional knapsack problem
0 references
approximate solution
0 references
cardinality constraints
0 references
0.8128046989440918
0 references
0.7793881297111511
0 references
0.7729723453521729
0 references
0.7694507837295532
0 references
