BEST POSSIBLE HEURISTIC FOR THE k-CENTER PROBLEM.

Mathematics of Operations Research

Volumn 10, Issue 2, 1985, Pages 180-184

  Hochbaum, Dorit S ^a   Shmoys, David B ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS; DECISION THEORY AND ANALYSIS;

K-CENTER PROBLEM; STRONG STABLE SET PROBLEM; TRIANGLE INEQUALITY;

MATHEMATICAL PROGRAMMING, LINEAR;

EID: 0022064511     PISSN: 0364765X     EISSN: None     Source Type: Journal    
DOI: 10.1287/moor.10.2.180     Document Type: Article

References (5)