Optimization Models for a Real-World Snow Plow Routing Problem

• Published in: Integration of AI and OR Techniques in Constraint Programming Vol. 9676; pp. 229 - 245
• Main Authors: Kinable, Joris, van Hoeve, Willem-Jan, Smith, Stephen F.
• Format: Book Chapter
• Language: English
• Published: Switzerland Springer International Publishing AG 01.01.2016; Springer International Publishing
• Series: Lecture Notes in Computer Science
• Subjects: Completion Time; Constraint Programming; Constructive Heuristic; Mathematical theory of computation; Priority Class; Road Segment
• ISBN: 3319339532; 9783319339535
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-319-33954-2_17

In cold weather cities, snowstorms can have a significant disruptive effect on both mobility and safety, and consequently the faster that streets can be cleared the better. Yet in most cities, plans for snowplowing are developed using simple allocation schemes that while easy to implement can also b...