Solution methods for the p-median problem:: An annotated bibliography

被引：174
作者：
Reese, J. [1 ]
机构：
[1] Univ Houston, Dept Ind Engn, Houston, TX 77004 USA
来源：
NETWORKS | 2006年 / 48卷 / 03期
关键词：
p-median problem; facility location;
D O I：
10.1002/net.20128
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The p-median problem is a network problem that was originally designed for, and has been extensively applied to, facility location. In this bibliography, we summarize the literature on solution methods for the uncapacitated and capacitated p-median problem on a network. (C) 2006 Wiley Periodicals, Inc.
引用
收藏
页码：125 / 142
页数：18
相关论文
共 132 条
[71]  
Jain K., Vazirani V., Approximation algorithms for metric facility location and k-median problems using the primal-dual schema and Lagrangian relaxation, J ACM, 48, pp. 274-296, (2001)
[72]  
Jarvinen P., Rajala J., Sinervo H., A branch-and-bound algorithm for seeking the p-median, Oper Res, 20, pp. 173-178, (1972)
[73]  
Kariv O., Hakimi S.L., An algorithmic approach to network location problems. II. The p-medians, SIAM J Appl Math, 37, pp. 539-560, (1979)
[74]  
Khumawala B.M., An efficient branch-and-bound algorithm for the warehouse location problem, Manage Sci, 18, pp. 718-731, (1972)
[75]  
Khumawala B.M., Neebe A.W., Dannenbring D.G., A note on El-Shaieb's new algorithm for locating sources among destinations, Manage Sci, 21, pp. 230-233, (1974)
[76]  
Kolliopoulos S.G., Rao S., A nearly linear-time approximation scheme for the Euclidean k-median problem, ESA '99: Proc 7th Ann Eur Symp Algorithms, pp. 378-389, (1999)
[77]  
Korupolu M.R., Plaxton C.G., Rajaraman R., Analysis of a local search heuristic for facility location problems, J Algorithms, 37, pp. 146-188, (2000)
[78]  
Kuehn A.A., Hamburger M.J., A heuristic program for locating warehouses, Manage Sci, 9, pp. 643-666, (1963)
[79]  
Labbe M., Peeters D., Thisse J., Location on networks, Handbooks in Operations Research and Management Science, 8: Network Routing, pp. 551-624, (1995)
[80]  
Levanova T.V., Loresh M.A., Algorithms of ant system and simulated annealing for thep-median problem, Automat Remote Control, 65, pp. 431-438, (2004)
3456789101112