英文文献:Characterizing the Shapley Value in Fixed-Route Traveling Salesman Problems with Appointments-描述带预约的固定路线旅行推销员问题中的Shapley值
英文文献作者:Duygu Yengin
英文文献摘要:
Starting from her home, a service provider visits several customers, following a predetermined route, and returns home after all customers are visited. The problem is to ?nd a fair allocation of the total cost of this tour among the customers served. A transferable-utility cooperative game can be associated with this cost allocation problem. We intro- duce a new class of games, which we refer as the fixed-route traveling salesman games with appointments. We characterize the Shapley Value in this class using a property which requires thttps://media.adelaide.edu.au/economics/litting into a set of sponsors.
服务提供商从她家出发,按照预先确定的路线拜访几个客户,并在拜访完所有客户后返回家中。问题是如何在所服务的顾客中公平分配这次旅行的总费用。一个可转移效用合作对策可以与这个成本分配问题联系起来。我们介绍了一类新的游戏,我们称之为带预约的固定路线旅行推销员游戏。在这个类中,我们使用需要thttps://media.adelaide.edu.au/economics/litting的属性来描述Shapley值。


雷达卡


京公网安备 11010802022788号







