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.
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
Authors who publish with this journal agree to the following terms
that this article contains no violation of any existing copyright or other third party right or any material of a libelous, confidential, or otherwise unlawful nature, and that I will indemnify and keep indemnified the Editor and THE PUBLISHER against all claims and expenses (including legal costs and expenses) arising from any breach of this warranty and the other warranties on my behalf in this agreement;
that I have obtained permission for and acknowledged the source of any illustrations, diagrams or other material included in the article of which I am not the copyright owner.
on behalf of any co-authors, I agree to this work being published in the above named journal, Open Access, and licenced under a Creative Commons Licence, 4.0 https://creativecommons.org/licenses/by/4.0/legalcode. This licence allows for the fullest distribution and re-use of the work for the benefit of scholarly information.
For authors that are not copyright owners in the work (for example government employees), please contact VILNIUS TECHto make alternative agreements.