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

  1. Fernández Hernández, Pascual
  2. García Fernández, María Inmaculada
  3. López Redondo, Juana
  4. Martínez Ortigosa, Pilar
  5. Pelegrín Pelegrín, Blas
Book:
XXXI Congreso Nacional de Estadística e Investigación Operativa ; V Jornadas de Estadística Pública: Murcia, 10-13 de febrero de 2009 : Libro de Actas

Publisher: Universidad de Murcia. Departamento de Estadística e Investigación Operativa

ISBN: 978-84-691-8159-1

Year of publication: 2009

Congress: Congreso Nacional de Estadística e Investigación Operativa (31. 2009. Murcia)

Type: Conference paper

Abstract

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.