Shortest Path Based Column Generation on Large Networks with Many Resource Constraints
A Branch-and-Cut Algorithm for the Dial-a-Ride Problem