TY - JOUR
T1 - A cooperative location game based on the 1-center location problem
AU - Puerto, Justo
AU - Tamir, Arie
AU - Perea, Federico
N1 - Funding Information:
The research of the authors is partially supported by Spanish grants MTM2007-67433, MTM2010-19576-C02-01 and Junta Andalucia/FEDER grant FQM-5849.
PY - 2011/10/16
Y1 - 2011/10/16
N2 - In this paper we introduce and analyze new classes of cooperative games related to facility location models defined on general metric spaces. The players are the customers (demand points) in the location problem and the characteristic value of a coalition is the cost of serving its members. Specifically, the cost in our games is the service radius of the coalition. We call these games the Minimum Radius Location Games (MRLG). We study the existence of core allocations and the existence of polynomial representations of the cores of these games, focusing on network spaces, i.e., finite metric spaces induced by undirected graphs and positive edge lengths, and on the ℓp metric spaces defined over Rd.
AB - In this paper we introduce and analyze new classes of cooperative games related to facility location models defined on general metric spaces. The players are the customers (demand points) in the location problem and the characteristic value of a coalition is the cost of serving its members. Specifically, the cost in our games is the service radius of the coalition. We call these games the Minimum Radius Location Games (MRLG). We study the existence of core allocations and the existence of polynomial representations of the cores of these games, focusing on network spaces, i.e., finite metric spaces induced by undirected graphs and positive edge lengths, and on the ℓp metric spaces defined over Rd.
KW - Cooperative combinatorial games
KW - Core solutions
KW - Diameter
KW - Radius
UR - http://www.scopus.com/inward/record.url?scp=79959703104&partnerID=8YFLogxK
U2 - 10.1016/j.ejor.2011.04.020
DO - 10.1016/j.ejor.2011.04.020
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:79959703104
SN - 0377-2217
VL - 214
SP - 317
EP - 330
JO - European Journal of Operational Research
JF - European Journal of Operational Research
IS - 2
ER -