Applications and parallel implementations of metaheuristics in network design and routing

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

Volumn 3285, Issue , 2004, Pages 205-213

  Martins, Simone L ^a   Ribeiro, Celso C ^a   Rosseti, Isabel ^a  

^a FLUMINENSE FEDERAL UNIVERSITY   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33846666151     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30176-9_27     Document Type: Article

References (20)

1. R. M. Aiex, M. G. C. Resende, and C. C. Ribeiro. Probability distribution of solution time in GRASP: An experimental investigation. J. of Heuristics, 8:343-373, 2002.
2. A. C. Alvim and C. C. Ribeiro. Load balancing for the parallelization of the GRASP metaheuristic. In Proceedings of the X Brazilian Symposium on Computer Architecture, pages 279-282, Búzios, 1998.
3. M. Armony, J. C. Klincewicz, H. Luss, and M. B. Rosenwein. Design of stacked self-healing rings using a genetic algorithm. Journal of Heuristics, 6:85-105, 2000.
4. L. S. Buriol, M. G. C. Resende, C. C. Ribeiro, and M. Thorup. A hybrid genetic algorithm for the weight setting problem in OSPF/IS-IS routing. Technical report, Internet and Network Systems Research Center, AT&T Labs Research, 2003.
5. S. A. Canuto, M. G. C. Resende, and C. C. Ribeiro. Local search with perturbations for the prize-collecting Steiner tree problem in graphs. Networks, 38:50-58, 2001.
6. D. Castelino and N. Stephens. A surrogate constraint tabu thresholding implementation for the frequency assignment problem. Annals of Operations Research, 86:259-270, 1999.
7. V. -D. Cung, S. L. Martins, C. C. Ribeiro, and C. Roucairol. Strategies for the parallel implementation of metaheuristics. In C. C. Ribeiro and P. Hansen, editors, Essays and Surveys in Metaheuristics, pages 263-308. Kluwer, 2002.
8. G. Dahl and B. Johannessen. The 2-path network design problem. Networks, 43:190-199, 2004.
9. F. Glover. Tabu search and adaptive memory programing - Advances, applications and challenges. In R. S. Barr, R. V. Helgason, and J. L. Kennington, editors, Interfaces in Computer Science and Operations Research, pages 1-75. Kluwer, 1996.
10. F. Glover and G. Kochenberger. Handbook of Metaheuristics. Kluwer, 2003.
11. T. F. Noronha and C. C. Ribeiro. Routing and wavelength assignment by partition coloring. European Journal of Operational Research, to appear.
12. K. F. Poon, A. Conway, G. Wardrop, and J. Mellis. Successful application of genetic algorithms to network design and planning. BT Technol. J. , 18:32-41, 2000.
13. M. Prais and C. C. Ribeiro. Reactive GRASP: An application to a matrix decomposition problem in TDMA traffic assignment. INFORMS Journal on Computing, 12:164-176, 2000.
14. M. Randall, G. McMahon, and S. Sugden. A simulated annealing approach to communication network design. J. of Combinatorial Optimization, 6:55-65, 2002.
15. M. G. C. Resende and C. C. Ribeiro. A GRASP with path-relinking for private virtual circuit routing. Networks, 41:104-114, 2003.
16. M. G. C. Resende and C. C. Ribeiro. GRASP and path-relinking: Recent advances and applications. In T. Ibaraki, K. Nonobe, and M. Yagiura, editors, Metaheuristics: Progress as Real Problem Solvers. Kluwer, to appear.
17. C. C. Ribeiro and I. Rosseti. A parallel GRASP for the 2-path network design problem. Lecture Notes in Computer Science, 2004:922-926, 2002.
18. S. Watanabe, T. Hiroyasu, and M. Miki. Parallel evolutionary multi-criterion optimization for mobile telecommunication networks optimization. In Proceedings of the EUROGEN 2001 Conference, pages 167-172, Athens, 2001.
19. O. Wittner, P. E. Heegaard, and B. Helvik. Scalable distributed discovery of resource paths in telecommunication networks using cooperative ant-like agents. In Proceedings of the 2003 Congress on Evolutionary Computation, Canberra, 2003.
20. J. Xu, S. Y. Chiu, and F. Glover. Tabu search for dynamic routing communications network design. Telecommunications Systems, 8:55-77, 1997.