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

Abstract

En el presente trabajo establecemos una nueva aproximación a la solución del problema de localización con normas mixtas a través de lasdirecciones de proyección.

Probamos que el cierre octogonal de los puntos de demanda es una buena aproximación para el conjunto de puntos eficientes cuando el problema está formulado como un problema multiobjetivo con normas mixtas tipol p. 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 estén distribuidos al azar.

In this paper we give a new approach to the efficient set for multiobjective location problems with mixed norms throughprojection directions.

We show that the octogonal hull of the demand points is a good approximation for the efficient set when the norms belong to the family ofl p norms. We also show that this bound may be reached, and give conditions for that. This of great interest if distance patrans are randomly distributed.