Presentation on YouTube.

Spring sweeping, the process of cleaning up abrasives (sand and gravel) from roadways on which it was spread in winter, is an important road maintenance practice in countries with severe winters. In this talk, we give an overview of the vehicle routing problem for spring sweeping operations, and we present a model and three decomposition-based approaches for solving it. The efficiency of these approaches is assessed through computational experiments on several classes of both random and real-world instances.