Emilio Carrizosa Priego

A polygonal upper bound for the efficient set for single-facility location problems with mixed norms

SummaryIn this paper it is shown that, in a multiobjective single-facility location problem in which distances are measured by arbitrary mixed norms, the set of efficient points is a subset of apolygonal hull of the demand points.Using a certain type of projection, this hull can be easily built. We apply this to a certain family of norms, containing the set oflp-norms, and, in a particular case, classical results are obtained.

El conjunto eficiente en problemas de localización con normas mixtas (Lp)

En el presente trabajo establecemos una nueva aproximacion a la solucion del problema de localizacion con normas mixtas a traves de las direcciones de proyeccion. Probamos que el cierre octogonal de los puntos de demanda es una buena aproximacion para el conjunto de puntos eficientes cuando el problema esta formulado como un problema multiobjetivo con normas mixtas tipo lp. Demostramos que esta cota es alcanzable, dando condiciones para que ello ocurra, lo que es de gran importancia para el caso de que los patrones de distancia esten distribuidos al azar.