Local truckload pickup and delivery with hard time window constraints

Appelgren, 1969, A column generation approach for a ship scheduling problem, Transportation Science, 3, 53, 10.1287/trsc.3.1.53 Appelgren, 1971, Integer programming methods for a vessel scheduling problem, Transportation Science, 5, 62, 10.1287/trsc.5.1.64 Desrochers, 1992, A new optimization algorithm for the vehicle routing problem with time windows, Operations Research, 40, 254, 10.1287/opre.40.2.342 Desrosiers, J., Dumas, Y., Solomon, M.M., Soumis, F., 1995. Time constrained vehicle routing and scheduling. In: Ball, M.O., Magnanti, T.L., Monma, C.L., Nemhauser, F.L. (Eds.), Handbooks in Operations Research and Management Science, vol. 8, Network Routing, Elsevier, Amsterdam, pp. 35–140 Desrosiers, J., Soumis, F., Sauve, M., 1983. Lagrangian relaxation methods vehicle routing and scheduling with time windows, Les Cahiers du GERAD, 0709-986X, Paper 83-26 Desrosiers, 1986, Methods for routing with time windows, European Journal of Operations Research, 23, 236, 10.1016/0377-2217(86)90243-2 Dror, 1994, Note on the complexity of the shortest path models for column generations in the VRPTW, Operations Research, 42, 977, 10.1287/opre.42.5.977 Graham, 1986, A comparison of heuristics for a school bus scheduling problem, Transportation Research Part B, 20, 175, 10.1016/0191-2615(86)90006-8 Jagannathan, S., 1999. Analysis of dynamic dispatching heuristics for carrier fleet operations in a GIS framework, M.S. Thesis, University of California, Irvine Kolen, 1987, Vehicle routing with time windows, Operations Research, 35, 266, 10.1287/opre.35.2.266 Langevin, 1990, Classification of traveling salesman problem formulations, Operations Research Letters, 9, 127, 10.1016/0167-6377(90)90052-7 Levin, 1971, Scheduling and fleet routing models for transportation systems, Transportation Science, 5, 232, 10.1287/trsc.5.3.232 Powell, 1988, A comparative review of alternative algorithms for the dynamic vehicle allocation problem, 249 Powell, 1996, A stochastic formulation of the dynamic assignment problem, with an application to truckload motor carriers, Transportation Science, 30, 195, 10.1287/trsc.30.3.195 Regan, A.C., Jagannathan, S., Wang, X., 2000. Mixed global and locally optimal heuristics for local truckload trucking operations with strict time-windows. Transportation Research Record, in press Swersey, 1984, Scheduling school buses, Management Science, 30, 844, 10.1287/mnsc.30.7.844