Cost allocation in the Chinese postman problem

DOI10.1016/S0377-2217(98)00310-5MaRDI QIDQ1307816zbMATH OpenFDO

Authors Herbert Hamers, Peter Borm, Robert L. M. J. van de Leensel, Stef Tijs

Publication date 11 October 2000

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://research.tilburguniversity.edu/en/publications/5da2ea14-2fdf-4d1f-8b60-292a0b0d4caf

zbMATH Keywords

chinese postman problemcost allocationdelivery game

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial games (91A46)

Recommendations

• The \(k\)-centrum Chinese postman delivery problem and a related cost allocation game
• On Chinese postman games where residents of each road pay the cost of their road
• On games arising from multi-depot Chinese postman problems
• On some balanced, totally balanced and submodular delivery games

Cites work

• A generalized linear production model: A unifying model
• Cost allocation for a spanning tree
• Cost allocation for steiner trees
• Equilibrium Points of Bimatrix Games
• scientific article; zbMATH DE number 4003949 (Why is no real title available?)
• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 3204219 (Why is no real title available?)
• scientific article; zbMATH DE number 3231691 (Why is no real title available?)
• Matching, Euler tours and the Chinese postman
• Minimum cost spanning tree games
• On cost allocation for a spanning tree: A game theoretic approach
• On the concavity of delivery games
• On the core of a traveling salesman cost allocation game
• On the core of linear production games
• Stochastic Games
• Totally Balanced Games and Games of Flow
• Traveling salesman games

Cited in

(13)

• Operations research games: A survey. (With comments and rejoinder)
• On the equivalence between some local and global Chinese postman and traveling salesman graphs
• A cost allocation problem arising in hub-spoke network systems
• Chinese postman games with multi-located players
• Graphs inducing totally balanced and submodular Chinese postman games
• On games arising from multi-depot Chinese postman problems
• Optimizing package express operations in China
• A review on cost allocation methods in collaborative transportation
• On graphs which can or cannot induce Chinese Postman games with a non-empty core
• The \(k\)-centrum Chinese postman delivery problem and a related cost allocation game
• On Chinese postman games where residents of each road pay the cost of their road
• A competitive solution for cooperative truckload delivery
• Integration of sales and operations: a dynamic mixed-integer programming game

This page was built for publication: Cost allocation in the Chinese postman problem

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