Using mixed integer programming for solving the capacitated arc routing problem with vehicle/site dependencies with an application to the routing of residential sanitation collection vehicles

Annals of Operations Research

Volumn 144, Issue 1, 2006, Pages 33-58

  Sniezek, John ^a   Bodin, Lawrence ^b  

^a RouteSmart Technologies   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Heuristic methods; Mixed integer programs

Indexed keywords

EID: 33747843323     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-006-0006-y     Document Type: Conference Paper

References (12)

1. Assad, A. and B. Golden. (1995). "Arc Routing Methods and Applications." In M.O. Ball et al. (eds.), Handbooks in Operations Research and Management Science, Vol. 8, pp. 375-483.
2. Bodin, L., B. Golden, A. Assad, and M. Ball. (1983). "Routing and Scheduling of Vehicles and Crews: The State of the Art." Computers and Operations Research, 10, 65-211.
3. Bodin, L. and S. Kursh. (1978). "A Computer-Assisted System for the Routing and Scheduling of Street Sweepers." Operations Research, 26, 525-537.
4. Bodin, L., D. Rosenfield, and A. Kydes. (1978). "UCOST, A Micro Approach to the Transit Planning Problem." Journal of Urban Analysis, 15, 47-69.
5. Bodin, L., D. Rosenfield, and A. Kydes. (1981). "Scheduling and Estimation Techniques for Transportation Planning." Computers and Operations Research, 8, 25-38.
6. Dror, M, (ed.)., (2000). ARC ROUTING: Theory, Solutions, and Applications. Kluwer Academic Publishers.
7. Eiselt, H., M. Gendreau, and G. Laporte. (1995a). "Arc Routing Problems, Part I: The Chinese Postman Problem." Operations Research, 43, 231-242.
8. Eiselt, H., M. Gendreau, and G. Laporte. (1995b). "Arc Routing Problems, Part II: The Rural Postman Problem." Operations Research, 43, 399-414.
9. Golden, B., A. Assad, and E. Wasil. (2002). "Routing Vehicles in the Real World: Applications in the Solid Waste, Beverage, Food, Dairy and Newspaper Industries." Chapter 10 of The Vehicle Routing Problem In P. Toth and D. Vigo (eds.), SIAM Monograph on Discrete Mathematics and Applications pp. 243-286.
10. Sniezek, J. (2001). "The Capacitated Arc Routing Problem with Vehicle/Site Dependencies: An Application of Arc Routing and Partitioning. " Ph.D. Dissertation, University of Maryland, College Park, Md. 20742.
11. Sniezek, J., L. Bodin, L. Levy, and M. Ball. (2002). "Capacitated Arc Routing Problem with Vehicle-Site Dependencies: The Philadelphia Experience." Chapter 11 of The Vehicle Routing Problem, In P. Toth and D. Vigo (eds.), SIAM Monograph on Discrete Mathematics and Applications, pp. 287-308.
12. Toth, P., D. Vigo (eds.) (2002). "The Vehicle Routing Problem. " SIAM Monograph on Discrete Mathematics and Applications.