Hostname: page-component-cd9895bd7-dk4vv Total loading time: 0 Render date: 2024-12-25T01:16:25.868Z Has data issue: false hasContentIssue false

The Variance Location Problem on a Network with Continuously distributed demand

Published online by Cambridge University Press:  15 August 2002

Ma Cruz López de los Mozos
Affiliation:
Departamento de Matematica Aplicada I, Escuela Universitaria de Arquitectura Tecnica, Avda. Reina Mercedes, s/n. Universidad de Sevilla, 41012 Sevilla, Spain.
Juan A. Mesa
Affiliation:
Departamento de Matematica Aplicada II, Escuela Superior de Ingenieros, Camino de los Descubrimientos, s/n, Universidad de Sevilla, 41092 Sevilla, Spain.
Get access

Abstract

Most location problems on networks consider discretenodal demand. However, for many problems, demands are betterrepresentedby continuous functions along the edges, in addition to nodaldemands. Several papers consider the optimal location problemof one or more facilities when demands are continuously distributedalong the network, and the objective function dealt with is themedian one. Nevertheless, in location of public services itis desirable to use an equity criterion. One of the latter is varianceofdistance distribution which has been studied only for discrete nodaldemands. In this paper the variance problem has been generalizedto the case where one allows the demand to arisediscretely on the nodes as well as continuously along the edges. Properties and behaviour of the objective function arestudied. Likewise we present an exact algorithm forsolving this problem in a network, which reduces the complexityof the exhaustive procedure.

Type
Research Article
Copyright
© EDP Sciences, 2000

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)