Un enfoque matheurístico para el problema de la p-mediana inducida con mejora

Sergio Salazar, J. Manuel Colmenar

Keywords: Matheurística;GRASP;p-mediana

TL;DR: El matheurístico propuesto obtiene resultados similares al modelo previo usando la mitad de tiempo en las instancias más complejas

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.

Submission Number: 8