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

• Autores: Antonio Manuel Rodríguez Chía, Justo Puerto Albandoz, Ana Belén Ramos Gallego
• Localización: 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, 2009, ISBN 978-84-691-8159-1
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.