Clasificación y ordenación de múltiples óptimos en problemas de localización discreta
- Fernández Hernández, Pascual
- García Fernández, María Inmaculada
- López Redondo, Juana
- Martínez Ortigosa, Pilar
- Pelegrín Pelegrín, Blas
Editorial: Universidad de Murcia. Departamento de Estadística e Investigación Operativa
ISBN: 978-84-691-8159-1
Año de publicación: 2009
Congreso: Congreso Nacional de Estadística e Investigación Operativa (31. 2009. Murcia)
Tipo: Aportación congreso
Resumen
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.