2 ALGORITHMS FOR WEIGHTED MATROID INTERSECTION

被引：31

作者：

BREZOVEC, C ^{[1
]}

CORNUEJOLS, G ^{[1
]}

GLOVER, F ^{[1
]}

机构：

[1] UNIV COLORADO,BOULDER,CO 80309

来源：

关键词：

D O I：

10.1007/BF02591988

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：39 / 53

页数：15

共 10 条

[1]

BREZOVEC C, UNPUB GENERALIZED AL

[2]

EDMONDS J, 1979, ANN DISCRETE MATH, V4, P39

[3]

Edmonds J., 1970, COMBINATORIAL STRUCT, P69

[4] A WEIGHTED MATROID INTERSECTION ALGORITHM [J].

FRANK, A .

[5]

Fredman M. L., 1984, 25th Annual Symposium on Foundations of Computer Science (Cat. No. 84CH2085-9), P338, DOI 10.1109/SFCS.1984.715934

[6]

FUJISHIGE S, 1977, J OPER RES SOC JPN, V20, P1

[7]

GLOVER F, 1985, MSIS SERIES

[8] ALGORITHM FOR FINDING AN OPTIMAL INDEPENDENT ASSIGNMENT [J].

IRI, M ;

TOMIZAWA, N .

[9]

Lawler E.L., 1976, COMBINATORIAL OPTIMI

[10]

ORLIN JB, 1984, PRIMAL MATROID INTER