The snowblower problem

DOI10.1007/978-3-540-68405-3_14MaRDI QIDQ3564308zbMATH OpenOpenAlexFDO

Authors Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk, Michael A. Bender

Publication date 2 June 2010

Published in Springer Tracts in Advanced Robotics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-68405-3_14

zbMATH Keywords

algorithmic studyNP-completeoptimization problempolynomial-time approximation algorithms

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Automated systems (robots, etc.) in control theory (93C85)

Recommendations

• The snowblower problem
• Approximation algorithms for lawn mowing and milling
• The sector design and assignment problem for snow disposal operations
• Plowing with precedence: a variant of the windy postman problem
• Optimization models for a real-world snow plow routing problem

Cited in

(5)

• The snowblower problem
• The snowblower problem
• The problem of a growing icicle
• Not being (super)thin or solid is hard: A study of grid Hamiltonicity
• Linear reconfiguration of cube-style modular robots

This page was built for publication: The snowblower problem

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