Matheurística para el Problema de Localización de Instalaciones Capacitadas Multi-Fuente con Incompatibilidades entre Clientes

J. Serrano Roig, A. Martínez-Gavara, M. Reula Martín

Estudiamos una variante del Problema de Localización de Instalaciones Capacitadas en la que los clientes pueden ser asignados a múltiples instalaciones, sujeto a restricciones que impiden que pares de clientes incompatibles sean atendidos por la misma instalación. Proponemos una matheurística que combina una fase de construcción efectiva con una estrategia de intensificación Fix-and-Optimize. La fase de construcción reduce el espacio de decisión para identificar soluciones de alta calidad. La fase de intensificación resuelve iterativamente subproblemas en los que las variables seleccionadas se optimizan mientras el resto permanecen fijas, explorando vecindarios de soluciones sin comprometer la eficiencia computacional. Los experimentos demuestran la robustez y efectividad del enfoque. La matheurística mejora consistentemente los mejores resultados de la literatura, obteniendo soluciones de mayor calidad en menor tiempo computacional y superando a los métodos metaheurísticos existentes.

Palabras clave: Incompatibilidad, Matheurística, Metaheurística, Fix-and-Optimize

GT Heurísticas y metaheurísticas III
3 de septiembre de 2026  11:10
Aula B

M. Irastorza Zabalegui, A. Rodríguez Verde, L. Hernando Rodríguez, J. A. Lozano

M. Robles, S. Cavero, E. García Pardo

Ó. Soto-Sánchez, N. Madrueño, P. Terán-Viadero, A. Alonso-Ayuso, M. Gallego, F. J. Martín-Campo