Puzzle—Brushing the Court Lines Optimally

Published Online:https://doi.org/10.1287/ited.2015.0150

Clay-court tennis players are familiar with the well-known courtesy, after finishing their match, of preparing the court for the next players who will use the court. Preparation consists of two parts: sweeping the court and brushing the lines. Sweeping the court is straightforward, but the quantitatively oriented player surely wants to know how to brush the lines (a nontrivial routing problem) in the most efficient fashion.

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.