A dynamic programming heuristic for the quadratic knapsack problem
| Year of publication: |
2014
|
|---|---|
| Authors: | Fomeni, Franklin Djeumou ; Letchford, Adam N. |
| Published in: |
INFORMS journal on computing : JOC. - Catonsville, MD : INFORMS, ISSN 1091-9856, ZDB-ID 1316077-1. - Vol. 26.2014, 1, p. 173-182
|
| Subject: | knapsack problems | integer programming | dynamic programming | Ganzzahlige Optimierung | Integer programming | Theorie | Theory | Mathematische Optimierung | Mathematical programming | Dynamische Optimierung | Dynamic programming | Heuristik | Heuristics |
-
A 3-space dynamic programming heuristic for the cubic knapsack problem
Dan Dije, Ibrahim, (2024)
-
A lifted-space dynamic programming algorithm for the Quadratic Knapsack Problem
Djeumou Fomeni, Franklin, (2021)
-
LP relaxation and dynamic programming enhancing VNS for the multiple knapsack problem with setup
Masmoudi, Malek, (2024)
- More ...
-
A lifted-space dynamic programming algorithm for the Quadratic Knapsack Problem
Djeumou Fomeni, Franklin, (2021)
-
Crainic, Teodor Gabriel, (2021)
-
Crainic, Teodor Gabriel, (2021)
- More ...