A NEW ALGORITHM FOR THE ASSIGNMENT PROBLEM

被引:178
作者
BERTSEKAS, DP
机构
关键词
Compendex;
D O I
10.1007/BF01584237
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
MATHEMATICAL PROGRAMMING, LINEAR
引用
收藏
页码:152 / 171
页数:20
相关论文
共 13 条
[1]   ALTERNATING BASIS ALGORITHM FOR ASSIGNMENT PROBLEMS [J].
BARR, RS ;
GLOVER, F ;
KLINGMAN, D .
MATHEMATICAL PROGRAMMING, 1977, 13 (01) :1-13
[2]  
BERTSEKAS DP, 1979, 18TH P ALL C COMM CO
[3]   DESIGN AND IMPLEMENTATION OF LARGE-SCALE PRIMAL TRANSSHIPMENT ALGORITHMS [J].
BRADLEY, GH ;
BROWN, GG ;
GRAVES, GW .
MANAGEMENT SCIENCE, 1977, 24 (01) :1-34
[4]   THEORETICAL IMPROVEMENTS IN ALGORITHMIC EFFICIENCY FOR NETWORK FLOW PROBLEMS [J].
EDMONDS, J ;
KARP, RM .
JOURNAL OF THE ACM, 1972, 19 (02) :248-&
[5]   NETWORK ALGORITHMS [J].
GLOVER, F ;
KLINGMAN, D .
OPERATIONS RESEARCH, 1978, 26 (02) :370-374
[6]  
GRIGORIADIS MD, COMMUNICATION
[7]  
GRIGORIADIS MD, 1979, AUG MATH PROGR S MON
[8]   BENCH MARKS COMPARING TRANSPORTATION CODES BASED ON PRIMAL SIMPLEX AND PRIMAL-DUAL ALGORITHMS [J].
HATCH, RS .
OPERATIONS RESEARCH, 1975, 23 (06) :1167-1172
[9]  
HELGASON RV, 1976, IEOR76011 SO METH U
[10]  
Kuhn H.W., 2010, NAV RES LOGIST Q, P29, DOI [10.1002/nav.3800020109, 10.1007/978-3-540-68279-0_2]