dmeoli / PBeFS / 39146248219

95%

Build Type

push

github

Committed by dmeoli

Commit Message

Breadth-first among the selections of the branch-and-bound, and the queue of the open nodes made from the selection

Selection::breadth_first extracts the shallowest node, the oldest among
those of the same depth; BBQueue takes the selection, from which it knows
whether it keeps the heap of the bounds and how it breaks the ties, so
that the searches no longer compute that themselves. The tests run the
knapsack with it too.

Coverage Stats

18 of 18 new or added lines in 4 files covered. (100.0%)

1 existing line in 1 file now uncovered.

2709 of 2910 relevant lines covered (93.09%)

23505733.51 hits per line