THE ELLIPSOID METHOD AND ITS CONSEQUENCES IN COMBINATORIAL OPTIMIZATION

被引：1130

作者：

GROTSCHEL, M

LOVASZ, L

SCHRIJVER, A

机构：

[1] A JOZSEF UNIV, BOLYAI INST, H-6720 SZEGED, HUNGARY

[2] UNIV AMSTERDAM, INST ACTUARIAAT & ECON, AMSTERDAM, NETHERLANDS

来源：

关键词：

D O I：

10.1007/BF02579273

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：169 / 197

页数：29

共 41 条

[21] MULTI-COMMODITY NETWORK FLOWS [J].

HU, TC .

[22]

HU TC, 1973, DISCRETE MATH, V4, P108

[23]

KARZANOV AV, UNPUBLISHED

[24]

KHACHIIAN LG, 1979, DOKL AKAD NAUK SSSR+, V244, P1093

[25]

Lawler E. L., 1970, COMBINATORIAL STRUCT, P233

[26]

Lawler E.L., 1976, COMBINATORIAL OPTIMI

[27] 2-MATCHINGS AND 2-COVERS OF HYPERGRAPHS [J].

LOVASZ, L .

ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1975, 26 (3-4) :433-444

[28] ON THE SHANNON CAPACITY OF A GRAPH [J].

LOVASZ, L .

[29]

Lovasz L., 1972, DISCRETE MATH, V2, P253, DOI DOI 10.1016/0012-365X(72)90006-4

[30]

LOVASZ L, MORE SELECTED TOPICS