Cooperative Facility Location Games.

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 problem. In particular, we show that a fair cost allocation exists if and only if there is no integrality gap for a corresponding linear programming relaxation.

MoreLess

Year of publication:	2000
Authors:	Goemans, M.X. ; Skutella, M.
Institutions:	Center for Operations Research and Econometrics (CORE), École des Sciences Économiques de Louvain
Subject:	GAME THEORY \| LOCATION OF INDUSTRY \| LOCATION FACTORS

More details

Series:	Papers.
Type of publication:	Book / Working Paper
Notes:	21 pages
Classification:	C70 - Game Theory and Bargaining Theory. General ; D29 - Production and Organizations. Other ; R30 - Real Estate Markets, Spatial Production Analysis, and Firm Location. General
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10005634179