An implementation of a parallel generalized branch and bound template

Branch and bound (BnB) is a general algorithm to solve optimization problems. We present a template implementation of the BnB paradigm. A BnB template is implemented using C++ object oriented paradigm. MPI is used for underlying communications. A paradigm of domain decomposition (data parallelizati...

Full description

Bibliographic Details
Main Authors: Milda Baravykaitė, Raimondas Čiegis
Format: Article
Language:English
Published: Vilnius Gediminas Technical University 2007-09-01
Series:Mathematical Modelling and Analysis
Subjects:
Online Access:https://journals.vgtu.lt/index.php/MMA/article/view/7128