The vacation planning problem: a multi-level clustering-based metaheuristic approach

DOI10.1016/J.COR.2022.106083MaRDI QIDQ2108189zbMATH OpenOpenAlexFDO

Authors Nikolaos Vathis, Charalampos Konstantopoulos, Grammati Pantziou, Damianos Gavalas

Publication date 19 December 2022

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2022.106083

zbMATH Keywords

location routing problemmetaheuristicmulti-level clusteringorienteering problemorienteering problem with hotel selectiontourist trip design problemvacation planning

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Recommendations

• Metaheuristics for the tabu clustered traveling salesman problem
• Optimization of non-linear multiple traveling salesman problem using \(k\)-means clustering, shrink wrap algorithm and meta-heuristics
• Hybrid metaheuristics for the clustered vehicle routing problem
• Metaheuristics based on decision hierarchies for the traveling purchaser problem
• An adapted heuristic approach for a clustered traveling salesman problem with loading constraints
• Solving the clustered traveling salesman problem with ‐relaxed priority rule
• A heuristic approach for cluster TSP
• Metaheuristic clustering

Cites work

• A greedy randomized adaptive search procedure for the orienteering problem with hotel selection
• A memetic algorithm for the orienteering problem with hotel selection
• Branch-and-check approaches for the tourist trip design problem with rich constraints
• Column generation based heuristics for a generalized location routing problem with profits arising in space exploration
• Formulation and a heuristic approach for the orienteering location-routing problem
• Heuristics for the time dependent team orienteering problem: application to tourist route planning
• Planning in tourism and public transportation. Attraction selection by means of a personalised electronic tourist guide and train transfer scheduling
• The orienteering problem
• Time dependent orienteering problem with time windows and service time dependent profits
• Using clustering analysis in a capacitated location-routing problem
• Variable neighborhood search for location routing

Cited in

(8)

• Tour recommendation for groups
• Detection of local tourism systems by threshold accepting
• Trip planning for visitors in a service system with capacity constraints
• scientific article; zbMATH DE number 1975315 (Why is no real title available?)
• Balancing travel satisfaction algorithm for multi-day trip planning
• Multi-day tourist trip design and its optimization method based on time framework
• The hiking tourist problem
• Time-dependent tourist tour planning with adjustable profits

Describes a project that uses

Uses Software

• OpenStreetMap
• ElemStatLearn

This page was built for publication: The vacation planning problem: a multi-level clustering-based metaheuristic approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2108189)