Resumen

Presentamos un nuevo algoritmo de aproximación para el problema de ubicación discreta de instalaciones que proporciona soluciones cercanas al óptimo lexicográfico minimax. El óptimo lexicográfico minimax es un concepto que permite encontrar una ubicación equitativa de instalaciones que sirvan a un gran número de clientes. El algoritmo es independiente de solucionadores de propósito general y en su lugar utiliza algoritmos originalmente diseñados para resolver el problema de la mediana. A través de experimentos numéricos, demostramos que nuestro algoritmo permite aumentar el tamaño de los problemas resolubles y proporciona soluciones de alta calidad. El algoritmo encontró una solución óptima para todas las instancias probadas donde pudimos comparar los resultados con el algoritmo exacto.

• Materias:Modelos matemáticos Conjuntos difusos Ecuaciones integrales Fusión de características Algoritmo de optimización
• Subjects:Mathematical models Fuzzy sets Integral equations Feature fusion Optimization algorithm
• Palabras claves:Nuevo algoritmo de aproximación; Problema de ubicación de instalaciones discretas; óptimo minimax lexicográfico; Ubicación equitativa; Problema -mediana; Soluciones de alta calidad
• Keywords:New approximation algorithm; Discrete facility location problem; Lexicographic minimax optimum; Equitable location; -median problem; High-quality solutions