Efficient Implementation Of Branch-And-Bound Method On Desktop Grids

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 traversi...

Full description

Bibliographic Details
Main Authors: Bo Tian, Mikhail Posypkin
Format: Article
Language:English
Published: AGH University of Science and Technology Press 2014-01-01
Series:Computer Science
Subjects:
Online Access:http://journals.agh.edu.pl/csci/article/download/781/948