Chinese postman games with multi-located players

0Citations
Citations of this article
4Readers
Mendeley users who have this article in their library.

You may have access to this PDF.

Abstract

This paper analyses Chinese postman games with multi-located players, which generalize Chinese postman games by dropping the one-to-one relation between edges and players. In our model, we allow players to be located on more than one edge, but at most one player is located on each edge. The one-to-one relation between edges and players is essential for the equivalence between Chinese postman-totally balanced and Chinese postman-submodular graphs shown in the literature. We illustrate the invalidity of this result in our model. Besides, the location of the post office has a relevant role in the submodularity and totally balancedness of Chinese postman games with multi-located players. Therefore, we focus on sufficient conditions on the assignment of players to edges to ensure submodularity of Chinese postman games with multi-located players, independently of the associated travel costs. Moreover, we provide some insights on the difficulty of finding necessary conditions on assignment functions to this end.

Cite

CITATION STYLE

APA

Estévez-Fernández, A., & Hamers, H. (2020). Chinese postman games with multi-located players. European Journal of Operational Research, 285(2), 458–469. https://doi.org/10.1016/j.ejor.2020.01.062

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free