FINDING MINIMUM-COST CIRCULATIONS BY SUCCESSIVE APPROXIMATION

被引：183

作者：

GOLDBERG, AV

TARJAN, RE

机构：

[1] MIT,COMP SCI LAB,CAMBRIDGE,MA 02139

[2] PRINCETON UNIV,DEPT COMP SCI,PRINCETON,NJ 08544

[3] AT&T BELL LABS,MURRAY HILL,NJ 07974

来源：

关键词：

D O I：

10.1287/moor.15.3.430

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：430 / 466

页数：37

共 62 条

[1] IMPROVED TIME-BOUNDS FOR THE MAXIMUM FLOW PROBLEM [J].

AHUJA, RK ;

ORLIN, JB ;

TARJAN, RE .

[2]

AHUJA RK, 1987, MIT190587 SLOAN SCH

[3]

AHUJA RK, 1987, CSTR15488 PRINC U DE

[4]

AHUJA RK, 1988, CSTR16488 PRINC U DE

[5]

[Anonymous], 1983, DATA STRUCTURES NETW, DOI DOI 10.1137/1.9781611970265

[6] COMPLEXITY OF NETWORK SYNCHRONIZATION [J].

AWERBUCH, B .

[7]

BATESON CA, 1985, THESIS U COLORADO

[8]

BERTSEKAS DP, 1986, MIT LIDSP1986 TECHN

[9]

BERTSEKAS DP, IN PRESS OPER RES

[10]

BERTSEKAS DP, 1987, P IFAC 87 MUNICH GER