Effective parallelization strategy for the solution of subset sum problems by the branch-and-bound method
Keyword(s):
AbstractAn easily implementable recursive parallelization strategy for solving the subset sum problem by the branch-and-bound method is proposed. Two different frontal and balanced variants of this strategy are compared. On an example of a particular case of the subset sum problem we show that the balanced variant is more effective than the frontal one. Moreover, we show that, for the considered particular case of the subset sum problem, the balanced variant is also time optimal.
2018 ◽
Vol 28
(1)
◽
pp. 29-34
◽
Keyword(s):
2017 ◽
Vol 78
(3)
◽
pp. 463-474
◽
2014 ◽
Vol E97.A
(1)
◽
pp. 298-299
◽