O estudo dos problemas de roteamento tem grande importância na área da Pesquisa Operacional, pois sua aplicabilidade abrange diversos problemas que buscam otimização de rotas e economias financeiras. Este trabalho tem por objetivo trazer um estudo da evolução dos modelos de problemas de roteamento em arcos. Além dos modelos matemáticos, são também apresentados os códigos para implementação no software LINGO.