Skip to search formSkip to main contentSkip to account menu

Route inspection problem

Known as: Postman tour, T-join, CPP 
In graph theory, a branch of mathematics and computer science, the Chinese postman problem (CPP), postman tour or route inspection problem is to find… 
Wikipedia (opens in a new tab)

Related topics

Related topics

15 relations
AlgorithmComputer scienceCycle (graph theory)Degree (graph theory)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
A Competitive Many-period Postman Problem With Varying Parameters
Let defined multistep game ΓG on a graph tree Γ. The postman’s problem on a complete graph with finite number of agents which… 
2014
2014
Reliable Cooperative Communications Based on Random Network Coding in Multi-Hop Relay WSNs
Reliability is an important issue when designing wireless sensor networks (WSNs), since the WSNs need to work for a long time… 
2005
2005
Efficient heuristics for the Rural Postman Problem
A local search framework for the (undirected) Rural Postman Problem (RPP) is presented in this paper. The framework allows local… 
2005
2005
Peltier effect in metallic junctions with CPP structure
The bottom shift in a parabolic baseline of resistance-current (R--I) curves in trilayer current perpendicular to plane-giant… 
2002
2002
The Rural Postman Problem on mixed graphs with turn penalties
2000
2000
Heuristics for the Mixed Rural Postman Problem
1998
1998
A heuristic algorithm based on Monte Carlo methods for the rural postman problem
1998
1998
The rural postman problem with deadline classes
Review
1980
Review
1980
The Chinese Postman Problem for Mixed Graphs
After introducing the concept of augmentations of graphs a survey is given of results for the Chinese postman problem for mixed… 
Review
1970
Review
1970
Public sector vehicle routing : the Chinese postman problem.
This research is concerned with vehicle routing problems in the public sector. Specifically, the problems of routing vehicles to… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)