A lifted-space dynamic programming algorithm for the quadratic knapsack problem (Q6041830)
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: A lifted-space dynamic programming algorithm for the quadratic knapsack problem |
scientific article; zbMATH DE number 7686130
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A lifted-space dynamic programming algorithm for the quadratic knapsack problem |
scientific article; zbMATH DE number 7686130 |
Statements
A lifted-space dynamic programming algorithm for the quadratic knapsack problem (English)
0 references
15 May 2023
0 references
knapsack problems
0 references
integer programming
0 references
dynamic programming
0 references
local search
0 references
binary quadratic optimization
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0.8489847183227539
0 references
0.844444751739502
0 references
0.8230116963386536
0 references
0.821470320224762
0 references
0.8214058876037598
0 references