dmeoli / PBeFS / 39264596944

95%

push

github

SelfSplitBranchAndBound, the SelfSplit of Fischetti, Monaci and Salvagnin (2014): the tree is sampled sequentially until there are ParallelBBOptions::split open nodes per worker, which are dealt to the workers in the order of the selection, each worker searching its subtrees apart with its own evaluator and incumbent, so that the outcome depends only on the split and on the number of the workers; BranchAndBoundSearch takes the worker whose evaluator it uses; BranchAndBoundScheme.h, the choice of the branch-and-bound by a value or by its name (BBScheme, bb_scheme(), parallel_branch_and_bound()), so that a client gets every new scheme with no change of its own; the tests check the SelfSplit on the three runtimes and every scheme by its name

159 of 170 new or added lines in 3 files covered. (93.53%)

3084 of 3244 relevant lines covered (95.07%)

20895803.97 hits per line