ALGORITHM AND AVERAGE-VALUE BOUNDS FOR ASSIGNMENT PROBLEMS

被引:15
作者
DONATH, WE
机构
关键词
D O I
10.1147/rd.134.0380
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:380 / &
相关论文
共 14 条
[1]   A PRIMAL METHOD FOR THE ASSIGNMENT AND TRANSPORTATION PROBLEMS [J].
BALINSKI, ML ;
GOMORY, RE .
MANAGEMENT SCIENCE, 1964, 10 (03) :578-593
[2]   TRAVELING SALESMAN PROBLEM - A SURVEY [J].
BELLMORE, M ;
NEHAUSE.GL .
OPERATIONS RESEARCH, 1968, 16 (03) :538-&
[3]   STATISTICAL PROPERTIES OF PLACEMENT OF A GRAPH [J].
DONATH, WE .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1968, 16 (02) :439-&
[4]  
EDMONDS J, UNPUBLISHED WORK
[5]  
FORD LR, 1956, RM1736 RAND CORP REP
[6]  
Hoffman J., 1963, NAV RES LOG, V10, P375, DOI [10.1002/nav.3800100132, DOI 10.1002/NAV.3800100132]
[7]  
KARP RM, UNPUBLISHED WORK
[8]  
Klein M, 1967, MANAGE SCI, V14, P205, DOI [10.1287/mnsc.14.3.205, DOI 10.1287/MNSC.14.3.205]
[9]  
Kuhn H. W., 1956, NAV RES LOGIST Q, V3, P253, DOI [DOI 10.1002/NAV.38000304040143.42001, 10.1002/nav.3800030404, DOI 10.1002/NAV.3800030404]
[10]  
Kuhn H.W., 1955, NAVAL RES LOGIST Q, V2, P83, DOI DOI 10.1002/NAV.3800020109