AUGMENTING PATH METHOD FOR SOLVING LINEAR BOTTLENECK ASSIGNMENT PROBLEMS

被引:38
作者
DERIGS, U
ZIMMERMANN, U
机构
关键词
D O I
10.1007/BF02252026
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:285 / 295
页数:11
相关论文
共 22 条
[1]   ALGEBRAIC APPROACH TO ASSIGNMENT PROBLEMS [J].
BURKARD, RE ;
HAHN, W ;
ZIMMERMANN, U .
MATHEMATICAL PROGRAMMING, 1977, 12 (03) :318-327
[2]  
BURKARD RE, 1975, NUMERISCHE METHODEN, V29, P9
[3]  
BURKARD RE, 1977, 773 U KOLN MATH I RE
[4]  
Dijkstra E., 1959, NUMER MATH, V1, P269
[5]  
DORHOUT B, 1973, BN2173 STICHT MATH C
[6]  
Edmonds J., 1970, J COMB THEORY, V8, P299, DOI DOI 10.1016/S0021-9800(70)80083-7
[7]  
ESSER R, 1977, SORTIEREN SUCHEN
[8]  
FULKERSON R, 1953, RM1102 RAND RES MEM
[9]   IMPROVED ALGORITHM FOR BOTTLENECK ASSIGNMENT PROBLEM [J].
GARFINKEL, RS .
OPERATIONS RESEARCH, 1971, 19 (07) :1747-+
[10]  
GREENWOOD JA, 1976, 1976 P COMP STAT WIE