Puerto Albandoz, J.; Tamir, A.; Perea Rojas Marcos, F. (2011). A cooperative location game based on the 1-center location problem. European Journal of Operational Research. 214(2):317-330. https://doi.org/10.1016/j.ejor.2011.04.020
Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/56506
Title:
|
A cooperative location game based on the 1-center location problem
|
Author:
|
Puerto Albandoz, Justo
Tamir, Arie
Perea Rojas Marcos, Federico
|
UPV Unit:
|
Universitat Politècnica de València. Departamento de Estadística e Investigación Operativa Aplicadas y Calidad - Departament d'Estadística i Investigació Operativa Aplicades i Qualitat
|
Issued date:
|
|
Abstract:
|
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 ...[+]
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 R d. © 2011 Elsevier B.V. All rights reserved.
[-]
|
Subjects:
|
Cooperative combinatorial games
,
Core solutions
,
Diameter
,
Radius
,
Characteristic value
,
Combinatorial game
,
Cooperative game
,
Edge length
,
Facility location models
,
Finite metric spaces
,
Location problems
,
Metric spaces
,
Network space
,
Polynomial representations
,
Undirected graph
,
Facilities
,
Game theory
,
Set theory
,
Topology
,
Location
|
Copyrigths:
|
Reserva de todos los derechos
|
Source:
|
European Journal of Operational Research. (issn:
0377-2217
)
|
DOI:
|
10.1016/j.ejor.2011.04.020
|
Publisher:
|
Elsevier
|
Publisher version:
|
http://dx.doi.org/10.1016/j.ejor.2011.04.020
|
Project ID:
|
info:eu-repo/grantAgreement/Junta de Andalucía//P10-FQM-5849/ES/Nuevos desafíos de la matemática combinatoria: Enfoques no estándares en optimización discreta y álgebra computacional. Aplicaciones/
info:eu-repo/grantAgreement/MEC//MTM2007-67433/
info:eu-repo/grantAgreement/MICINN//MTM2010-19576-C02-01/ES/DISEÑO OPTIMO EN REDES LOGISTICAS/
|
Thanks:
|
The research of the authors is partially supported by Spanish grants MTM2007-67433, MTM2010-19576-C02-01 and Junta Andalucia/FEDER grant FQM-5849.
|
Type:
|
Artículo
|