IMPLEMENTATION AND TESTING OF A PRIMAL-DUAL ALGORITHM FOR THE ASSIGNMENT PROBLEM

被引：26

作者：

MCGINNIS, LF

机构：

来源：

关键词：

D O I：

10.1287/opre.31.2.277

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：277 / 291

页数：15

共 19 条

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

BARR, RS ;

GLOVER, F ;

KLINGMAN, D .

[2]

Bazaraa MS., 2008, LINEAR PROGRAMMING N

[3]

BERTSEKAS DP, 1979, NEW ALGORITHM ASSIGN

BRADLEY, GH ;

BROWN, GG ;

GRAVES, GW .

[5]

BRADLEY GH, 1975, GNET PRIMAL NETWORK

[6]

CARPENITO G, 1980, ACM T MATH SOFTWARE, V6

[7]

Charnes A., 1975, Computers & Operations Research, V2, P71, DOI 10.1016/0305-0548(75)90010-6

[8] NETWORK SIMPLEX METHOD [J].

CUNNINGHAM, WH .

EDMONDS, J ;

KARP, RM .

[10]

ENGQUIST M, 1980, CCS375 U TEX CTR CYB