TY - JOUR
T1 - Cooperative location games based on the minimum diameter spanning Steiner subgraph problem
AU - Puerto, Justo
AU - Tamir, Arie
AU - Perea, Federico
N1 - Funding Information:
This research has been supported by the Spanish Ministry of Science and Innovation under grants MTM200767433 and MTM201019576 , and by the Junta de Andalucía (Spain)/FEDER under grant FQM5849 . Special thanks are due to two anonymous referees for their valuable comments and suggestions.
PY - 2012/5
Y1 - 2012/5
N2 - In this paper we introduce and analyze new classes of cooperative games related to facility location models. 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 diameter of the coalition. We study the existence of core allocations for these games, focusing on network spaces, i.e., finite metric spaces induced by undirected graphs and positive edge lengths.
AB - In this paper we introduce and analyze new classes of cooperative games related to facility location models. 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 diameter of the coalition. We study the existence of core allocations for these games, focusing on network spaces, i.e., finite metric spaces induced by undirected graphs and positive edge lengths.
KW - Cooperative combinatorial games
KW - Core solutions
KW - Diameter
UR - http://www.scopus.com/inward/record.url?scp=84858863036&partnerID=8YFLogxK
U2 - 10.1016/j.dam.2011.07.020
DO - 10.1016/j.dam.2011.07.020
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:84858863036
SN - 0166-218X
VL - 160
SP - 970
EP - 979
JO - Discrete Applied Mathematics
JF - Discrete Applied Mathematics
IS - 7-8
ER -