Resumen de Clasificación y ordenación de múltiples óptimos en problemas de localización discreta

Pascual Fernández Hernández , María Inmaculada García Fernández , Juana López Redondo , Pilar Martínez Ortigosa , Blas Pelegrín Pelegrín

• Cuando se estudian modelos de localizacion discreta que pueden ser formulados como problemas de Programacion Lineal Entera Mixta, estos pueden resueltos utilizando optimizadores como Xpress-MP o CPLEX, los cuales obtienen, si existe, una unica solucion del problema. En algunos casos, es necesario conocer si existen otras soluciones optimas del problema para poder elegir entre ellas.

  Se presenta un algoritmo heurstico de tipo genetico que es capaz de encontrar, caso de existir, multiples optimos cuando es utilizado para resolver problemas como la p-mediana, el max-covering y el max-cap. En este caso, presentamos una clasi cacion de los diferentes tipos de optimos encontrados para los modelos resueltos, as como diferentes criterios para su ordenacion. Todos los resultados se ilustran mediante una serie de experimentos utilizando como base problemas disponibles en libreras, o generados sobre un conjunto de datos propio.