LAYERED AUGMENTING PATH ALGORITHMS

被引：17

作者：

TARDOS, E ^{[1
]}

TOVEY, CA ^{[1
]}

TRICK, MA ^{[1
]}

机构：

[1] GEORGIA INST TECHNOL,SCH IND & SYST ENGN,ATLANTA,GA 30332

来源：

关键词：

D O I：

10.1287/moor.11.2.362

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：362 / 370

页数：9

共 16 条

[1]

[Anonymous], 1970, SOVIET MATH DOKL

[2]

CHERKASKY BV, 1977, MATH METHODS SOLUTIO, V7, P117

[3] TESTING MEMBERSHIP IN MATROID POLYHEDRA [J].

CUNNINGHAM, WH .

[4] A PRIMAL-DUAL ALGORITHM FOR SUBMODULAR FLOWS [J].

CUNNINGHAM, WH ;

FRANK, A .

EDMONDS, J ;

KARP, RM .

[6]

Edmonds J., 1975, ANN DISCRETE MATH, V1, P185

[7]

Ford L., 1962, FLOWS NETWORKS

[8] FINDING FEASIBLE VECTORS OF EDMONDS-GILES POLYHEDRA [J].

FRANK, A .

[9]

HASSIN R, 1981, NETWORK, V12, P1

[10]

Karzanov A. V, 1974, SOV MATH DOKL, V15, P434