Algoritmos Heurísticos de Cobertura de Arcos

O capítulo VI trata da generalização do método proposto no capítulo anterior para o
Problema Geral de Roteamento – PGR. As restrições nos vértices, sua importância e
relevância são estudadas e uma metodologia para sua implementação é apresentada. Como
exemplo de uma instância do PGR, o capítulo relata testes computacionais para o Problema
de Carteiro Rural Misto com Conversões Penalizadas, e compara os resultados com os
obtidos por alguns métodos de destaque, registrados na literatura.
O capítulo VII aborda a aplicação do método proposto no problema de coleta de lixo.
Algumas restrições adicionais que surgem nesse problema são discutidas, e formas de
tratamento apresentadas. É relatada uma experiência com os dados reais de coleta de lixo
de um bairro da cidade de Florianópolis.
No capítulo VIII são apresentadas as principais conclusões, frutos da pesquisa
realizada, e comentadas as potencialidades do método proposto, seguidas de uma discussão
sobre suas limitações.
O capítulo IX relaciona a bibliografia referenciada nesse trabalho.
16