PROBABILISTIC ANALYSIS OF THE PLANAR K-MEDIAN PROBLEM

被引：33

作者：

FISHER, ML ^{[1
]}

HOCHBAUM, DS ^{[1
]}

机构：

[1] CARNEGIE MELLON UNIV,GRAD SCH IND ADM,PITTSBURGH,PA 15213

来源：

关键词：

D O I：

10.1287/moor.5.1.27

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：27 / 34

页数：8

共 8 条

[1]

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

CORNUEJOLS, G ;

FISHER, ML ;

NEMHAUSER, GL .

[3]

CORNUEJOLS G, 1978, 375 CORN U SCH OR IE

[4]

GAREY MR, 1976, 8TH P ANN ACM S THEO, P10

GEOFFRION, AM .

[6]

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

[7]

Karp R.M., 1976, ALGORITHMS COMPLEXIT, P85

[8]

PAPADIMITRIOU CH, UNPUBLISHED