Thumbnail Image
Item

On the concavity of delivery games

Hamers,H.J.M.
Abstract
Delivery games, introduced by Hamers, Borm, van de Leensel and Tijs (1994), are combinatorial optimization games that arise from delivery problems closely related to the Chinese postman problem (CPP). 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 needs not to 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.
Description
Pagination: 20
Date
1995
Journal Title
Journal ISSN
Volume Title
Publisher
Unknown Publisher
Collections
Tilburg University Research Output Collection
Show all metadata
Files
Thumbnail Image
29.pdf
Adobe PDF, 370.3 KB
Research Projects
Organizational Units
Journal Issue
Keywords
Citation
Hamers, H J M 1995, On the concavity of delivery games. Discussion Papers / CentER for Economic Research, vol. 9529, vol. 9529, Unknown Publisher.
URI
https://hdl.handle.net/20.500.14602/86618
Embedded videos