2024-02-27T17:47:16Zhttps://docta.ucm.es/rest/oai/requestoai:docta.ucm.es:20.500.14352/577882023-08-25T18:58:58Zcom_20.500.14352_14col_20.500.14352_15
Locating a facility on a network with multiple median-type objectives
Ramos Domínguez, Rosa María
Ramos, M.T.
Colebrook, M.
Sicilia, J.
We consider the problem of locating a single facility on a network in the presence 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 objectives. When r = 1, then one gets the classical 1-median problem where only the vertices need to be considered for determining the optimal location (Hakimi [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 locating the facility
2023-06-20T17:06:42Z
2023-06-20T17:06:42Z
1999
journal article
S.L. Hakimi, Optimal locations switching centers and the absolute centers and medians of a graph, Operations Research 12(1964)450-459.
G. Handler and P. Mirchandani, Locations on Networks, MIT Press, 1979.
P. Harvinen, T. Rajala and K. Sinerva, A branch and bound algorithm for seeking the p-median, Operations Research 20(1972)173-178.
O. Kariv and S.L. Hakimi, Optimum distribution of switching centers in a communication network and some related graph-theoretic problems, Operations Research 13(1965)462-475.
O. Kariv and S.L. Hakimi, An algorithmic approach to network location problems. II: The p-medians, SIAM Journal of Applied Mathematics 37(1979)539-560.
P.B. Mirchandani and R.L. Francis, Discrete Location Theory, Wiley Interscience, 1990.
S.C. Narula, U.L. Ogbu and H.M. Samuelsson, An algorithm for the p-median problem, Operations Research 25(1977)709-712.
A. Oudjit, Mediam locations on deterministic and probabilistic multidimensional networks, Ph.D. Dissertation, Rensselaer Polytechnic Institute, Troy, NY, 1981.
S. Singer, Multi-centers and multimedians of a graph with an application to optimal warehouse location, Operations Research 16(1968) B-87-88.
0254-5330
10.1023/A:1018902701712
https://hdl.handle.net/20.500.14352/57788
http://link.springer.com/content/pdf/10.1023%2FA%3A1018902701712
http://link.springer.com/
eng
Project Number 93 /108
restricted access
Springer