Narrow search
Showing 1 - 6 of 6
Cover Image
Graphs Inducing Totally Balanced and Submodular Chinese Postman Games
Albizuri, M. Josune - 2013
A Chinese postman (CP) game is induced by a a weighted undirected, connected graph in which the edges are identified as players and a vertex is chosen as post-office location. Granot and Granot (2012) characterized graphs that give rise to CP games that are balanced. This note completes this...
Persistent link: https://www.econbiz.de/10013088117
Cover Image
On Games Arising from Multi-Depot Chinese Postman Problems
Platz, Trine T. - 2013
This paper introduces cooperative games arising from multi-depot Chinese postman problems and explores the properties of these games. A multi-depot Chinese postman problem (MDCP) is represented by a connected (di)graph G, a set of k depots that is a subset of the vertices of G, and a...
Persistent link: https://www.econbiz.de/10013088121
Cover Image
On the Core of Multiple Longest Traveling Salesman Games
Estevez-Fernandez, Arantza; Borm, Peter; Hamers, Herbert - 2004
nonempty core. However, a six player MLTS game may have an empty core. For the special instance where the reward between a pair … of nodes is equal to 0 or 1, we provide relations between the structure of the core and the underlying network …
Persistent link: https://www.econbiz.de/10014071143
Cover Image
Graphs inducing totally balanced and submodular Chinese postman games
Albizuri, M. Josune; Hamers, Herbert - 2013
Persistent link: https://www.econbiz.de/10009691731
Cover Image
On games arising from multi-depot Chines postman problems
Platz, Trine Tornøe; Hamers, Herbert - 2013
Persistent link: https://www.econbiz.de/10009691733
Cover Image
On games arising from multi-depot Chinese postman problems
Platz, Trine Tornøe; Hamers, Herbert - 2012
Persistent link: https://www.econbiz.de/10009743623