The aim of the route inspection problem is to find a route that is as short as possible yet goes down every road once and returns to the starting point. The task informs students that there has been a heavy snowfall overnight and that the students are required to clear the roads in the town centre as quickly as possible, then return to base.
Route inspection: presentation - an introduction to the problem outlining the student task and putting the task into context.
Route inspection: problem - a student version of the problem outlined in the introduction.
Route inspection: solution - one possible suggested solution for the problem.
The OR Society have developed these problems for use in Decision mathematics lessons. The problems can be used as an introduction to a topic, part of the learning process or as a plenary exercise.