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 | Theorie | Theory | Ganzzahlige Optimierung | Integer programming | Mathematische Optimierung | Mathematical programming | Dynamische Optimierung | Dynamic programming |
-
A lifted-space dynamic programming algorithm for the Quadratic Knapsack Problem
Fomeni, Franklin Djeumou, (2021)
-
A dynamic programming algorithm for the Knapsack problem with setup
Chebil, Khalil, (2014)
-
The min-Knapsack problem with compactness constraints and applications in statistics
Santini, Alberto, (2024)
- More ...
-
Crainic, Teodor Gabriel, (2021)
-
A lifted-space dynamic programming algorithm for the Quadratic Knapsack Problem
Fomeni, Franklin Djeumou, (2021)
-
An RLT approach for solving the binary-constrained mixed linear complementarity problem
Fomeni, Franklin Djeumou, (2019)
- More ...