dmeoli / PBeFS / 39516225900

95%

push

github

StealingBranchAndBound, the parallel branch-and-bound by work stealing: each worker keeps the children it generates in its own queue and takes the best node of the queue of another worker only when its own is empty, the search ending when a counter of the nodes open or held is zero, so that a worker stays in its part of the tree, on the three runtimes; its scheme is named stealing; the tests check it as the shared and the distributed searches, by cutoff and by its name

132 of 134 new or added lines in 2 files covered. (98.51%)

3215 of 3377 relevant lines covered (95.2%)

18028189.49 hits per line