Solution of multidimensional knapsack problems via cooperation of dynamic programming and branch and bound
Year of publication: |
2010
|
---|---|
Authors: | Boyer, Vincent ; Baz, Didier El ; Elkihel, Moussa |
Published in: |
European Journal of Industrial Engineering. - Inderscience Enterprises Ltd, ISSN 1751-5254. - Vol. 4.2010, 4, p. 434-449
|
Publisher: |
Inderscience Enterprises Ltd |
Subject: | multidimensional knapsack problems | cooperative methods | cooperation | dynamic programming | branch and bound | heuristics | surrogate relaxation | genetic algorithms | random generation | test sets | solution values | optimal values | optimisation |
-
Exact and heuristic algorithms for the just-in-time scheduling problem in a batch processing system
Parsa, N. Rafiee, (2017)
-
Exact and heuristic methods for a workload allocation problem with chain precedence constraints
Pereira, Jordi, (2023)
-
Borisovsky, Pavel, (2020)
- More ...
-
Boyer, Vincent, (2010)
-
Boyer, Vincent, (2010)
-
Improved time and space complexity for Kianfar's inequality rotation algorithm
El Baz, Didier, (2008)
- More ...