On the Core of Routing Games with Revenues

M.A. Estevez Fernandez, P.E.M. Borm, M. Meertens, J.H. Reijnierse

Research output: Working paperDiscussion paperOther research output

245 Downloads (Pure)

Abstract

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.
Original languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages14
Volume2006-43
Publication statusPublished - 2006

Publication series

NameCentER Discussion Paper
Volume2006-43

Keywords

  • routing problems
  • revenues
  • core

Fingerprint Dive into the research topics of 'On the Core of Routing Games with Revenues'. Together they form a unique fingerprint.

Cite this