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

被引：38

作者：

STEELE, JM

机构：

来源：

MATHEMATICS OF OPERATIONS RESEARCH | 1990年 / 15卷 / 04期

关键词：

D O I：

10.1287/moor.15.4.749

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：749 / 770

页数：22

共 70 条

[11] ON LINEAR-PROGRAMS WITH RANDOM COSTS [J].

DYER, ME ;

FRIEZE, AM ;

MCDIARMID, CJH .

MATHEMATICAL PROGRAMMING, 1986, 35 (01) :3-16

[12] THE JACKKNIFE ESTIMATE OF VARIANCE [J].

EFRON, B ;

STEIN, C .

ANNALS OF STATISTICS, 1981, 9 (03) :586-596

[13] On a geometric principle [J].

Fejes, L .

MATHEMATISCHE ZEITSCHRIFT, 1940, 46 :83-85

[14]

Few L., 1955, MATHEMATIKA, V2, P141

[15] PROBABILISTIC ANALYSIS OF THE PLANAR K-MEDIAN PROBLEM [J].

FISHER, ML ;

HOCHBAUM, DS .

MATHEMATICS OF OPERATIONS RESEARCH, 1980, 5 (01) :27-34

[16] ALLELOPATHY AND AUTOTOXICITY [J].

FRIEDMAN, J ;

WALLER, GR .

TRENDS IN BIOCHEMICAL SCIENCES, 1985, 10 (02) :47-50

[17]

GHOSH HW, 1949, B CALCUTTA STATIST A, V2, P83

[18] STEINER MINIMAL TREES [J].

GILBERT, EN ;

POLLAK, HO .

SIAM JOURNAL ON APPLIED MATHEMATICS, 1968, 16 (01) :1-&

[19] A FAST ALGORITHM FOR THE EUCLIDEAN TRAVELING SALESMAN PROBLEM, OPTIMAL WITH PROBABILITY ONE [J].

HALTON, JH ;

TERADA, R .

SIAM JOURNAL ON COMPUTING, 1982, 11 (01) :28-46

[20]

HARTMANN M, 1987, 87471OR U BONN I OK

← 1 2 3 4 5 6 7 →