O problema de roteamento de veiculos e o problema de determinar a melhor rota para que veiculos levem mercadoria a clientes geograficamente dispersos, respeitando restricoes a respeito da capacidade de transporte dos veiculos e de tempo maximo de viagem. Nesse trabalho mostramos uma implementacao de um algoritmo branch-and-cut para esse problema. Nosso algoritmo foi testado com dados de um problema real de transporte de funcionarios da petrobras que trabalham nas plataformas de petroleo da bacia de campos. Os resultados mostram-se superiores aos obtidos anteriormente por metodos heuristicos

not available