Optimal Routing and Cost Allocation for the Chinese Postman Game

Solves the Chinese Postman Problem (CPP) using Dijkstra's algorithm for shortest paths, Edmonds' Blossom algorithm (1965) for minimum weight perfect matching, and Fleury's algorithm for Eulerian circuit generation. Additionally, computes the cooperative gamma-rule cost allocation proposed by Hamers, Klijn, Suijs, and Tijs (1999) for weakly Eulerian networks.


Reference manual

It appears you don't have a PDF plugin for this browser. You can click here to download the reference manual.

install.packages("CoopPostman")

0.1.0 by Maria Gabriela Perez, 4 hours ago


Browse source code at https://github.com/cran/CoopPostman


Authors: Maria Gabriela Perez [aut, cre]


Documentation:   PDF Manual  


GPL (>= 3) license


Imports igraph, graphics

Suggests ggplot2


See at CRAN