| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 10523028 | Computers & Industrial Engineering | 2011 | 5 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Engineering
Industrial and Manufacturing Engineering
Authors
V. Boyer, D. El Baz, M. Elkihel,