A rotation is a routing that starts and
ends at the same location. Each aircraft’s rotation visits maintenance stations at regular intervals. More
details on the maintenance routing problem are contained in Feo and Bard (1989), Gopalan and Talluri
(1998), and Clarke et al. (1996b). For restricted maintenance routings of three or four days, Gopalan and Talluri (1998) and Talluri (1998) describe graph-theoretic
approaches to maintenance routing.