A solution to the rural postman problem based on artificial ant colonies

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

Volumn 4788 LNAI, Issue , 2007, Pages 220-228

  Pérez Delgado, María Luisa ^a  

^a UNIVERSITY OF SALAMANCA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; TRAVELING SALESMAN PROBLEM;

PROBLEM ALGORITHMS; RURAL POSTMAN PROBLEM;

PROBLEM SOLVING;

EID: 38349030676     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75271-4_23     Document Type: Conference Paper

References (24)

1. Dorigo, M., Maniezzo, V., Colorni, A.: Ant System: an Autocatalytic Optimizing Process. Tech. Rep. 91-016, Dipartamento di Electtronica e Informazione - Politecnico di Milano, Italia, pp. 1-26 (1991)
2. Dorigo, M.: Optimization, Learning and Natural Algorithms. PhD Thesis, Dip. Elettronica, Politecnico di Milano (1992)
3. Maniezzo, V., Colorni, A., Dorigo, M.: The Ant System Applied to the Quadratic Assignment Problem. Technical Report IRIDIA/94-28, Université Libre de Bruxelles, Belgium (1994)
4. Maniezzo, V.: Exact and Approximate Nondeterministic Tree-search Procedures for the Quadratic Assignment Problem. Technical Report CSR 98-1, C.L. In: Scienze dell'Informazione, Universita di Bologna, Italy (1998)
5. Bullnheimer, B., Hartl, R.F., Strauss, C.: Applying the Ant System to the Vehicle Routing Problem. Advances and Trends in Local Search Paradigms for Optimization, pp. 285-296 (1999)
6. Gambardella, L.M., Taillard, E., Agazzi, G.: Ant Colonies for Vehicle Routing Problems. In: Come, E.D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, McGraw-Hill, New York (1999)
7. Costa, D., Hertz, A.: Ants Can Colour Graphs. Journal of the Operational Research Society 48, 295-305 (1997)
8. Ball, M.O., Magnanti, T.L., Monma, C.L., Nemhauser, G.L.: Network Models 7. North-Holland (1995)
9. Dantzig, G.B., Fulkerson, D.R., Johnson, S.M.: Solution of a Large-scale Traveling Salesman Problem. Operations Research 2, 393-410 (1954)
10. Reinelt, G.: The Traveling Salesman. LNCS, vol. 840. Springer, Heidelberg (1994)
11. Orloff, CS.: A Fundamental Problem in Vehicle Routing. Networks 4, 35-64 (1974)
12. Frederickson, G.: Approximation Algorithms for Some Postman Problems. Journal of the Association for Computing Machinery 26, 538-554 (1979)
13. Christofides, N., Campos, V., Corberán, A., Mota, E.: An Algorithm for the Rural Postman Problem. Imperial College Report. London (1981)
14. Corberán, A., Sanchis, J.M.: A Polyhedral Approach to the Rural Postman Problem. European Journal of the Operational Research 79, 95-114 (1994)
15. Ghiani, G., Laporte, G.: A Branch and Cut Algorithm for the Undirected Rural Postman Problem. Mathematical Programming 87, 467-481 (2000)
16. Letchford, A.N.: Polyhedral Results for Some Constrained Arc Routing Problems. PhD Dissertation, Lancaster University, Lancaster (1996)
17. Fernández de Córdoba, P., García Raffi, L.M., Sanchis, J.M.: A Heuristic Algorithm Based on Monte Carlo Methods for the Rural Postman Problem. Computers Ops. Res. 25(12), 1097-1106 (1998)
18. Hertz, A., Laporte, G., Nanchen, P.: Improvement Procedures for the Undirected Rural Postman Problem. INFORMS J. Comput. 1, 53-62 (1999)
19. Groves, G.W., van Vuuren, J.H.: Efficient Heuristics for the Rural Postman Problem. Orion 21(1), 33-51 (2005)
20. Kang, M.-J., Han, C.-G.: Solving the Rural Postman Problem Using a Genetic Algorithm with a Graph Transformation. RR: Dept. of Computer Engineering, Kyung Hee University (1998)
21. Rodrigues, A.M., Ferreira, J.S.: Solving the Rural Postman problem by Memetic Algorithms. In: MIC 2001. 4th Metaheuristics International Conference, Porto, Portugal (2001)
22. Baldoquin, M.G., Ryan, G., Rodriguez, R., Castellini, A.: Un Enfoque Hibrido Basado en Metaheurísticas para el Problema del Cartero Rural. In: Proceedings of XI CLAIO, Concepción de Chile, Chile (2002)
23. Dorigo, M., Gambardella, L.: Ant Colony System: a Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transaction on Evolutionary Computation 1(1), 53-66 (1997)
24. Dorigo, M., Gambardella, L.M.: Ant Colonies for the Traveling Salesman Problem. Biosystems 43, 73-81 (1997)