dmeoli / PBeFS / 39129746138

95%

push

github

FarmBranchAndBound, the master-worker branch-and-bound on a farm of FastFlow with feedback

The master holds the queue and sends the nodes, batch at a time, to the
free workers, which evaluate and branch them, offer their feasible values
to the shared incumbent and send back the children (with plunging, they
go on with the child that dives in the same task); the case
bb-farm-fastflow of the tester checks it on the 0-1 knapsack.

128 of 136 new or added lines in 1 file covered. (94.12%)

2444 of 2634 relevant lines covered (92.79%)

28319463.03 hits per line