Locating a facility on a network with multiple median-type objectives

Citation
Rm. Ramos et al., Locating a facility on a network with multiple median-type objectives, ANN OPER R, 86, 1999, pp. 221-235
Citations number
9
Categorie Soggetti
Engineering Mathematics
Journal title
ANNALS OF OPERATIONS RESEARCH
ISSN journal
02545330 → ACNP
Volume
86
Year of publication
1999
Pages
221 - 235
Database
ISI
SICI code
0254-5330(1999)86:<221:LAFOAN>2.0.ZU;2-N
Abstract
We consider the problem of locating a single facility on a network in the p resence of r greater than or equal to 2 median-type objectives, represented by r sets of edge weights (or lengths) corresponding to each of the object ives. When r = 1, then one gets the classical 1-median problem where only t he vertices need to be considered for determining the optimal location (Hak imi [1]). The paper examines the case when r greater than or equal to 2 and provides a method to determine the non-dominated set of points for locatin g the facility.