Repository logo

Browsing by Subject "branch-and-bound method"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Efficient implementation of branch-and-bound method on desktop grids
    (Wydawnictwa AGH, 2014) Tian, Bo Ye; Posypkin, Mihail Anatol'evič
    The Berkeley Open Infrastructure for Network Computing (BOINC) is an open-source middleware system for volunteer and desktop grid computing. In this paper, we propose BNBTEST, a BOINC version of the distributed branch-and-bound method. The crucial issues of the distributed branch-and-bound method are traversing the search tree and loading the balance. We developed a subtask packaging method and three different subtask distribution strategies to solve these.