---

Ao longo dos últimos anos, é notório o crescimento da violência no Brasil. Com índices cada vez maiores, o Estado busca minimizar tais problemas utilizando diversos artifícios como o aumento do número de viaturas policiais. Todavia, com diversas cidades brasileiras crescendo a passos largos, torna-se bastante ímprobo a cobertura desses pontos em cidades de médio ou grande porte. Nesse contexto, métodos que otimizem o patrulhamento tornam-se de suma importância, servindo como um auxílio para maximizar as diligências, possibilitando aumentar a área de cobertura em regiäes críticas, além de utilizar de forma mais racional os recursos disponíveis. Na computa‡Æo, a área de Pesquisa Operacional (PO) é utilizada para análise de sistemas complexos e reais. Um dos problemas clássicos de PO consiste em Roteiriza‡Æo. Neste livro, busca-se demonstrar o comportamento dos algoritmos Vizinho mais próximo, Busca Tabu e GRASP frente ao problema apresentado. Destaca-se que instâncias disponíveis na literatura foram utilizadas para se averiguar o comportamento de tais algoritmos.

---

Raí Moreira Rodrigues é Analista de Sistemas graduado pelo Instituto Federal de Educa‡Æo, Ciências e Tecnologia do Ceará no curso de Sistemas de Informa‡Æo.

---