BLOCK-VERTEX DUALITY AND THE ONE-MEDIAN PROBLEM

被引:10
作者
CHEN, ML
FRANCIS, RL
LAWRENCE, JF
LOWE, TJ
TUFEKCI, S
机构
关键词
D O I
10.1002/net.3230150402
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:395 / 412
页数:18
相关论文
共 17 条
[1]  
Aho A., 1976, DESIGN ANAL COMPUTER
[2]  
Chang G. J., 1982, Operations Research Letters, V1, P214, DOI 10.1016/0167-6377(82)90024-4
[3]  
Dearing P. M., 1974, Transportation Science, V8, P333, DOI 10.1287/trsc.8.4.333
[4]   CONVEX LOCATION PROBLEMS ON TREE NETWORKS [J].
DEARING, PM ;
FRANCIS, RL ;
LOWE, TJ .
OPERATIONS RESEARCH, 1976, 24 (04) :628-642
[5]  
Goldman A., 1970, TRANSPORT SCI, V4, P406
[6]  
Goldman A. J., 1971, Transportation Science, V5, P212, DOI 10.1287/trsc.5.2.212
[7]  
Goldman A J, 1972, T SCI, V6, P195
[8]   OPTIMUM LOCATIONS OF SWITCHING CENTERS + ABSOLUTE CENTERS + MEDIANS OF GRAPH [J].
HAKIMI, SL .
OPERATIONS RESEARCH, 1964, 12 (03) :450-&
[9]   THE DISSIMILARITY CHARACTERISTIC OF HUSIMI TREES [J].
HARARY, F ;
NORMAN, RZ .
ANNALS OF MATHEMATICS, 1953, 58 (01) :134-141
[10]  
Harary F., 1969, GRAPH THEORY, DOI DOI 10.1201/9780429493768