PROBABILISTIC AND WORST CASE ANALYSES OF CLASSICAL PROBLEMS OF COMBINATORIAL OPTIMIZATION IN EUCLIDEAN-SPACE

被引：38

作者：

STEELE, JM

机构：

来源：

关键词：

D O I：

10.1287/moor.15.4.749

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：749 / 770

页数：22

共 70 条

[1]

ADLER R, 1986, COLLECTED WORKS S KA, V2, P444

[2] ON OPTIMAL MATCHINGS [J].

AJTAI, M ;

KOMLOS, J ;

TUSNADY, G .

[3]

[Anonymous], 1989, SIAM J DISCR MATH

[4] WORST CASE BOUNDS FOR THE EUCLIDEAN MATCHING PROBLEM [J].

AVIS, D .

[5] A SURVEY OF HEURISTICS FOR THE WEIGHTED MATCHING PROBLEM [J].

AVIS, D .

[6]

AVIS D, 1988, IN PRESS PROBABILITY

BARTHOLDI, JJ ;

PLATZMAN, LK .

[8]

Beardwood J, 1959, P CAMBRIDGE PHILOS S, V55, P299, DOI [DOI 10.1017/S0305004100034095, 10.1017/S0305004100034095]

[9] TAUBERIAN-THEOREMS AND THE CENTRAL LIMIT-THEOREM [J].

BINGHAM, NH .

[10]

COFFMAN EG, 1989, SIMPLE PROOF 0 SQUAR