Compatibility of Max and Sum Objectives for Committee Selection and $k$-Facility Location

Yue Han, Elliot Anshelevich

We study a version of the metric facility location problem (or, equivalently, variants of the committee selection problem) in which we must choose $k$ facilities in an arbitrary me…