Algoritmos Heurísticos de Cobertura de Arcos

Como foi visto, a dimensão da matriz transformada final é uma função do número de
links requeridos do grafo original. Esta dimensão pode crescer muito quando o grafo é
denso e tem um grande número de links requeridos. Por isso, o método é indicado para os
grafos esparsos (por exemplo, do tipo Manhattan), e não para os grafos densos. Todavia,
isto não se constitui em uma limitação forte nos problemas práticos. Em geral, os
problemas reais de distribuição são definidos em malhas urbanas ou rodoviárias,
representadas por grafos esparsos.
8.3 Recomendações para a Continuidade do Trabalho
Na continuidade deste trabalho é altamente recomendável um estudo sobre a
adaptação do procedimento de Busca Local Dirigida, visando a solução do PCV no grafo
transformado pelo método proposto. O objetivo seria ajustar o procedimento de modo a
explorar a estrutura do grafo transformado, ao invés de resolver um PCV genérico.
122