THE AUCTION ALGORITHM FOR ASSIGNMENT AND OTHER NETWORK FLOW PROBLEMS - A TUTORIAL

被引:134
作者
BERTSEKAS, DP
机构
关键词
D O I
10.1287/inte.20.4.133
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:133 / 149
页数:17
相关论文
共 49 条
[1]  
AHUJA RK, 1988, MIT204788 SLOAN WORK
[2]  
BALAS E, 1989, MSRR552 CARN MELL U
[3]   SIGNATURE METHODS FOR THE ASSIGNMENT PROBLEM [J].
BALINSKI, ML .
OPERATIONS RESEARCH, 1985, 33 (03) :527-536
[4]   A COMPETITIVE (DUAL) SIMPLEX-METHOD FOR THE ASSIGNMENT PROBLEM [J].
BALINSKI, ML .
MATHEMATICAL PROGRAMMING, 1986, 34 (02) :125-141
[5]   ALTERNATING BASIS ALGORITHM FOR ASSIGNMENT PROBLEMS [J].
BARR, RS ;
GLOVER, F ;
KLINGMAN, D .
MATHEMATICAL PROGRAMMING, 1977, 13 (01) :1-13
[6]  
BERTSEKAS D, 1989, LIDSP1925 MIT LAB IN
[7]  
BERTSEKAS D, 1985, 24 IEEE C DEC CONTR, P1703
[8]  
Bertsekas D. P., 1988, Annals of Operations Research, V14, P105, DOI 10.1007/BF02186476
[9]  
Bertsekas D. P., 1989, Annals of Operations Research, V20, P67, DOI 10.1007/BF02216923
[10]  
Bertsekas D.P., 1997, PARALLEL DISTRIBUTED, V2