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 ...
-
Djeumou Fomeni, Franklin, (2023)
-
A multi-objective optimization approach for the blending problem in the tea industry
Fomeni, Franklin Djeumou, (2018)
-
Planning efficient 4D trajectories in Air Traffic Flow Management
Dal Sasso, Veronica, (2019)
- More ...