A TREE-SEARCH ALGORITHM FOR THE PARA-MEDIAN PROBLEM

被引：72
作者：
CHRISTOFIDES, N
BEASLEY, JE
机构：
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1982年 / 10卷 / 02期
关键词：
D O I：
10.1016/0377-2217(82)90160-6
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：196 / 204
页数：9
相关论文
共 17 条
[1]   LOCATION OF BANK ACCOUNTS TO OPTIMIZE FLOAT - ANALYTIC STUDY OF EXACT AND APPROXIMATE ALGORITHMS [J].
CORNUEJOLS, G ;
FISHER, ML ;
NEMHAUSER, GL .
MANAGEMENT SCIENCE, 1977, 23 (08) :789-810
[2]   A BRANCH-BOUND ALGORITHM FOR PLANT LOCATION [J].
EFROYMSON, MA ;
RAY, TL .
OPERATIONS RESEARCH, 1966, 14 (03) :361-+
[3]   DUAL-BASED PROCEDURE FOR UNCAPACITATED FACILITY LOCATION [J].
ERLENKOTTER, D .
OPERATIONS RESEARCH, 1978, 26 (06) :992-1009
[4]   ALGORITHM-97 - SHORTEST PATH [J].
FLOYD, RW .
COMMUNICATIONS OF THE ACM, 1962, 5 (06) :345-345
[5]  
GAREY MR, 1979, COMPUTERS INTRACTABI, P220
[6]   ALGORITHM FOR THE M-MEDIAN PLANT LOCATION PROBLEM. [J].
Garfinkel, R.S. ;
Neebe, A.W. ;
Rao, M.R. .
Transportation Science, 1974, 8 (03) :217-236
[7]  
Held M., 1974, Mathematical Programming, V6, P62, DOI 10.1007/BF01580223
[8]  
KHUMALALA B.M., 1972, MANAGE SCI, V18, P718
[9]   ON THE LOCATION OF SUPPLY POINTS TO MINIMIZE TRANSPORT COSTS [J].
MARANZANA, FE .
OPERATIONAL RESEARCH QUARTERLY, 1964, 15 (03) :261-270
[10]   ALGORITHM FOR P-MEDIAN PROBLEM [J].
NARULA, SC ;
OGBU, UI ;
SAMUELSSON, HM .
OPERATIONS RESEARCH, 1977, 25 (04) :709-713
12