Which Lp norm is the fairest? Approximations for fair facility location across all "p"

Swati Gupta, Jai Moondra, Mohit Singh

Abstract: Given a set of facilities and clients, and costs to open facilities, the classic facility location problem seeks to open a set of facilities and assign each client to one open facility to minimize the cost of opening the chosen facilities and the total distance of the clients to their assigned open facilities. Such an objective may induce an unequal cost over certain socioeconomic groups of clients (i.e., total distance traveled by clients in such a group). This is important when planning the location of socially relevant facilities such as emergency rooms.

External IDs:doi:10.1145/3580507.3597664