Abstract: This paper aims at comparing the serial, shared memory parallelization, and distributed memory parallelization of the dynamic programming algorithm for the Knapsack Problem. Knapsack Problem ...

Abstract: The Knapsack Problem (KP) continues to be widely used in academic examples and research nowadays. In this paper, we review the KP and compare different solvers based on Quantum Annealing (QA ...