MEDI-CENTER LOCATION-PROBLEMS

被引:13
作者
BERMAN, O [1 ]
YANG, EK [1 ]
机构
[1] NATL TSING HUA UNIV,DEPT APPL MATH,HSINCHU 300,TAIWAN
关键词
LOCATION; MEDI-CENTER;
D O I
10.1038/sj/jors/0420405
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper we consider two medi-centre location problems. One is the m-medi-centre problem in which we add to the m-median problem uniform distance constraints. The other problem is the uncapacitated medi-centre facility location problem where we include the fixed costs of establishing the facilities and thus the number of facilities is also a decision variable. For the two problems we present algorithms and discuss computational experience.
引用
收藏
页码:313 / 322
页数:10
相关论文
共 13 条
[1]   DYNAMIC REPOSITIONING OF INDISTINGUISHABLE SERVICE UNITS ON TRANSPORTATION NETWORKS [J].
BERMAN, O .
TRANSPORTATION SCIENCE, 1981, 15 (02) :115-136
[2]  
BERMAN O, IN PRESS EUR J OPNS
[3]  
CHURCH RL, 1976, ABSOLUTE MEDIAN GRAP
[4]  
CORNUEJOLS G, 1990, DISCRETE LOCATION TH, P120
[5]   DUAL-BASED PROCEDURE FOR UNCAPACITATED FACILITY LOCATION [J].
ERLENKOTTER, D .
OPERATIONS RESEARCH, 1978, 26 (06) :992-1009
[6]   ALGORITHM-97 - SHORTEST PATH [J].
FLOYD, RW .
COMMUNICATIONS OF THE ACM, 1962, 5 (06) :345-345
[7]   A DUAL-BOUNDED ALGORITHM FOR THE P-MEDIAN PROBLEM [J].
GALVAO, RD .
OPERATIONS RESEARCH, 1980, 28 (05) :1112-1121
[8]   OPTIMUM LOCATIONS OF SWITCHING CENTERS + ABSOLUTE CENTERS + MEDIANS OF GRAPH [J].
HAKIMI, SL .
OPERATIONS RESEARCH, 1964, 12 (03) :450-&
[9]   LOCATION OF A CENTER-MEDIAN CONVEX COMBINATION ON AN UNDIRECTED TREE [J].
HALPERN, J .
JOURNAL OF REGIONAL SCIENCE, 1976, 16 (02) :237-245
[10]  
HANDLER GY, 1985, TRANSPORT SCI, V19, P247