A vehicle routing problem arising in unmanned aerial monitoring.

•We consider a routing problem arising in unmanned aerial monitoring.•The problem possesses several military and civil applications.•The problem is to construct vehicle routes and to select monitoring heights.•We model the problem as an integer linear program and solve it by tabu search.•Extensive tests confirm the efficiency of the heuristic.