“…For example, the agents may have fractional preferences rather than approval preferences (that is, each agent may assign weights in [0, 1] to the facilities, instead of weights in {0, 1}). Other possible variants include se ings in which some facilities are obnoxious [Mei et al, 2018;Feigenbaum and Sethuraman, 2015], meaning that agents would like to be far from them if they are built, and discrete se ings in which the facilities can only be built at prede ned locations on the line (e.g., see [Dokow et al, 2012;Feldman et al, 2016;Ventre, 2015, 2016]). Finally, an interesting generalization of our problem is when every facility comes at a di erent cost, and the objective is to maximize the social welfare by choosing and locating 𝑘 facilities under the constraint that their accumulated costs is below a prede ned budget.…”