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.
CITATION STYLE
Paulavičius, R., & Žilinskas, J. (2009). Parallel branch and bound algorithm with combination of lipschitz bounds over multidimensional simplices for multicore computers. In Springer Optimization and Its Applications (Vol. 27, pp. 93–102). Springer International Publishing. https://doi.org/10.1007/978-0-387-09707-7_8
Mendeley helps you to discover research relevant for your work.