Traveling salesman problems with revenues form a generalization of traveling salesman problems. Here, next to travel costs an explicit revenue is generated by visiting a city. We analyze routing problems with revenues, where a predetermined route on all cities determines the tours along subgroups. Corresponding routing games with revenues are analyzed. It is shown that these games have a nonempty core and a complete description of the core is provided.
Routing problems, revenues, core
Logistics (theme 3)
Physica Verlag
International Journal of Game Theory
Distributed Implementations of Adaptive Collective Decision Making
Networks and Optimization

Estévez-Fernandéz, A, Borm, P, Meertens, M, & Reijnierse, H. (2006). On the Core of Routing Games with Revenues. International Journal of Game Theory, 38, 291–304.