Goemans, M.X.; Skutella, M. - Center for Operations Research and Econometrics (CORE), … - 2000
The location of facilities in order to provide service for customers is a well-studied problem in the operations research literature. In this paper, we establish strong connextions between fair cost allocations and linear programming relaxations for several variants of the facility location...