MAXIMIZING A SUPERMODULAR PSEUDOBOOLEAN FUNCTION - A POLYNOMIAL ALGORITHM FOR SUPERMODULAR CUBIC FUNCTIONS

被引：37

作者：

BILLIONNET, A ^{[1
]}

MINOUX, M ^{[1
]}

机构：

[1] CTR NATL ETUD TELECOMMUN,DEPT MATH APPL,PARIS,FRANCE

来源：

关键词：

D O I：

10.1016/0166-218X(85)90035-6

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：1 / 11

页数：11

共 17 条

[1]

Aoshima K., 1977, SIAM Journal on Computing, V6, P86, DOI 10.1137/0206007

[2]

Berge C, 1970, GRAPHES HYPERGRAPHES

[3]

BIESELGUITONNEA.S, 1980, ANN TELECOMMUNICATIO, V35, P266

[4]

BILLIONNET A, 1983, RAIRO-RECH OPER, V17, P15

[5] PATHS TREES AND FLOWERS [J].

EDMONDS, J .

CANADIAN JOURNAL OF MATHEMATICS, 1965, 17 (03) :449-&

[6]

EVEN S, 1976, MIT LCS TM, V80

[7]

FISHER ML, 1978, MATH PROGRAM, V14, P265

[8]

Ford L. R., 1962, FLOWS NETWORKS

[9]

Garey Michael R., 1979, COMPUTERS INTRACTABI

GROTSCHEL, M ;

LOVASZ, L ;

SCHRIJVER, A .