A Best Possible Heuristic for the k-Center Problem

• 1 May 1985
• journal article
• Published by Institute for Operations Research and the Management Sciences (INFORMS) in Mathematics of Operations Research
• Vol. 10  (2) , 180-184
• https://doi.org/10.1287/moor.10.2.180

Abstract

Keywords

• GRAPH
• APPROXIMATION ALGORITHM
• OPTIMAL
• PROBLEM
• CENTER