ALGORITHM FOR THE SOLUTION OF THE ASSIGNMENT PROBLEM FOR SPARSE MATRICES

被引：8

作者：

CARPANETO, G ^{[1
]}

TOTH, P ^{[1
]}

机构：

[1] UNIV FIRENZE,IST INFORMAT & SISTEMIST,I-50139 FIRENZE,ITALY

来源：

关键词：

D O I：

10.1007/BF02247938

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：83 / 94

页数：12

共 7 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[2] ALTERNATING BASIS ALGORITHM FOR ASSIGNMENT PROBLEMS [J].

BARR, RS ;

GLOVER, F ;

KLINGMAN, D .

[3]

BURKARD RE, 1980, ASSIGNMENT MATCHING, P1

[4] SOLUTION OF THE ASSIGNMENT PROBLEM [H] [J].

CARPANETO, G ;

TOTH, P .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1980, 6 (01) :104-111

[5]

CARPANETO G, 1981, SOFMAT1381 PROG FIN

[6]

Kuhn H.W., 2010, NAV RES LOGIST Q, P29, DOI [10.1002/nav.3800020109, 10.1007/978-3-540-68279-0_2]

[7]

LAWLER E, 1976, COMBINATORIAL OPTIMI, P201