LP relaxation and dynamic programming enhancing VNS for the multiple knapsack problem with setup
Year of publication: |
2024
|
---|---|
Authors: | Masmoudi, Malek ; Adouani, Yassine ; Jarboui, Bassem |
Published in: |
International transactions in operational research : a journal of the International Federation of Operational Research Societies. - Oxford : Wiley-Blackwell, ISSN 1475-3995, ZDB-ID 2019815-2. - Vol. 31.2024, 3, p. 1890-1916
|
Subject: | dynamic programming | LP relaxation | metaheuristics | multiple knapsack problem with setup | variable neighborhood search | Mathematische Optimierung | Mathematical programming | Theorie | Theory | Dynamische Optimierung | Dynamic programming | Ganzzahlige Optimierung | Integer programming | Heuristik | Heuristics |
-
Heuristics for vehicle routing problems : sequence or set optimization?
Toffolo, TĂșlio A. M., (2019)
-
Terzi, Mourad, (2024)
-
A dynamic programming heuristic for the quadratic knapsack problem
Fomeni, Franklin Djeumou, (2014)
- More ...
-
Efficient matheuristic for the generalised multiple knapsack problem with setup
Adouani, Yassine, (2020)
-
Jarboui, Bassem, (2024)
-
Frifita, Sana, (2018)
- More ...