An Implementation of a Parallel Generalized Branch and Bound Template
Journal Title: Mathematical Modelling and Analysis - Year 2007, Vol 12, Issue 3
Abstract
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 parallelization) is used to construct a parallel algorithm. To obtain a better load balancing, the BnB template has the load balancing module that allows the redistribution of search spaces among the processors at run time. A parallel version of user's algorithm is obtained automatically. A new derivative-free global optimization algorithm is proposed for solving nonlinear global optimization problems. It is based on the BnB algorithm and its implementation is done by using the developed BnB algorithm template library. The robustness of the new algorithm is demonstrated by solving a selection of test problems.
Authors and Affiliations
M. Baravykaitė , R. Čiegis
Keywords
Related Articles
- EP ID EP82941
- DOI 10.3846/1392-6292.2007.12.277-28
- Views 118
- Downloads 0
Positive Solutions Bifurcating from Zero Solution in a Predator-Prey Reaction–Diffusion System
An elliptic system subject to the homogeneous Dirichlet boundary con- dition denoting the steady-state system of a two-species predator-prey reaction– diffusion system with the modified Leslie–Gower and Holling-type II s...
A Separation Principle of Time-Varying Dynamical Systems: A Practical Stability Approach
In this paper we treat the problem of practical feedback stabilization for a class of nonlinear time-varying systems by means of an observer. A separation principle is given under a restriction about the perturbed term t...
On Fully Discrete Collocation Methods for Solving Weakly Singular Integro-Differential Equations
In order to find approximate solutions of Volterra and Fredholm integrodifferential equations by collocation methods it is necessary to compute certain integrals that determine the required algebraic systems. Those integ...
A Quasistatic Unilateral Contact Problem with Friction for Nonlinear Elastic Materials
The aim of this paper is to prove the existence of a solution to the quasistatic unilateral contact problem with a modified version of Coulomb's law of dry friction for nonlinear elastic materials. We derive a variationa...
Characteristic Functions for Sturm-Liouville Problems with Nonlocal Boundary Conditions
This paper presents some new results on a spectrum in a complex plane for the second order stationary differential equation with one Bitsadze--Samarskii type nonlocal boundary condition. In this paper, we survey the char...