Revisiting surrogate relaxation for the multidimensional knapsack problem
Year of publication: |
2022
|
---|---|
Authors: | Dokka, Trivikram ; Letchford, Adam N. ; Mansoor, M. Hasan |
Published in: |
Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 720735-9. - Vol. 50.2022, 6, p. 674-684
|
Subject: | Knapsack problems | Integer programming | Surrogate relaxation | Theorie | Theory | Ganzzahlige Optimierung | Mathematische Optimierung | Mathematical programming |
-
A dynamic programming heuristic for the quadratic knapsack problem
Fomeni, Franklin Djeumou, (2014)
-
A lifted-space dynamic programming algorithm for the Quadratic Knapsack Problem
Fomeni, Franklin Djeumou, (2021)
-
Efficient matheuristic for the generalised multiple knapsack problem with setup
Adouani, Yassine, (2020)
- More ...
-
On the complexity of surrogate and group relaxation for integer linear programs
Dokka, Trivikram, (2021)
-
Dokka, Trivikram, (2022)
-
Pricing and Electric Vehicle Charging Equilibria
Dokka, Trivikram, (2022)
- More ...