The Complexity of Arc Routing Problems