A new algorithm for the Integer Knapsack Problem and its parallelization
| Year of publication: |
1995
|
|---|---|
| Authors: | Almeida, F. ; García, F. ; Morales, D. ; Roda, J. ; Rodríguez, C. |
| Published in: |
TOP: An Official Journal of the Spanish Society of Statistics and Operations Research. - Springer. - Vol. 3.1995, 2, p. 221-234
|
| Publisher: |
Springer |
| Subject: | Dynamic Programming | Integer Programming | Knapsack Problem | Parallel Computing | Transputer Networks | PVM |
-
A 3-space dynamic programming heuristic for the cubic knapsack problem
Dan Dije, Ibrahim, (2024)
-
A dynamic programming-based approach for cloud instance type selection and optimisation
Wang, Pengwei, (2020)
-
Provably good solutions to the knapsack problem via neural networks of bounded size
Hertrich, Christoph, (2023)
- More ...
-
Design of parallel algorithms for the single resource allocation problem
Morales, D., (2000)
-
Design of parallel algorithms for the single resource allocation problem
Morales, D., (2000)
-
Nuclear reactors for hydrogen production
Sevilla, A., (1977)
- More ...