Resumen de Diferentes formulaciones para problemas de localización de concentradores para mediana ordenada

Antonio Manuel Rodríguez Chía , Justo Puerto Albandoz , Ana Belén Ramos Gallego

• El modelo de localizacion discreta de mediana ordenada es una poderosa herramienta en problemas de localizacion. Aunque los modelos de localizacion de concentradores han sido analizados desde el punto de vista de la suma, el maximo y la media, nunca han sido considerados bajo un punto de vista que los una. Consideramos nuevas formulaciones, basadas en la funcion objetivo de la mediana ordenada, para problemas de localizacion de concentradores, con y sin capacidades y con asignacion simple y multiple.

  Este enfoque introduce una sancion en el coste asociado con la posicion de un coste de asignacion respecto a la secuencia ordenada de costes de asignacion. Permite modelar, entre otros: localizacion de concentradores p-median y p-center, localizacion de concentradores median y center sin capacidades y con capacidades. Comparamos por medio de experimentos computacionales iniciales nuestros modelos. Desarrollamos un metodo de resolucion exacto mediante un procedimiento branch-and-bound.