Complexity and approximation in routing and scheduling