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.
|Place of Publication||Tilburg|
|Number of pages||14|
|Publication status||Published - 2006|
|Name||CentER Discussion Paper|
- routing problems