Optimization approaches to support the planning and analysis of travel itineraries
作者：
Highlights：
• We address the problem of elaborating travel itineraries using discrete optimization.
• It can be seen as a profitable tour problem that considers priority prizes.
• A tabu search algorithm is presented to deal with larger problem instances.
• The results illustrate the potential application of the approach to support decisions.
• The approach can be useful for travel agencies and other tourism organizations.
摘要
•We address the problem of elaborating travel itineraries using discrete optimization.•It can be seen as a profitable tour problem that considers priority prizes.•A tabu search algorithm is presented to deal with larger problem instances.•The results illustrate the potential application of the approach to support decisions.•The approach can be useful for travel agencies and other tourism organizations.
论文关键词：Travel itinerary optimization,Profitable tour problem,Traveling salesman problem with priority prizes,Mixed integer programming,Tabu search,Multivariate statistical analysis,Tourism activities
论文评审过程：Received 28 December 2017, Revised 29 May 2018, Accepted 19 June 2018, Available online 22 June 2018, Version of Record 30 June 2018.
论文官网地址：https://doi.org/10.1016/j.eswa.2018.06.045
