Abstract
Los problemas de ubicación de instalaciones (FLPs por sus siglas en inglés) son una familia de problemas de optimización con gran impacto social. En concreto, el problema de la p-mediana inducida con mejora (Induced p-median Problem with Upgrading, IpMU) es una variación del problema clásico de la p-mediana, donde se separan los conceptos de coste de transporte y distancia en dos grafos distintos. Además, se añaden un conjunto de variables de decisión para relajar el grafo de costes, de manera que las aristas entre nodos pueden ser reducidas para mejorar las rutas asociadas entre las medianas elegidas y los clientes. En este trabajo se propone un algoritmo matheurístico donde se establece un esquema de resolución en dos fases, estudiando el problema de medianas y el problema de mejora de manera independiente. En esta aproximación se obtienen resultados prometedores en comparación con el estado del arte, basado completamente en modelos matemáticos, pero con amplio margen de mejora para el trabajo futuro.
Sergio Salazar
Artificial Intelligence Phd Student
Sergio Salazar graduated in Mathematics and Computer Science from the Rey Juan Carlos University in 2023. He is working here as a predoctoral researcher focusing in Continious Facilities Location Problems.