Integer knapsack and flow covers with divisible coefficients: polyhedra, optimization and separation
Discrete Applied Mathematics
A polynomial-time algorithm for knapsack with divisible item sizes
Information Processing Letters
The Sequential Knapsack Polytope
SIAM Journal on Optimization
Solving sequential knapsack problems
Operations Research Letters
Hi-index | 0.89 |
A polynomial algorithm for the multiple bounded knapsack problem with divisible item sizes is presented. The complexity of the algorithm is O(n^2+nm), where n and m are the number of different item sizes and knapsacks, respectively. It is also shown that the algorithm complexity reduces to O(nlogn+nm) when a single copy exists of each item.