A Basic Variable Neighborhood Search for the Planar Obnoxious Facility Location Problem

Resumen

Obnoxious facility location problems are devoted to choose the best location for a given set of facilities considering that, despite they should not be close to population communities, their service is needed, like the case of airports, paper factories or nuclear plants. In this paper we study the planar multiple obnoxious facility location problem. Our approach is based on a first discretization of the instance where a Basic Variable Neighborhood Search algorithm is applied. Our results improve the state of the art spending less than a third of the execution time of the second best algorithm.

Publicación
Lecture Notes in Computer Science
Sergio Salazar
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
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
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.