Centrality of Trees for Capacitated k-Center

Hyung-Chan An, Aditya Bhaskara, Ola Svensson

There is a large discrepancy in our understanding of uncapacitated and capacitated versions of network location problems. This is perhaps best illustrated by the classical k-center…