IMPLEMENTATION AND TESTING OF A PRIMAL-DUAL ALGORITHM FOR THE ASSIGNMENT PROBLEM

被引:26
作者
MCGINNIS, LF
机构
关键词
D O I
10.1287/opre.31.2.277
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:277 / 291
页数:15
相关论文
共 19 条
[11]  
GILLETTE BE, 1976, INTRO OPERATIONS RES
[12]  
Glover F., 1974, Networks, V4, P191, DOI 10.1002/net.3230040302
[13]   NETWORK ALGORITHMS [J].
GLOVER, F ;
KLINGMAN, D .
OPERATIONS RESEARCH, 1978, 26 (02) :370-374
[14]   BENCH MARKS COMPARING TRANSPORTATION CODES BASED ON PRIMAL SIMPLEX AND PRIMAL-DUAL ALGORITHMS [J].
HATCH, RS .
OPERATIONS RESEARCH, 1975, 23 (06) :1167-1172
[15]  
HELGASON RV, 1976, NETFLO IEOR76011 SO
[16]   NETGEN - PROGRAM FOR GENERATING LARGE-SCALE CAPACITATED ASSIGNMENT, TRANSPORTATION, AND MINIMUM COST FLOW NETWORK PROBLEMS [J].
KLINGMAN, D ;
NAPIER, A ;
STUTZ, J .
MANAGEMENT SCIENCE SERIES A-THEORY, 1974, 20 (05) :814-821
[17]  
Kuhn H.W., 2010, NAV RES LOGIST Q, P29, DOI [10.1002/nav.3800020109, 10.1007/978-3-540-68279-0_2]
[18]  
MCGINNIS LF, 1978, NOV ORSA TIMS JOINT
[19]  
WEINTRAUB A, 1979, DUAL ALGORITHM ASSIG