Resumen
One of the most common problems in locating obnoxious facilities is the obnoxious p-median problem. This problem seeks to maximize the minimum weighted distance between a set of p facilities and a set of demand points. This work proposes an alternative methodology for the planar obnoxious p-median problem with variable sizes. Variable sizes represents a more realistic variant of the problem in which demand points and facilities are represented using geometric elements rather than atomic points. A greedy randomized adaptive search procedure (GRASP) algorithm is developed as the first proposed approach, which includes a local search that allows the search to traverse the continuous space. Besides, this work defines a discretization based on a Delaunay triangulation and includes an additional local search over it. Finally, a Variable Neighborhood Search (VNS) algorithm is proposed to combine the movements over the continuous space and the discretized space. The computational results show that the proposed algorithm outperforms in the objective function the state-of-art methods while keeping short running times. These results are statistically confirmed through nonparametric statistical tests, becoming the new state-of-the-art method for this problem.
Sergio Salazar
Estudiante de Doctorado en Inteligencia Artificial
Sergio Salazar se graduó en Matemáticas e Ingeniería Informática en la Universidad Rey Juan Carlos en 2023. Actualmente trabaja como investigador predoctoral centrado en problemas continuos de localización de instalaciones.
Abraham Duarte
Catedrático de Universidad
Mi carrera investigadora se ha centrado en el desarrollo de nuevos algoritmos y técnicas de Inteligencia Computacional (metaheurísticas) y su aplicación a diferentes problemas en Ciencia e Ingeniería desde que me incorporé a la Universidad Rey Juan Carlos (URJC) en el octubre del año 2000.
J. Manuel Colmenar
Catedrático de Universidad
Mis intereses de investigación se centran en las metaheurísticas aplicadas a problemas de optimización. He trabajado en diferentes problemas de optimización combinatoria aplicando algoritmos trajectoriales como GRASP o VNS. Además, estoy muy interesado en las aplicaciones de la Evolución Gramatical, específicamente en el dominio de los modelos y la predicción, como alternativa a los enfoques de aprendizaje automático.