A novel dynamic programming heuristic for the quadratic knapsack problem
Year of publication: |
2024
|
---|---|
Authors: | Fennich, M. Eliass ; Djeumou Fomeni, Franklin ; Coelho, Leandro C. |
Published in: |
European journal of operational research : EJOR. - Amsterdam [u.a.] : Elsevier, ISSN 0377-2217, ZDB-ID 1501061-2. - Vol. 319.2024, 1 (1.11.), p. 102-120
|
Subject: | Binary quadratic problems | Combinatorial optimization | Dynamic programming | Heuristics | Quadratic knapsack problem | Heuristik | Theorie | Theory | Mathematische Optimierung | Mathematical programming | Dynamische Optimierung | Ganzzahlige Optimierung | Integer programming | Scheduling-Verfahren | Scheduling problem |
-
A novel dynamic programming heuristic for the quadratic knapsack problem
Fennich, M. Eliass, (2023)
-
Gaggero, Mauro, (2023)
-
Interval scheduling with economies of scale
Muir, Christopher, (2023)
- More ...
-
A novel dynamic programming heuristic for the quadratic knapsack problem
Fennich, M. Eliass, (2023)
-
Tight upper and lower bounds for the quadratic knapsack problem through binary decision diagram
Fennich, M. Eliass, (2024)
-
A 3-space dynamic programming heuristic for the cubic knapsack problem
Dan Dije, Ibrahim, (2024)
- More ...