Waste collection in Southern Italy: Solution of a real-life arc routing problem

International Transactions in Operational Research

Volumn 12, Issue 2, 2005, Pages 135-144

  Ghiani, Gianpaolo ^a   Guerriero, Francesca ^b   Improta, Gennaro ^c   Musmanno, Roberto ^b  

^a UNIVERSITY OF SALENTO   (Italy)

^b UNIVERSITY OF CALABRIA   (Italy)

^c UNIVERSITY OF NAPLES FEDERICO II   (Italy)

Author keywords

Arc routing; Heuristics; Waste collection

Indexed keywords

EID: 70350574987     PISSN: 09696016     EISSN: 14753995     Source Type: Journal    
DOI: 10.1111/j.1475-3995.2005.00494.x     Document Type: Article

References (16)

1. Antunes, A., 1999. Location analysis helps manage solid waste in Central Portugal. Interfaces, 29, 2, 32-43.
2. Assad, A.A., Golden, B.L., 1995. Arc routing methods and applications. In: Ball, M.O., et al. (Eds.)Handbooks in Operations Research and Management Science, Volume 8. Elsevier, Amsterdam, pp.375-483.
3. Berger, C., Chauny, F., Langevin, A., Loulou, R., Riopel, D., Savard, G., Waaub, J.P., 1998. EUGENE: an optimization-based decision support system for long term integrated regional solid waste management planning, Technical Report, Group for Research in Decision Analysis, Université de Montreal, Canada (http://www.gerad.ca/index-en.html).
4. Dror, M.(Ed.)2000. Arc Routing: Theory, Solutions and Applications. Kluwer, Dordrecht.
5. Eiselt, H.A., Gendreau, M., Laporte, G., 1995a. Arc routing problems, Part 1: the Chinese postman problem. Operations Research, 43, 2, 231-242.
6. Eiselt, H.A., Gendreau, M., Laporte, G., 1995b. Arc routing problems, Part 2: the rural postman problem. Operations Research, 43, 3, 399-414.
7. Fleury, G., Lacomme, P., Prins, C., Ramdane-Cherif, W., 2002. Robustness evaluation of solutions for the capacitated arc routing problem. Proceedings of AI, Simulation and Planning in High Autonomy Systems, Lisbon, pp. 290-295.
8. Ghiani, G., Improta, G., Laporte, G., 2001. The capacitated arc routing problem with intermediate facilities. Networks, 37, 3, 134-143.DOI: 10.1002/net.3
9. Golden, B.L., Wong, R.T., 1981. Capacitated arc routing problems. Networks, 11, 305-315.
10. Hertz, A., Laporte, G., Mittaz, M., 2002. A tabu search heuristic for the capacitated arc routing problem. Operations Research, 48, 1, 129-135.DOI: 10.1287/opre.48.1.129.12455
11. Lacomme, P., Prins, C., Ramdane-Cherif, W., 2001. Competitive Genetic Algorithms for the Capacitated Arc Routing Problem and its Extensions, EURO-GP 2001.
12. Letchford, A.N., Eglese, R.W., 1997. The rural postman problem with deadline classes. European Journal of Operational Research, 105, 390-400.DOI: 10.1016/S0377-2217(97)00090-8
13. Ministero Italiano dell’Ambiente.1997. Rapporto sulla Raccolta dei Rifiuti Solidi Urbani in Italia (http://www.minambiente.it/Sito/pubblicazioni/pubblicazioni.asp).
14. Mirchandani, P., Francis, R.L.(eds.)1990. Discrete Location Theory. Wiley, New York.
15. Pandit, R., Muralidharan, B., 1995. A capacitated general routing problem on mixed networks. Computers and Operations Research, 22, 5, 465-478.DOI: 10.1016/0305-0548(94)00035-7
16. Sniezek, J., Bodin, L., Levy, L., Ball, M., 2001. The capacitated arc routing problem with vehicle/site dependencies: the Philadelphia experience. In: Toth, P., Vigo, D.(eds)The Vehicle Routing Problem. Discrete Mathematics and its Applications. SIAM, Philadelphia.