PROBABILISTIC ASYMPTOTIC PROPERTIES OF SOME COMBINATORIAL OPTIMIZATION PROBLEMS

被引：28

作者：

BURKARD, RE ^{[1
]}

FINCKE, U ^{[1
]}

机构：

[1] UNIV DUSSELDORF,INST MATH,D-4000 DUSSELDORF,FED REP GER

来源：

关键词：

D O I：

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

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：21 / 29

页数：9

共 10 条

[1]

Burkard R. E., 1983, Zeitschrift fur Operations Research, Serie A (Theorie), V27, P73, DOI 10.1007/BF01916903

[2] ON RANDOM QUADRATIC BOTTLENECK ASSIGNMENT PROBLEMS [J].

BURKARD, RE ;

FINCKE, U .

[3]

enyi A. R, 1970, PROBABILITY THEORY

[4]

FRENK JBC, 1982, ASYMPTOTIC PROPERTIE

[5]

GROTSCHEL M, 1982, 82228OR U BONN I OK

[6]

Karp R. M., 1977, Mathematics of Operations Research, V2, P209, DOI 10.1287/moor.2.3.209

KARP, RM .

[8]

KOOPMANS TC, 1957, ECONOMETRICA, V25, P52

[9] P-COMPLETE APPROXIMATION PROBLEMS [J].

SAHNI, S ;

GONZALEZ, T .

[10] EXPECTED VALUE OF A RANDOM ASSIGNMENT PROBLEM [J].

WALKUP, DW .