# The Variance Location Problem on a Network with Continuously distributed demand

Ma Cruz López de los Mozos; Juan A. Mesa

RAIRO - Operations Research (2010)

- Volume: 34, Issue: 2, page 155-182
- ISSN: 0399-0559

## Access Full Article

top## Abstract

top## How to cite

topCruz López de los Mozos, Ma, and Mesa, Juan A.. "The Variance Location Problem on a Network with Continuously distributed demand." RAIRO - Operations Research 34.2 (2010): 155-182. <http://eudml.org/doc/197818>.

@article{CruzLópezdelosMozos2010,

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.
},

author = {Cruz López de los Mozos, Ma, Mesa, Juan A.},

journal = {RAIRO - Operations Research},

keywords = {location problem; network; complexity},

language = {eng},

month = {3},

number = {2},

pages = {155-182},

publisher = {EDP Sciences},

title = {The Variance Location Problem on a Network with Continuously distributed demand},

url = {http://eudml.org/doc/197818},

volume = {34},

year = {2010},

}

TY - JOUR

AU - Cruz López de los Mozos, Ma

AU - Mesa, Juan A.

TI - The Variance Location Problem on a Network with Continuously distributed demand

JO - RAIRO - Operations Research

DA - 2010/3//

PB - EDP Sciences

VL - 34

IS - 2

SP - 155

EP - 182

AB -
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.

LA - eng

KW - location problem; network; complexity

UR - http://eudml.org/doc/197818

ER -

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.