Almeida da Luz, Sónia MariaRodriguez-Hermoso, Manuel M.Vega-Rodriguez, Miguel A.Gomez-Pulido, Juan A.Sanchez-Perez, Juan M.2025-06-052025-06-052009-12S. M. Almeida-Luz, M. M. Rodríguez-Hermoso, M. A. Vega-Rodríguez, J. A. Gómez-Pulido and J. M. Sánchez-Pérez, "GRASP and grid computing to solve the location area problem," 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), Coimbatore, India, 2009, pp. 164-169, doi: https://doi.org/10.1109/NABIC.2009.5393648.978-1-4244-5053-4http://hdl.handle.net/10400.8/13118Article number 5393648 - 2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009, 9 December 2009 through 11 December 2009 - Code 79534In this paper we present a new approach based on the GRASP (Greedy Randomized Adaptive Search Procedure) metaheuristic to solve the Location Area (LA) problem over a grid computing environment. All the experiments carried out to complete this study were executed in a real grid environment provided by a virtual organization of the European project EGEE. These experiments were divided into sequential and parallel executions with the intention of analyzing the behavior of the different variants of GRASP when applied to the LA problem. We have used four distinct test networks and also decided to compare the results obtained by this new approach with those achieved through other algorithms from our previous work and also by other authors. The experimental results show that this GRASP based approach is very encouraging because, with the grid computing, the execution time is much more reduced and the results obtained are very similar to those of other techniques proposed in the literature.englocation area problemlocation managementGRASP algorithmevolutionary algorithmsgrid computingconference paper10.1109/nabic.2009.5393648