The Snowblower Problem

Abstract: We introduce the snowblower problem (SBP), a new optimization problem that is closely related to milling problems and to some material-handling problems. The objective in the SBP is to compute a short tour for the snowblower to follow to remove all the snow from a domain (driveway, sidewalk, etc.). When a r

• Type: Journal
• Year: 2006
• Where: CORR
• Authors: Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk
• Keywords: Approximation Algorithms, CORR 2006, Education, Polynomial-time Approximation Algorithms, Snowblower