The quadratic 0-1 knapsack problem with series-parallel support (Q1866980)
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: The quadratic 0-1 knapsack problem with series-parallel support |
scientific article; zbMATH DE number 1891048
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The quadratic 0-1 knapsack problem with series-parallel support |
scientific article; zbMATH DE number 1891048 |
Statements
The quadratic 0-1 knapsack problem with series-parallel support (English)
0 references
2 April 2003
0 references
knapsack problem
0 references
dynamic programming
0 references
computational complexity
0 references
approximability
0 references
approximation scheme
0 references
0.90513647
0 references
0.89029497
0 references
0.8897952
0 references
0.88748425
0 references
0 references
0.88419217
0 references
0.88403976
0 references
0.8828667
0 references
0.8807882
0 references
