Computational Load Balancing Algorithm for Parallel Knapsack Packing Tree Traversal

The paper considers efficient computational load distribution for the exact parallel algorithm for the knapsack problem based on packing tree search. We propose an algorithm that provides for static and dynamic computational load balancing for the problem in question.