Efficient Implementation of Branch-and-bound Method on Desktop Grids
Tian Bo, Mikhail Anatol'evich Posypkin · Computer Science · 2014
The Berkeley Open Infrastructure for Network Computing (BOINC) is an opensource middleware system for volunteer and desktop grid computing. In this paper we propose BNBTEST, a BOINC version of distributed branch and bound method. The crucial issues of distributed branch-and-bound method are traversing the search tree and loading balance. We developed subtaskspackaging method and three dierent subtasks' distribution strategies to solve these.