Resumo:

Apresenta-se um algoritmo exato do tipo branch-and-cut com rotinas de separação para o Problema de Roteamento de Veículos Capacitado com restrições de Empacotamento Bidimensional na versão irrestrita. O algoritmo resolve uma formulação de programação linear inteira relacionada diretamente com o roteamento de veículos, enquanto cortes são inseridos com relação as rotas inviáveis para o empacotamento e para evitar sub-rotas. O algoritmo utiliza o framework de otimização do Gurobi Optimizer, em que experimentos computacionais foram realizados em instâncias da literatura, além da comparação de resultados.