Exact and heuristic solution approaches for a routing problem found within snow plowing operations

Abstract

We consider both exact and heuristic solution approaches, which are described, implemented, and evaluated. Most effort is given to a column generation method and a hybrid genetic algorithm with diversity management.