کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421207 684163 2012 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Cooperative location games based on the minimum diameter spanning Steiner subgraph problem
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Cooperative location games based on the minimum diameter spanning Steiner subgraph problem
چکیده انگلیسی

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.


► New classes of cooperative games related to facility location models.
► The characteristic value of a coalition is the service diameter of its points.
► Existence of core allocations for these Games are studied, focusing on finite metric spaces induced by undirected graphs and positive edge lengths.
► For games defined on tree networks, Shapley value and core description are obtained in polynomial time.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issues 7–8, May 2012, Pages 970–979
نویسندگان
, , ,