Abstract
In the profitable tour problem, the carrier decides whether to visit a particular customer with respect to the prize the customer offers for being visited and traveling cost associated with the visit, all in the context of other customers. Our focus is on the prizes customers need to offer to ensure being visited by the carrier. This can be formulated as a cooperative game where customers may form coalitions and make decisions on the prize values cooperatively. We define the profitable tour game describing this situation and analyze the cost associated with each coalition of customers and prizes that help to achieve it. We derive properties of the optimal prizes to be offered when the grand coalition is formed. These properties describe relationship between the prizes and the underlying traveling salesman game to provide connection with extensive literature on core allocations in traveling salesman games. The most important result states that the set of optimal prizes coincides with the core of the underlying traveling salesman game if this core is nonempty.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
