MacMillan HL, Thomas BH, Jamieson E, et al. Effectiveness of home visitation by public-health nurses in prevention of the recurrence of child physical abuse and neglect: a randomised controlled trial. Lancet 2005;365:1786–93. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ....

In this paper we consider the problem of determining an optimal path for an unmanned aerial vehicle which needs to visit multiple targets. The objective is to minimize the travel distance while maximizing the utility of the visitation order. This is known as the TARGET VISITATION PROBLEM and has several applications including combat search and rescue, environmental assessment, and disaster reli...