PRIMAL-DUAL ALGORITHMS FOR THE ASSIGNMENT PROBLEM

被引：22

作者：

CARPANETO, G

TOTH, P

机构：

来源：

DISCRETE APPLIED MATHEMATICS | 1987年 / 18卷 / 02期

关键词：

D O I：

10.1016/0166-218X(87)90016-3

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：137 / 153

页数：17

共 16 条

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

BARR, RS ;

GLOVER, F ;

KLINGMAN, D .

MATHEMATICAL PROGRAMMING, 1977, 13 (01) :1-13

[2] A NEW ALGORITHM FOR THE ASSIGNMENT PROBLEM [J].

BERTSEKAS, DP .

MATHEMATICAL PROGRAMMING, 1981, 21 (02) :152-171

[3]

BURKARD RE, 1980, ASSIGNMENT MATCHING

[4] ALGORITHM FOR THE SOLUTION OF THE ASSIGNMENT PROBLEM FOR SPARSE MATRICES [J].

CARPANETO, G ;

TOTH, P .

COMPUTING, 1983, 31 (01) :83-94

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

CARPANETO, G ;

TOTH, P .

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

[6]

CARPANETO G, 1984, IL PROBLEMA ASSEGNAM

[7]

CARPANETO G, 1983, P ITALIAN OPERATIONA, P291

[8] THEORETICAL IMPROVEMENTS IN ALGORITHMIC EFFICIENCY FOR NETWORK FLOW PROBLEMS [J].

EDMONDS, J ;

KARP, RM .

JOURNAL OF THE ACM, 1972, 19 (02) :248-&

[9]

FORD LR, 1962, FLOW NETWORKS

[10]

Kuhn H. W., 1955, NAV RES LOG, V2, P83, DOI 10.1002/nav.3800020109

← 1 2 →