COST OPERATOR ALGORITHMS FOR TRANSPORTATION PROBLEM

被引:16
作者
SRINIVASAN, V
THOMPSON, GL
机构
[1] STANFORD UNIV,STANFORD,CA 94305
[2] CARNEGIE MELLON UNIV,PITTSBURGH,PA 15213
关键词
D O I
10.1007/BF01593805
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
引用
收藏
页码:372 / 391
页数:20
相关论文
共 11 条
[1]   A PRIMAL METHOD FOR THE ASSIGNMENT AND TRANSPORTATION PROBLEMS [J].
BALINSKI, ML ;
GOMORY, RE .
MANAGEMENT SCIENCE, 1964, 10 (03) :578-593
[2]  
CHARNES A, 1961, MANAGEMENT MODELS IN, V2
[3]  
CHARNES A, 1961, MANAGEMENT MODELS IN, V1
[4]   THEORETICAL IMPROVEMENTS IN ALGORITHMIC EFFICIENCY FOR NETWORK FLOW PROBLEMS [J].
EDMONDS, J ;
KARP, RM .
JOURNAL OF THE ACM, 1972, 19 (02) :248-&
[5]  
Ford Lester R., 1962, FLOWS NETWORKS
[6]   THE TRANSHIPMENT PROBLEM [J].
ORDEN, A .
MANAGEMENT SCIENCE, 1956, 2 (03) :276-283
[7]  
SIMMONARD M, 1966, LINEAR PROGRAMMING
[8]   BENEFIT-COST ANALYSIS OF CODING TECHNIQUES FOR PRIMAL TRANSPORTATION ALGORITHM [J].
SRINIVASAN, V ;
THOMPSON, GL .
JOURNAL OF THE ACM, 1973, 20 (02) :194-213
[9]  
SRINIVASAN V, 1972, NAV RES LOG, V19, P205, DOI 10.1002/nav.3800190202
[10]   ACCELERATED ALGORITHMS FOR LABELING AND RELABELING OF TREES, WITH APPLICATIONS TO DISTRIBUTION PROBLEMS [J].
SRINIVASAN, V ;
THOMPSON, GL .
JOURNAL OF THE ACM, 1972, 19 (04) :712-+