Algoritmos Heurísticos de Cobertura de Arcos

Quanto à eficiência comparativa dos métodos e seu desempenho na solução de
problemas de maior porte, não se pode fazer comentários. Infelizmente, os testes relatados
para os algoritmos Mixed se limitam apenas a problemas de pequeno porte. Portanto, não
há idéia sobre o tempo de processamento destes na medida em que aumenta o tamanho do
problema.
Pelos resultados dos testes computacionais vistos acima, pode-se concluir que o
algoritmo proposto preenche os parâmetros desejáveis de um bom método para ser usado
na prática, na solução de PCCM, considerando:
qualidade de soluções obtidas, em geral ótimas, ou muito próximas a elas;
capacidade de resolver problemas de porte relativamente grande; e
comportamento regular em todos os casos testados, sem surpresas de pior caso.
79