A Survey on Orienteering Problem and its New Variants

Orienteering Problem (OP) can be modeled in many applications such as logistic scheduling system, tourist guide service, athlete recruiting. OP and its variants have attracted increasing attention of scholars. In this paper, a literature review is conducted on the recent development of OP and its new variant including Time-Dependent Orienteering Problem (TDOP), Stochastic Orienteering Problem (SOP) and Multi-Objective Orienteering Problem (MOOP). The definition and formulation of OP and its variants are formally described. The exact and heuristic algorithms used to solve the OP and its variants are summarized and compared.