In this paper we propose to solve the Team Orienteering Problem (TOP) by using a two-stage resolution search-based heuristic. An instance of the TOP can be viewed as a variant of the well-known vehicle routing problem where the aim is to collect maximum scores by some or all members belonging to the team at the control points. Moreover, each of the provided path is limited and restricted by its predefined time window. The proposed approach combines two complementary stages. A first stage which is applied in order to construct a starting path that is considered as an elite path. A second stage is used for building a feasible solution for the TOP. Computational results, based on some benchmark instances of the literature, show that the proposed approach is competitive and it is able to provide new solutions within reasonable runtimes.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.