Lower and upper bounds for location-arc routing problems with vehicle capacity constraints

European Journal of Operational Research

Volumn 224, Issue 1, 2013, Pages 189-208

  Hashemi Doulabi, Seyed Hossein ^a   Seifi, Abbas ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Arc routing; Heuristics; Integrated logistics; Location arc routing; Mixed integer programming

Indexed keywords

ARC ROUTING; HEURISTICS; INTEGRATED LOGISTICS; LOCATION-ARC ROUTING; MIXED INTEGER PROGRAMMING;

INTEGER PROGRAMMING; SIMULATED ANNEALING;

PROBLEM SOLVING;

EID: 84866740016     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2012.06.015     Document Type: Article

References (34)

1. D. Aksen, and K. Altinkemer A location-routing problem for the conversion to the "click-and-mortar" retailing: the static case European Journal of Operational Research 186 2 2008 554 575
2. M. Albareda-Sambola, E. Fernandez, and G. Laporte Heuristic and lower bound for a stochastic location-routing problem European Journal of Operational Research 179 3 2007 940 955
3. M.T. Almeida, and M.C. Mourao Lower-bounding and heuristic methods for a refuse collection vehicle routing problem European Journal of Operational Research 121 2 2000 420 434
4. L. Amado, and M.C. Mourao Heuristic method for a mixed capacitated arc routing problem: a refuse collection application European Journal of Operational Research 160 1 2005 139 153
5. A.A. Assad, and B.L. Golden Arc routing methods and applications M.O. Ball, T.L. Magnanti, C.L. Monma, G.L. Nemhauser, Network Routing, Handbooks in Operations Research and Management Science vol. 8 1995 North-Holland Amsterdam 375 483
6. S. Barreto, C. Ferreira, J. Paixão, and B.S. Santos Using clustering analysis in a capacitated location-routing problem European Journal of Operational Research 179 3 2007 968 977
7. Bartolini, E., Cordeau, J.F., Laporte, G., in press. Improved lower bounds and exact algorithms for the capacitated arc routing problem. Journal of Mathematical Programming 1-44.
8. J.M. Belenguer, and E. Benavent The capacitated arc routing problem: valid inequalities and facets Computational Optimization and Applications 10 2 1998 165 187
9. J.M. Belenguer, and E. Benavent A cutting plane algorithm for the capacitated arc routing problem Computers and Operations Research 30 5 2003 705 728
10. J.M. Belenguer, E. Benavent, N. Labadi, C. Prins, and M. Reghioui Split-delivery capacitated arc-routing problem: lower bound and metaheuristic Transportation Science 44 2 2010 206 220
11. J.M. Belenguer, E. Benavent, P. Lacomme, and C. Prins Lower and upper bounds for the mixed capacitated arc routing problem Computers and Operations Research 33 12 2006 3363 3383
12. E. Benavent, V. Campos, A. Corberan, and E. Mota The capacitated arc routing problem: lower bounds Networks 22 7 1992 669 690
13. P. Beullens, L. Muyldermans, D. Cattrysse, and D. Van Oudheusden A guided local search heuristic for the capacitated arc routing problem European Journal of Operational Research 147 3 2003 629 643
14. L. Chapleau, J.A. Ferland, and G. Lapalme A parallel insert method for the capacitated arc routing problem Operations Research Letters 3 2 1984 95 99
15. B. De Rosa, G. Ghiani, R. Importa, and R. Musmanno The arc routing and scheduling problem with transshipment Transportation Science 36 3 2002 301 313
16. D. Feillet, P. Dejax, and M. Gendreau Profitable arc tour problem: solution with a branch-and-price algorithm Transportation Science 39 4 2005 539 552
17. G. Ghiani, F. Guerriero, G. Improta, and R. Musmanno Waste collection in southern Italy: solution of a real-life arc routing problem International Transactions in Operational Research 12 2 2005 135 144
18. G. Ghiani, and G. Laporte Eulerian location problems Networks 34 4 1999 291 302
19. G. Ghiani, and G. Laporte Location-arc routing problems Opsearch 38 2 2001 151 159
20. B.L. Golden, and R.T. Wong Capacitated arc routing problems Networks 11 3 1981 305 315
21. L. Gouveia, M.C. Mourao, and L.S. Pinto Lower bounds for the mixed capacitated arc routing problem Computers and Operations Research 37 4 2010 692 699
22. P. Haastrup, V. Maniezzo, M. Mattarelli, F. Mazzeo Rinaldi, I. Mendes, and M. Paruccini A decision support system for urban waste management European Journal of Operational Research 109 2 1998 330 341
23. G. Laporte Location-routing problems B.L. Golden, A.A. Assad, Vehicle Routing: Methods and Studies 1988 North-Holland Amsterdam 163 198
24. G. Laporte, R. Musmanno, and F. Vocaturo An adaptive large neighborhood search heuristic for the capacitated arc-routing problem with stochastic demands Transportation Science 44 1 2010 125 135
25. L. Levy, and L. Bodin The arc oriented location routing problem INFOR 27 1 1989 73 95
26. Liu, T., Jiang, Z., Chen, F., Liu, R., Liu, S., 2008.Combined location-arc routing problems: a survey and suggestions for future research. In: IEEE International Conference on Service Operations and Logistics, and Informatics. IEEE, Washington, DC, pp. 2336-2341.
27. R. Mansini, and G. GraziaSperanza A linear programming model for the separate refuse collection service Computers and Operations Research 25 7 1998 659 673
28. L. Muyldermans Routing, districting and location for arc traversal problems A Quarterly Journal of Operations Research 1 2 2003 169 172
29. G. Nagy, and S. Salhi Location-routing: issues, models and methods European Journal of Operational Research 177 2 2007 649 672
30. W.L. Pearn Augment-insert algorithm for the capacitated arc routing problem Computers and Operations Research 18 2 1991 189 198
31. C. Prins, C. Prodhon, A. Ruiz, P. Soriano, and R. WolflerCalvo Solving the capacitated location-routing problem by a cooperative Lagrangean relaxation-granular tabu search heuristic Transportation Science 41 4 2007 470 483
32. C. Prodhon A hybrid evolutionary algorithm for the periodic location-routing problem European Journal of Operational Research 210 2 2011 204 212
33. G. Ulusoy The fleet size and mix problem for capacitated arc routing European Journal of Operational Research 22 3 1985 329 337
34. S. Wohlk An approximation algorithm for the capacitated arc routing The Open Operational Research Journal 2 2008 8 12