Iterated Local Search for the Facility Location Problem with Limited Choice Rule

Resumen

Facility location problems cover a great variety of different real-life scenarios. Among them, it is usual to consider distances between facilities and/or distances with clients in order to determine the best location for them. However, a different problem arises when the distribution of clients among the open facilities is considered and the cost of opening the facilities is also taken into account. In this paper, we study a problem with these features, the Facility Location problem with Limited Choice rule. We propose a first metaheuristic approach to this problem by means of an Iterated Local Search, which is able to obtain similar results than the state of the art spending shorter execution times.

Publicación
Advances in Artificial Intelligence
Enrique García Galán
Enrique García Galán
Profesor asociado

Siempre aprendiendo, buscando el conocimiento para mejorar en todos los aspectos posibles. Trabajando en mi doctorado mientras trabajo en Telefónica.

Alberto Herrán González
Alberto Herrán González
Profesor Titular de Universidad
J. Manuel Colmenar
J. Manuel Colmenar
Profesor Titular 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.