An empirical investigation on parallelization strategies for Scatter Search

European Journal of Operational Research

Volumn 169, Issue 2, 2006, Pages 490-507

  Adenso Díaz, Belarmino ^a   García Carbajal, Santiago ^a   Lozano, Sebastián ^b  

^a UNIVERSITY OF OVIEDO   (Spain)

^b UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Knapsack problem; Metaheuristics; Parallel computing; Scatter search

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; ITERATIVE METHODS; PARALLEL PROCESSING SYSTEMS; QUENCHING; RANDOM PROCESSES;

METAHEURISTICS; PARALLELIZATION; RANDOM INSTANCES; SEQUENTIAL APPLICATIONS;

ONLINE SEARCHING;

EID: 25444471611     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.08.011     Document Type: Article

References (15)

1. A. Barak, and O. La'adan The MOSIX multicomputer operating system for high performance cluster computing Future Generation Computer Systems 13 1998 361 372
2. T.G. Crainic, and M. Toulouse Parallel metaheuristics T.G. Crainic G. Laporte Fleet Management and Logistics 1998 Kluwer Boston 205 251
3. T.G. Crainic, and M. Toulouse Parallel strategies for metaheuristics F. Glover G. Kochenberger Handbook of Metaheuristics 2003 Kluwer Boston
4. V.D. Cung, T. Mautor, P. Michelon, and A. Tavares A scatter search based approach for the quadratic assignment problem T. Baeck Z. Michalewicz X. Yao Proceedings of the IEEE International Conference on Evolutionary Computation and Evolutionary Programming 1997 IEEE Society Indianapolis, IN 165 170
5. V.D. Cung, S.L. Martins, C.C. Ribeiro, and C. Roucariol Strategies for the parallel implementation of metaheuristics C.C. Ribeiro P. Hansen Essays and Surveys in Metaheuristics 2001 Kluwer Boston 263 308
6. S. García-Carbajal, J. Levine, and F. Gonzalez Multi niche parallel GP with a junk-code migration model C. Ryan Genetic Programming, Proceedings of EuroGP'2003 Lecture Notes in Computer Science vol. 2610 2003 Springer-Verlag Berlin 330 339
7. F. García-López, B. Melián-Batista, J.A. Moreno-Pérez, and J.M. Moreno-Vega Parallelization of the Scatter Search for the p-median problem Parallel Computing 29 2003 575 589
8. F. Glover Heuristics for integer programming using surrogate constraints Decision Sciences 8 1977 156 166
9. F. Glover A template for scatter search and path relinking J.-K. Hao Artificial Evolution, LNCS 1363 1998 Springer London 13 54
10. W. Gropp, E. Lusk, N. Doss, and X. Skjellum A high-performance, portable implementation of the MPI message passing interface standard Parallel Computing 22 6 1996 789 828
11. Gropp, W., Lusk, E., 1996. User's Guide for MPICH, a Portable Implementation of MPI. Document ANL-96/6, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL.
12. M. Laguna, and R. Martí Scatter Search. Methodology and Implementations in C 2003 Kluwer Boston
13. M.J. Norusis SPSS 11.0 Guide to Data Analysis 2002 Prentice Hall Englewood Cliffs, NJ
14. D. Pisinger An expanding-core algorithm for the exact 0-1 knapsack problem European Journal of Operational Research 87 1995 175 187
15. M.G.A. Verhoeven, and E.H.L. Aarts Parallel local search Journal of Heuristics 1 1995 43 65