Efficient Metaheuristics for the Mixed Team Orienteering Problem with Time Windows
AbstractGiven a graph whose nodes and edges are associated with a profit, a visiting (or traversing) time and an admittance time window, the Mixed Team Orienteering Problem with Time Windows (MTOPTW) seeks for a specific number of walks spanning a subset of nodes and edges of the graph so as to maximize the overall collected profit. The visit of the included nodes and edges should take place within their respective time window and the overall duration of each walk should be below a certain threshold. In this paper we introduce the MTOPTW, which can be used for modeling a realistic variant of the Tourist Trip Design Problem where the objective is the derivation of near-optimal multiple-day itineraries for tourists visiting a destination which features several points of interest (POIs) and scenic routes. Since the MTOPTW is a NP-hard problem, we propose the first metaheuristic approaches to tackle it. The effectiveness of our algorithms is validated through a number of experiments on POI and scenic route sets compiled from the city of Athens (Greece). View Full-Text
Scifeed alert for new publicationsNever miss any articles matching your research from any publisher
- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
Gavalas, D.; Konstantopoulos, C.; Mastakas, K.; Pantziou, G.; Vathis, N. Efficient Metaheuristics for the Mixed Team Orienteering Problem with Time Windows. Algorithms 2016, 9, 6.
Gavalas D, Konstantopoulos C, Mastakas K, Pantziou G, Vathis N. Efficient Metaheuristics for the Mixed Team Orienteering Problem with Time Windows. Algorithms. 2016; 9(1):6.Chicago/Turabian Style
Gavalas, Damianos; Konstantopoulos, Charalampos; Mastakas, Konstantinos; Pantziou, Grammati; Vathis, Nikolaos. 2016. "Efficient Metaheuristics for the Mixed Team Orienteering Problem with Time Windows." Algorithms 9, no. 1: 6.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.