Template realization of generalized branch and bound algorithm

    M. Baravykaite Info
    R. Čiegis Info
    J. Žilinskas Info

Abstract

In this work we consider a template for implementation of parallel branch and bound algorithms. The main aim of this package to ease implementation of covering and combinatorial optimization methods for global optimization. Standard parts of global optimization algorithms are implemented in the package and only method specific rules should be implemented by the user. The parallelization part of the tool is described in details. Results of computational experiments are presented and discussed.

Apibendrinto šakų ir rėžų algoritmo šablono realizacija

Straipsnyje pristatyta apibendrinto šakų ir režių algoritmo šablono realizacija. Įrankis skirtas palengvinti nuosekliųjų ir lygiagrečiųjų optimizacijos uždavinių programų kūrimą. Nuo uždavinio nepriklausančios algoritmo dalys yra idiegtos šablone ir vartotojui reikia sukurti tik nuo uždavinio priklausančių dalių realizacija. Šablone įdiegti keli lygiagretieji algoritmai, paremti tyrimo srities padalinimu tarp procesorių. Pateikiami skaičiavimo eksperimentų rezultatai.

First Published Online: 14 Oct 2010

Keywords:

Templates, parallel algorithms, branch and bound algorithms, combinatorial optimization, global optimization

How to Cite

Baravykaite, M., Čiegis, R., & Žilinskas, J. (2005). Template realization of generalized branch and bound algorithm. Mathematical Modelling and Analysis, 10(3), 217-236. https://doi.org/10.3846/13926292.2005.9637283

Share

Published in Issue
September 30, 2005
Abstract Views
474

View article in other formats

CrossMark check

CrossMark logo

Published

2005-09-30

Issue

Section

Articles

How to Cite

Baravykaite, M., Čiegis, R., & Žilinskas, J. (2005). Template realization of generalized branch and bound algorithm. Mathematical Modelling and Analysis, 10(3), 217-236. https://doi.org/10.3846/13926292.2005.9637283

Share