Resumen
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
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.