A note on the 5-person traveling salesman game

DOI10.1007/BF01414209zbMATH Open0792.90100MaRDI QIDQ3142153FDOQ3142153

J. Kuipers

Publication date: 6 December 1993

Published in: ZOR - Methods and Models of Operations Research (Search for Journal in Brave)

Recommendations

• On the core of a traveling salesman cost allocation game
• On the core of traveling salesman games
• scientific article; zbMATH DE number 4119984
• Approximately fair cost allocation in metric traveling salesman games
• Traveling salesman games with the Monge property

zbMATH Keywords

corecooperative cost gameundirected connected graphtraveling salesman game

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Cooperative games (91A12) Games involving graphs (91A43)

Cites Work

• Traveling salesman games
• Fixed-Route Cost Allocation
• On the core of routing games
• On the core of a traveling salesman cost allocation game
• The traveling salesman problem in graphs with some excluded minors

Cited In (6)

• Cooperative location games based on the minimum diameter spanning Steiner subgraph problem
• Traveling salesman games with the Monge property
• On the core of multiple longest traveling salesman games
• On the core of traveling salesman games
• Characterizing the Shapley value in fixed-route traveling salesman problems with appointments
• Operations research games: A survey. (With comments and rejoinder)

This page was built for publication: A note on the 5-person traveling salesman game

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3142153)