Solving the Team Orienteering Arc Routing Problem with a column generation approach

Our proposal has been shown to be useful in those cases where the previous branch-and-cut algorithm shows poor performance, that is, in those instances with a significant influence of the knapsack constraint. Thus, the column generation algorithm becomes a complementary approach to the branch-and-cut algorithm.