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.
Additional Metadata
Keywords Routing problems, revenues, core
THEME Logistics (theme 3)
Publisher Physica Verlag
Journal International Journal of Game Theory
Project Distributed Implementations of Adaptive Collective Decision Making
Citation
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.