Template realization of generalized branch and bound algorithm
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 pack...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Vilnius Gediminas Technical University
2005-09-01
|
| Series: | Mathematical Modelling and Analysis |
| Subjects: | |
| Online Access: | https://journals.vgtu.lt/index.php/MMA/article/view/9675 |
| _version_ | 1818872468025114624 |
|---|---|
| author | M. Baravykaite R. Čiegis J. Žilinskas |
| author_facet | M. Baravykaite R. Čiegis J. Žilinskas |
| author_sort | M. Baravykaite |
| collection | DOAJ |
| description | 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.
Straipsnyje pristatyta apibendrinto šaku ir režiu algoritmo šablono realizacija. Irankis skirtas palengvinti nuosekliuju ir lygiagrečiuju optimizacijos uždaviniu programu kūrima. Nuo uždavinio nepriklausančios algoritmo dalys yra idiegtos šablone ir vartotojui reikia sukurti tik nuo uždavinio priklausančiu daliu realizacija. Šablone idiegti keli lygiagretieji algoritmai, paremti tyrimo srities padalinimu tarp procesoriu. Pateikiami skaičiavimo eksperimentu rezultatai.
First Published Online: 14 Oct 2010 |
| first_indexed | 2024-12-19T12:39:17Z |
| format | Article |
| id | doaj.art-64040352c93e459ba83b3c4c2d1e5157 |
| institution | Directory Open Access Journal |
| issn | 1392-6292 1648-3510 |
| language | English |
| last_indexed | 2024-12-19T12:39:17Z |
| publishDate | 2005-09-01 |
| publisher | Vilnius Gediminas Technical University |
| record_format | Article |
| series | Mathematical Modelling and Analysis |
| spelling | doaj.art-64040352c93e459ba83b3c4c2d1e51572022-12-21T20:21:02ZengVilnius Gediminas Technical UniversityMathematical Modelling and Analysis1392-62921648-35102005-09-0110310.3846/13926292.2005.9637283Template realization of generalized branch and bound algorithmM. Baravykaite0R. Čiegis1J. Žilinskas2Vilnius Gediminas Technical University , Sauletekio al. 11, Vilnius, LT‐10223, LithuaniaVilnius Gediminas Technical University , Sauletekio al. 11, Vilnius, LT‐10223, LithuaniaInstitute of Mathematics and Informatics , Akademijos 4, Vilnius, LT‐08663, LithuaniaIn 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. Straipsnyje pristatyta apibendrinto šaku ir režiu algoritmo šablono realizacija. Irankis skirtas palengvinti nuosekliuju ir lygiagrečiuju optimizacijos uždaviniu programu kūrima. Nuo uždavinio nepriklausančios algoritmo dalys yra idiegtos šablone ir vartotojui reikia sukurti tik nuo uždavinio priklausančiu daliu realizacija. Šablone idiegti keli lygiagretieji algoritmai, paremti tyrimo srities padalinimu tarp procesoriu. Pateikiami skaičiavimo eksperimentu rezultatai. First Published Online: 14 Oct 2010https://journals.vgtu.lt/index.php/MMA/article/view/9675Templatesparallel algorithmsbranch and bound algorithmscombinatorial optimizationglobal optimization |
| spellingShingle | M. Baravykaite R. Čiegis J. Žilinskas Template realization of generalized branch and bound algorithm Mathematical Modelling and Analysis Templates parallel algorithms branch and bound algorithms combinatorial optimization global optimization |
| title | Template realization of generalized branch and bound algorithm |
| title_full | Template realization of generalized branch and bound algorithm |
| title_fullStr | Template realization of generalized branch and bound algorithm |
| title_full_unstemmed | Template realization of generalized branch and bound algorithm |
| title_short | Template realization of generalized branch and bound algorithm |
| title_sort | template realization of generalized branch and bound algorithm |
| topic | Templates parallel algorithms branch and bound algorithms combinatorial optimization global optimization |
| url | https://journals.vgtu.lt/index.php/MMA/article/view/9675 |
| work_keys_str_mv | AT mbaravykaite templaterealizationofgeneralizedbranchandboundalgorithm AT rciegis templaterealizationofgeneralizedbranchandboundalgorithm AT jzilinskas templaterealizationofgeneralizedbranchandboundalgorithm |