Anais do Simpósio Brasileiro de Pesquisa Operacional

This paper introduces a Benders decomposition approach to solve the multicrew scheduling and routing problem in road restoration. The problem consists of finding the schedule and route
of heterogeneous crews that perform the restoration of damaged nodes in a network affected by extreme events. Computational experiments are conducted using benchmark instances to compare the
performance of the proposed Benders decomposition and a compact formulation of the problem.
The results indicate that the new Benders decomposition approach performs better that the compact
MIP model.