Martins, Alexandre XavierCosta, Yasmine de MeloCamargo, Ricardo Saraiva de2012-10-092012-10-092012MARTINS, A. X. et al. Grasp com reconexão por caminhos para o problema eixo-raio com alocação simples. In. .XVI Congreso Latino Iberoamericano de Investigación Operativa / XLIV Simpósio Brasileiro de Pesquisa Operacional, 2012. Rio de Janeiro. Anais... Rio de Janeiro: CLAIO/SBPO, 2012. v. 1. p.1-12. Disponível em: <http://www2.claiosbpo2012.iltc.br/pdf/102419.pdf>. Acesso em: 10 out. 2012.http://www.repositorio.ufop.br/handle/123456789/1593Este trabalho apresenta uma heurística eficiente desenvolvida para o projeto de redes eixo- raio com alocação simples. Este é um problema importante com muitas aplicações nos sistemas de transporte de carga e passageiros, e sistemas de telecomunicação. Um GRASP eficiente, combinado com três diferentes tipos de estruturas de vizinhança, é usado para resolver o problema. Além disso, um esquema baseado em reconexão por caminhos é apresentado a fim de aprimorar a qualidade das soluções do GRASP. O GRASP com reconexão por caminhos proposto claramente superou três conhecidas soluções heurísticas da literatura para as instâncias testadas. A abordagem por reconexão por caminhos desempenhou um papel importante na robustez do algoritmo proposto, tanto em termos de tempo computacional quanto na qualidade das soluções.pt-BRReconexão por caminhosDesenhos de redes eixo-raioPath relinkingDesingn of hub-and- spoke networkTrabalho apresentado em evento