Browsing by Author "Costa, Yasmine de Melo"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Grasp com reconexão por caminhos para o problema eixo-raio com alocação simples.
    (2012) Martins, Alexandre Xavier; Costa, Yasmine de Melo; Camargo, Ricardo Saraiva de
    Este 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.