THE VARIANCE LOCATION PROBLEM ON A NETWORK WITH CONTINUOUSLY DISTRIBUTED DEMAND

Issue		RAIRO Oper. Res. Volume 34, Number 2, April-June 2000


Page(s)		155 - 182
DOI		10.1051/ro:2000109

DOI: 10.1051/ro:2000109

RAIRO Rech. Opér. (vol. 34, n $^\circ$ 2, 1999, pp. 155-182)

THE VARIANCE LOCATION PROBLEM ON A NETWORK WITH CONTINUOUSLY DISTRIBUTED DEMAND

M $^{\rm a}$ CRUZ LÓPEZ DE LOS MOZOS¹ - JUAN A. MESA²

¹Departamento de Matematica Aplicada I, Escuela Universitaria de Arquitectura Tecnica, Avda. Reina Mercedes, s/n. Universidad de Sevilla, 41012 Sevilla, Spain.
²Departamento de Matematica Aplicada II, Escuela Superior de Ingenieros, Camino de los Descubrimientos, s/n, Universidad de Sevilla, 41092 Sevilla, Spain.

(Received July 1998.)

Abstract:

Most location problems on networks consider discrete nodal demand. However, for many problems, demands are better represented by continuous functions along the edges, in addition to nodal demands. Several papers consider the optimal location problem of one or more facilities when demands are continuously distributed along the network, and the objective function dealt with is the median one. Nevertheless, in location of public services it is desirable to use an equity criterion. One of the latter is variance of distance distribution which has been studied only for discrete nodal demands. In this paper the variance problem has been generalized to the case where one allows the demand to arise discretely on the nodes as well as continuously along the edges. Properties and behaviour of the objective function are studied. Likewise we present an exact algorithm for solving this problem in a network, which reduces the complexity of the exhaustive procedure.

Communicated by Brian BOFFEY

Contents

What is OpenURL?

The OpenURL standard is a protocol for transmission of metadata describing the resource that you wish to access. An OpenURL link contains article metadata and directs it to the OpenURL server of your choice. The OpenURL server can provide access to the resource and also offer complementary services (specific search engine, export of references...). The OpenURL link can be generated by different means.

If your librarian has set up your subscription with an OpenURL resolver, OpenURL links appear automatically on the abstract pages.
You can define your own OpenURL resolver with your EDPS Account. In this case your choice will be given priority over that of your library.
You can use an add-on for your browser (Firefox or I.E.) to display OpenURL links on a page (see http://www.openly.com/openurlref/). You should disable this module if you wish to use the OpenURL server that you or your library have defined.