Ant algorithms for urban waste collection routing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3172 LNCS, Issue , 2004, Pages 302-309

  Bautista, Joaquín ^a   Pereira, Jordi ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ANT COLONY OPTIMIZATION; DECISION SUPPORT SYSTEMS; ROUTING ALGORITHMS; SWARM INTELLIGENCE; ALGORITHMS; ARTIFICIAL INTELLIGENCE; OPTIMIZATION; PROBLEM SOLVING;

ANT ALGORITHMS; CAPACITATED ARC ROUTING PROBLEM; ITS EFFICIENCIES; METROPOLITAN AREA; REAL-WORLD PROBLEM; TRAFFIC RULES; URBAN WASTE MANAGEMENT; WASTE COLLECTION;

WASTE MANAGEMENT;

EID: 41149169888     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-28646-2_28     Document Type: Conference Paper

References (20)

1. Bautista, J.: Proyecto integral de gestión de residuos urbanos en el municipio de Sant Boi de Llobregat CPDA Barcelona (2001)
2. Belenger, J.M., Benavent, E. A cutting plane algorithm for the capacitated arc routing problem Computers and Operations Research : 30 (2003) 705-728
3. Beltrami, E., Bodin, L.: Networks and vehicle routing for municipal waste collection Networks 4:1 (1974) 65-94
4. Benavent, E., Campos, A., Corberán, A., Mota, E.: The capacitated arc routing problem: Lower bounds Networks 22:4 (1992) 669-690
5. Corberán, A., Mart?́, R., Mart?́nez, E., Soler, D.: The Rural Postman Problem on Mixed Graphs with turn penalties Computers and Operations Research 29 (2002) 887-903
6. Christofides, N.: The optimum traversal of a graph Omega 1:6 (1973) 719-732
7. Dorigo, M., Maniezzo, V., Colorni, A.: Positive feedback as a search strategy. Technical Report 91-016, Dip. Elettronica, Politecnico di Milano, Italy (1991)
8. Dorigo, M., Maniezzo, V., Colorni, A.: The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Transactions on Systems, Man and Cybernetics - Part B 26:1 (1996) 29-41
9. Dror, M. (ed.): Arc Routing: Theory, Solutions and Applications Kluwer Academic Publishers (2000)
10. Fischer, M.; Meier, B.; Teich, T.; Vogel, A.: Inner city disposal of waste with ant colony optimization. In: Proceedings of ANTS'2000 - From Ant Colonies to Artificial Ants: Second International Workshop on Ant Algorithms. Eds.: Dorigo et al., Brussels, Belgium, September 7-9 (2000) pp. 51-58.
11. Golden, B.L., DeArmon, J.S., Baker, E.K.: Computational experiments with algorithms for a class of routing problems Computers and Operations Research 11:1 (1983) 49-66
12. Guntsch, M., Middendorf, M.: A population based approach for ACO. Lecture Notes in Computer Science : 2037 (2002) 72-81
13. Hertz, A., Laporte, G., Mittaz, M.: A Tabu Search heuristic for the capacitated arc routing problem Operations Research 48:1 (2000) 129-135
14. Hertz, A., Laporte, G., Nanchen, P.: Improvement procedures for the undirected rural postman problem INFORMS Journal of Computing 11 (1999) 53-62
15. Hirabayashi, R., Saruwatari, Y., Nishida, N.: Tour construction algorithm for the capacitated arc routing problems Asia Pacific Journal of Operations Research 9:2 (1992) 155-175
16. Lacomme, P., Prins, C., Ramdane-Chérif, W. A genetic algorithm for the capacitated arc routing problem and its extensions, in Applications of evolutionary computing Lecture Notes in Computer Science 2037 (2001)
17. Laporte, G., Mercure, H., Nobert, Y.: A branch and bound algorithm for a class of Assymmetrical Vehicle Routeing Problems Journal of the Operational Research Society 43:5 (1992) 469-481
18. Li, L.Y.O., Eglese, R.W.: An interactive Algorithm for Vehicle Routing for Winter-Gritting Journal of the Operational Research Society 47 (1996) 217-228
19. Pearn, W.L. Augment algorithms for the capacitated arc routing problem Computers and Operations Research 18:2 (1991) 189-198
20. Pereira, J.: Modelizacioacute;n y resoluciocute;n de problemas de diseño de sistemas de recogida de residuos urbanos Unpublished Ph.D. Thesis, UPC (2004)