A BEST POSSIBLE HEURISTIC FOR THE K-CENTER PROBLEM

被引：564

作者：

HOCHBAUM, DS

SHMOYS, DB

机构：

来源：

关键词：

D O I：

10.1287/moor.10.2.180

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：180 / 184

页数：5

相关论文

共 5 条

[1] Berge C., 1973, GRAPHS HYPERGRAPHS, V7
[2] Hochbaum D. S., 1984, Annals of Operations Research, V1, P201, DOI 10.1007/BF01874389
[3] HOCHBAUM DS, 1982, UNPUB ANN DISCRETE M
[4] EASY AND HARD BOTTLENECK LOCATION-PROBLEMS
HSU, WL
NEMHAUSER, GL
[J]. DISCRETE APPLIED MATHEMATICS, 1979, 1 (03) : 209 - 215
[5] PARKER RG, 1982, IND SYSTEMS ENG RE J, V829