ON THE USE OF OPTIMAL FRACTIONAL MATCHINGS FOR SOLVING THE (INTEGER) MATCHING PROBLEM

被引：14

作者：

DERIGS, U ^{[1
]}

METZ, A ^{[1
]}

机构：

[1] RHEIN FRIEDRICH WILHELMS UNIV,INST OKONOMETRIE & OPERAT RES,OPERAT RES ABT,D-5300 BONN 1,FED REP GER

来源：

关键词：

D O I：

10.1007/BF02240072

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：263 / 270

页数：8

相关论文

共 5 条

[1] BALINSKI M, 1968, MATH DECISION SCI 1, P179
[2] BURKARD RE, 1980, SPRINGER LECTURE NOT, V184
[3] A SHORTEST AUGMENTING PATH METHOD FOR SOLVING MINIMAL PERFECT MATCHING PROBLEMS
DERIGS, U
[J]. NETWORKS, 1981, 11 (04) : 379 - 390
[4] DERIGS U, UNPUB ANN OPERATIONS
[5] MAXIMUM MATCHING AND A POLYHEDRON WITH O'1-VERTICES
EDMONDS, J
[J]. JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICS AND MATHEMATICAL, 1965, B 69 (1-2): : 125 - +