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 条
[1]  
Alp O., Erkut E., Drezner Z., An efficient genetic algorithm for the p-median problem, Ann Oper Res, 122, pp. 21-42, (2003)
[2]  
Archer A., Rajagopalan R., Shmoys D.B., Lagrangian relaxation for the k-median problem: New insights and continuity properties, Proc 11th Ann Eur Symp Algorithms, pp. 31-42, (2003)
[3]  
Ardalan A., A comparison of heuristic methods for service facility locations, Int J Oper Production Manage, 8, pp. 52-58, (1988)
[4]  
Arya V., Garg N., Khandekar R., Pandit V., Meyerson A., Munagala K., Local search heuristics for k-median and facility location problems, SIAM J Comput, 33, pp. 544-562, (2004)
[5]  
Ashayeri J., Heuts R., Tammel B., A modified simple heuristic for the p-median problem, with facilities design applications, Robotics Comput-integrated Manufact, 21, pp. 451-464, (2005)
[6]  
Avella P., Sassano A., On the p-median polytope, Math Program, 89, pp. 395-411, (2001)
[7]  
Avella P., Sassano A., Vasil'ev I., Computational Study of Large-scale P-median Problems, (2003)
[8]  
Avella P., Sassano A., Vasil'ev I., A heuristic for large-scale p-median instances, Electron Notes Discrete Math, 13, pp. 14-17, (2003)
[9]  
Avella P., Sforza A., Logical reduction tests for the p-median problem, Ann Oper Res, 86, pp. 105-115, (1999)
[10]  
Baker K.R., A heuristic approach to locating a fixed number of facilities, Logist Transportation Review, 10, pp. 195-205, (1974)
12345678910