Connected p-median problem on complete graphs and complete bipartite graphs
Abstract
Tóm tắt
Article Details
References
Bondy, J.A. ,and Murty, U.S.R. , 1976. Graph theory with applications. The Macmillan Press Ltd. Great Britain, 264 pages.
Chang, S.C., Yen, W.C.K., Wang, Y.L., and Liu, J.J., 2015. The connected p-median problem on block graphs. Springer – Verlag.
Hoare, C.A.R., 1961. Algorithm 65: Find .Communications of the ACM, 4(7): 321–322.
Kang, L., Zhou, J. and Shan, E., 2018 Algorithms for connected p-centdianproblem on block graphs. J Comb Optim, 36(1): 252–263.
Kariv, O., and Hakimi, S.L., 1979. An algorithmic approach to network location problems, II. The p-medians. SIAM Journal on Applied Mathematics, 37(3): 539-560.
Krarup, J., and Vajda, S., 1997. On Torricelli’s geometrical solution to a problem of Fermat IMA Journal of Mathematics Applied in Business and Industry, 8(3): 215–224.