caa a22 4500 445851716 CHVBK 20180317145415.0 cr unu---uuuuu 170323e20111201xx s 000 0 eng 10.1007/s11227-011-0605-5 doi (NATIONALLICENCE)springer-10.1007/s11227-011-0605-5 Solving the facility location and design (1∣1)-centroid problem via parallel algorithms [Elektronische Daten] [J. Redondo, J. Fernández, I. García, P. Ortigosa] Several parallel strategies for solving a centroid problem are presented. In the competitive location problem considered in this paper, the aim is to maximize the profit obtained by a chain (the leader) knowing that a competitor (the follower) will react by locating another single facility after the leader locates its own facility. Aglobal optimization memetic algorithm called UEGO_cent.SASS was proposed to cope with this hard-to-solve optimization problem. Now, five parallel implementations of the optimization algorithm have been developed. The use of several processors, and hence more computational resources, allows us to solve bigger problems and to implement new methods which increase the robustness of the algorithm at finding the global optimum. A computational study comparing the new parallel methods in terms of efficiency and effectiveness has been carried out. Springer Science+Business Media, LLC, 2011 Parallelism nationallicence Master-slave nationallicence Coarse-grain nationallicence Evolutionary algorithm nationallicence Nonlinear bilevel programming problem nationallicence Centroid (or Stackelberg) problem nationallicence Redondo J. Dpt. Computer Architecture and Electronics, University of Almería, Almería, Spain aut Fernández J. Dpt. Statistics and Operations Research, University of Murcia, Murcia, Spain aut García I. Dpt. Computer Architecture and Electronics, University of Málaga, Málaga, Spain aut Ortigosa P. Dpt. Computer Architecture and Electronics, University of Almería, Almería, Spain aut The Journal of Supercomputing Springer US; http://www.springer-ny.com 58/3(2011-12-01), 420-428 0920-8542 58:3<420 2011 58 11227 https://doi.org/10.1007/s11227-011-0605-5 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11227-011-0605-5 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Redondo J. Dpt. Computer Architecture and Electronics, University of Almería, Almería, Spain aut NATIONALLICENCE 700 1- Fernández J. Dpt. Statistics and Operations Research, University of Murcia, Murcia, Spain aut NATIONALLICENCE 700 1- García I. Dpt. Computer Architecture and Electronics, University of Málaga, Málaga, Spain aut NATIONALLICENCE 700 1- Ortigosa P. Dpt. Computer Architecture and Electronics, University of Almería, Almería, Spain aut NATIONALLICENCE 773 0- The Journal of Supercomputing Springer US; http://www.springer-ny.com 58/3(2011-12-01), 420-428 0920-8542 58:3<420 2011 58 11227 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer