Software Practice and Experience · 2003 · 112 citations · 18 references
ComputingComputer ScienceAlgorithmsArtificial IntelligenceRoboticsCombinatorial OptimizationGraph AlgorithmsHeuristic SearchAlgorithmic Graph TheoryWeb Application Usability
Abstract The Chinese Postman Problem has many applications, including robot exploration, and analysing interactive system and Web site usability. This paper reviews the wide range of applications of the problem and presents complete, executable code to solve it for the case of directed multigraphs. A variation called the ‘open Chinese Postman Problem’ is also introduced and solved. Although optimizations are possible, no substantially better algorithms are likely. Copyright © 2003 John Wiley & Sons, Ltd.
18
Network Flows: Theory, Algorithms, and Applications.
David K. Smith, Ravindra K. Ahuja, Thomas L. Magnanti et al. · Journal of the Operational Research Society · 1994 · 8.2K citations · Full text
Network flows: Theory, algorithms and applications
Discrete Applied Mathematics · 1994 · 2.6K citations
Matching, Euler tours and the Chinese postman
Jack Edmonds, Ellis L. Johnson · Mathematical Programming · 1973 · 987 citations
Choice Reviews Online · 1998 · 914 citations