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...
Main Authors: | , |
---|---|
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 |