Optimization models for a real-world snow plow routing problem

DOI10.1007/978-3-319-33954-2_17MaRDI QIDQ2815107zbMATH OpenOpenAlexFDO

Authors J. Kinable, Willem-Jan van Hoeve, Stephen F. Smith

Publication date 27 June 2016

Published in Integration of AI and OR Techniques in Constraint Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-33954-2_17

zbMATH Keywords

street network topology, vehicle operating restrictions, mixed-integer programming, heuristic procedure

Mathematics Subject Classification ID

Mixed integer programming (90C11) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59) Applications of mathematical programming (90C90)

Recommendations

• A survey of models and algorithms for winter road maintenance. IV: Vehicle routing and fleet sizing for plowing and snow disposal
• Optimal routing in snowplows -- a column generation approach
• Plowing with precedence: a variant of the windy postman problem
• Synchronized arc routing for snow plowing operations
• A survey of models and algorithms for winter road maintenance. I: System design for spreading and plowing

Cited in

(16)

• IBM ILOG CP optimizer for scheduling. 20+ years of scheduling with constraints at IBM/ILOG
• Arc routing with precedence constraints: an application to snow plowing operations
• Synchronized arc routing for snow plowing operations
• Packing by scheduling: using constraint programming to solve a complex 2D cutting stock problem
• Arc-routing for winter road maintenance
• A survey of models and algorithms for winter road maintenance. II: System design for snow disposal
• Plowing with precedence: a variant of the windy postman problem
• The snowblower problem
• The Snow Disposal Assignment Problem
• Optimal routing in snowplows -- a column generation approach
• A branch‐and‐dive heuristic for single vehicle snow removal
• A rolling horizon framework for the time‐dependent multi‐visit dynamic safe street snow plowing problem
• Solving the large-scale min-max k-rural postman problem for snow plowing
• Smart selective navigator (SSN): enhancing urban winter road maintenance through optimized arc routing with hard turn restrictions
• A survey of models and algorithms for winter road maintenance. III: Vehicle routing and depot location for spreading
• A survey of models and algorithms for winter road maintenance. IV: Vehicle routing and fleet sizing for plowing and snow disposal

This page was built for publication: Optimization models for a real-world snow plow routing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2815107)