Parallel branch and bound algorithm with combination of Lipschitz bounds over multidimensional simplices for multicore computers. (English) Zbl 1188.68353

Čiegis, Raimondas (ed.) et al., Parallel scientific computing and optimization. Advances and applications. New York, NY: Springer (ISBN 978-0-387-09706-0/hbk). Springer Optimization and Its Applications 27, 93-102 (2009).
Summary: Parallel branch and bound for global Lipschitz minimization is considered. A combination of extreme (infinite and first) and Euclidean norms over a multidimensional simplex is used to evaluate the lower bound. OpenMP has been used to implement the parallel version of the algorithm for multicore computers. The efficiency of the developed parallel algorithm is investigated solving multidimensional test functions for global optimization.
For the entire collection see [Zbl 1151.65001].


68W10 Parallel algorithms in computer science
Full Text: DOI