At the beginning of this work, we are going to give a historical introduction of arc routing. We will take a look at the ...