The Euclidean k-Supplier Problem

Viswanath Nagarajan, Baruch Schieber, Hadas Shachnai

Abstract: The k-supplier problem is a fundamental location problem that involves opening k facilities to minimize the maximum distance of any client to an open facility. We consider the k-supplier problem in...