On the concavity of delivery games

On the concavity of delivery games

0.00 Avg rating0 Votes
Article ID: iaor19991390
Country: Netherlands
Volume: 99
Issue: 2
Start Page Number: 446
End Page Number: 460
Publication Date: Jun 1997
Journal: European Journal of Operational Research
Authors:
Keywords: networks: path
Abstract:

Delivery games, introduced by Hamers, Borm, van de Leensel and Tijs in 1994, are combinatorial optimization games that arise from delivery problems closely related to the Chinese postman problem. They showed that delivery games are not necessarily balanced. For delivery problems corresponding to the class of bridge-connected Euler graphs they showed that the related games are balanced. This paper focuses on the concavity property for delivery games. A delivery game arising from a delivery model corresponding to a bridge-connected Euler graph need not be concave. The main result will be that for delivery problems corresponding to the class of bridge-connected cyclic graphs, which is a subclass of the class of bridge-connected Euler graphs, the related delivery games are concave. Further, we discuss some extreme points of the core and the τ-value for this class of concave delivery games.

Reviews

Required fields are marked *. Your email address will not be published.