Rollon-Rolloff vehicle routing problem

Transportation Science

Volumn 34, Issue 3, 2000, Pages 271-288

  Bodin, Lawrence ^a   Mingozzi, Aristide ^b   Baldacci, Roberto ^b   Ball, Michael ^a  

^a UNIVERSITY OF MARYLAND   (United States)

^b UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; LOCOMOTIVE CRANES; MATHEMATICAL PROGRAMMING; TRUCK TRAILERS;

ROLLON-ROLLOFF VEHICLE ROUTING PROBLEM;

RAILROAD TRAFFIC CONTROL;

EID: 0034245358     PISSN: 00411655     EISSN: None     Source Type: Journal    
DOI: 10.1287/trsc.34.3.271.12301     Document Type: Article

References (19)

1. A. ASSAD AND B. GOLDEN, "Arc Routing Methods and Applications," in Network Routing, Handbook in Operations Research and Management Science, M. Ball, T. L. Magnanti, C. L. Monma, and G. L. Nemhauser (eds.), Vol. 8, 375-483 Elsevier, Amsterdam, The Netherlands, 1995.
2. M. BALL, T. L. MAGNANTI, C. L. MONMA, AND G. L. NEMHAUSER (eds.), Network Routing, Handbook in Operations Research and Management Science, Vol. 8, Elsevier, Amsterdam, The Netherlands, 1995.
3. J. BEASLEY AND K. JORSTEN, "Enhancing an Algorithm for Set Covering Problems," Eur. J. Oper. Res. 58, 293-300 (1992).
4. L. BODIN, "Twenty Years of Routing and Scheduling," Opns. Res. 38, 571-579 (1991).
5. L. BODIN, B. GOLDEN, A. ASSAD, AND M. BALL, "Routing and Scheduling of Vehicles and Crews: The State Of the Art," Comput. Opns. Res. 10, 69-211 (1983).
6. N. CHRISTOFIDES, A. MINGOZZI, AND P. TOTH, "The Vehicle Routing Problem," in Combinatorial Optimization, N. Christofides, A. Mingozzi, P. Toth and C. Sandi (eds.), 315-338, John Wiley and Sons, Chichester, Great Britain, 1979.
7. G. CLARKE AND J. W. WRIGHT, "Scheduling of Vehicles from a Central Depot to a Number of Delivery Points," Opns. Res. 12, 568-581 (1964).
8. CPLEX OPTIMIZATION INC., Using the CPLEX Callable Library and CPLEX Mixed Integer Library (1996).
9. G. CRISTALLO, "Optimisation de Tournées de Véhicules de Transport Container," Mémoire de license en Sciences Économique et Sociales, Facultés Universitaires Notre-Dame de la Paix, Namur, Belgium, 1994.
10. L. DE MEULEMEESTER, G. LAPORTE, F. V. LOUVEAUX, AND F. SEMET, "Optimal Sequencing of Skip Collections and Deliveries," J. Oper. Res. Soc. 48, 57-64 (1997).
11. J. DESROSIERS, Y. DUMAS, M. M. SOLOMON, AND F. SOUMIS, "Time Constrained Routing and Scheduling," in Network Routing, Handbook in Operations Research and Management Science, Vol. 8, M. Ball, T. L. Magnanti, C. L. Monma, and G. L. Nemhauser (eds.), 35-139, Elsevier, Amsterdam, The Netherlands, 1995.
12. H. EISELT, M. GENDREAU, AND G. LAPORTE, "Arc Routing Problems, Part I: The Chinese Postman Problem," Opns. Res. 43, 231-242 (1995a).
13. H. EISELT, M. GENDREAU, AND G. LAPORTE, "Arc Routing Problems, Part II: The Rural Postman Problem," Opns. Res. 43, 399-413 (1995b).
14. M. FISCHETTI, P. TOTH, AND D. VIGO, "A Branch-and-Bound Algorithm for the Capacitated Vehicle Routing Problem on Directed Graphs," Opns. Res. 42, 846-859 (1994).
15. M. FISHER, "Vehicle Routing," in Network Routing, Handbook in Operations Research and Management Science, Vol. 8, M. Ball, T. L. Magnanti, C. L. Monma and G. L. Nemhauser (eds.), 1-33, Elsevier, Amsterdam, The Netherlands, 1995.
16. B. GOLDEN AND A. ASSAD (eds.), Vehicle Routing, Methods and Studies, North Holland Book, New York, NY, 1988.
17. G. LAPORTE, H. MERCURE, AND Y. NOBERT, "An Exact Algorithm for the Asymmetrical Capacitated Vehicle Routing Problem," Networks 16, 33-46 (1986).
18. S. MARTELLO AND P. TOTH, Knapsack Problems: Algorithms and Computer Implementations, John Wiley & Sons, Chichester, Great Britain, 1990.
19. A. MINGOZZI, N. CHRISTOFIDES, AND E. HADJICONSTANTINOU, "An Exact Algorithm for the Vehicle Routing Problem Based on the Set Partitioning Formulation," Technical report, Department of Mathematics, University of Bologna, Italy, 1994.