Distribution of Computational Load between Processors in an Exact Solution of the Knapsack Problem with Exhaustive Search

Abstract

Keywords: In this paper, we propose a new approach to the definition of basic problems in a constructive enumeration of combinations of knapsack vector elements. The proposed approach provides a more even distribution of computational load on multiprocessor systems when trying to find the solution of the knapsack problem that enhances the efficiency of distributed computing.

Keywords

• knapsack problem
• distributed calculations
• computational workload balance