Integer and combinatorial optimization
Integer and combinatorial optimization
Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
Solving knapsack sharing problems with general tradeoff functions
Mathematical Programming: Series A and B
Mathematical Programming: Series A and B
Heuristic and reduction algorithms for the knapsack sharing problem
Computers and Operations Research
An exact algorithm for the knapsack sharing problem
Computers and Operations Research
Journal of Parallel and Distributed Computing
Solving knapsack problems on GPU
Computers and Operations Research
Hi-index | 0.00 |
In this paper, we propose a method to solve exactly the knapsack sharing problem (KSP) by using dynamic programming. The original problem (KSP) is decomposed into a set of knapsack problems. Our method is tested on correlated and uncorrelated instances from the literature. Computational results show that our method is able to find an optimal solution of large instances within reasonable computing time and low memory occupancy.