MINIMUM COST FLOW ALGORITHMS FOR SERIES-PARALLEL NETWORKS

被引：39

作者：

BEIN, WW ^{[1
]}

BRUCKER, P ^{[1
]}

TAMIR, A ^{[1
]}

机构：

[1] TEL AVIV UNIV,DEPT STAT,IL-69978 TEL AVIV,ISRAEL

来源：

关键词：

ACYCLIC MULTIGRAPH - COMBINATORIAL OPTIMIZATION - GREEDY ALGORITHM - MINIMUM COST FLOW ALGORITHM - SERIES-PARALLEL NETWORKS;

D O I：

10.1016/0166-218X(85)90006-X

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：117 / 124

页数：8

共 5 条

[1]

BRUCKER P, 1982, 8TH P C GRAPH THEOR, P25

[2]

BRUCKER P, 1984, TOPICS OPERATIONS RE, P299

TAMIR, A .

[4]

TAMIR A, 1979, FURTHER REMARKS SELE

[5] THE RECOGNITION OF SERIES-PARALLEL DIGRAPHS [J].

VALDES, J ;

TARJAN, RE ;

LAWLER, EL .