The single facility location problem with average-distances |
| |
Authors: | C Valero Franco A M Rodríguez-Chía I Espejo Miranda |
| |
Institution: | (1) Departamento de Estadística e Investigación Operativa, Universidad de Cádiz, Polígono Río San Pedro s/n, 11510 Puerto Real, Cádiz, Spain |
| |
Abstract: | This paper considers a location problem in ℝ
n
, where the demand is not necessarily concentrated at points but it is distributed in hypercubes following a Uniform probability
distribution. The goal is to locate a service facility minimizing the weighted sum of average distances (measured with ℓ
p
norms) to these demand hypercubes. In order to do that, we present an iterative scheme that provides a sequence converging
to an optimal solution of the problem for p∈1,2]. For the planar case, analytical expressions of this iterative procedure are obtained for p=2 and p=1, where two different approaches are proposed. The paper ends with a computational analysis of the proposed methodology,
comparing its efficiency with a standard minimizer.
|
| |
Keywords: | Average distance Weber problem Weiszfeld algorithm |
本文献已被 SpringerLink 等数据库收录! |
|