[HTML][HTML] A comprehensive survey on the generalized traveling salesman problem

PC Pop, O Cosma, C Sabo, CP Sitar - European Journal of Operational …, 2024 - Elsevier
The generalized traveling salesman problem (GTSP) is an extension of the classical
traveling salesman problem (TSP) and it is among the most researched combinatorial …

UAV trajectory planning in wireless sensor networks for energy consumption minimization by deep reinforcement learning

B Zhu, E Bedeer, HH Nguyen… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Unmanned aerial vehicles (UAVs) have emerged as a promising candidate solution for data
collection of large-scale wireless sensor networks (WSNs). In this paper, we investigate a …

Hybrid metaheuristics in combinatorial optimization: A survey

C Blum, J Puchinger, GR Raidl, A Roli - Applied soft computing, 2011 - Elsevier
Research in metaheuristics for combinatorial optimization problems has lately experienced
a noteworthy shift towards the hybridization of metaheuristics with other techniques for …

Variable neighbourhood search: methods and applications

P Hansen, N Mladenović, JA Moreno Perez - Annals of Operations …, 2010 - Springer
Variable neighbourhood search (VNS) is a metaheuristic, or a framework for building
heuristics, based upon systematic changes of neighbourhoods both in descent phase, to …

[PDF][PDF] A brief survey on hybrid metaheuristics

C Blum, J Puchinger, GR Raidl, A Roli - Proceedings of BIOMA, 2010 - researchgate.net
The combination of components from different algorithms is currently one of the most
successful trends in optimization. The hybridization of metaheuristics such as ant colony …

Variable neighbourhood search: methods and applications

P Hansen, N Mladenović, JA Moreno Perez - 4OR, 2008 - Springer
Variable neighbourhood search (VNS) is a metaheuristic, or a framework for building
heuristics, based upon systematic changes of neighbourhoods both in descent phase, to …

View path planning via online multiview stereo for 3-d modeling of large-scale structures

S Song, D Kim, S Choi - IEEE Transactions on Robotics, 2021 - ieeexplore.ieee.org
This study addresses a view-path-planning problem during 3-D scanning of a large-scale
structure based on multiview stereo (MVS) for unmanned aerial platforms. Recently, most …

Lin–Kernighan heuristic adaptations for the generalized traveling salesman problem

D Karapetyan, G Gutin - European Journal of Operational Research, 2011 - Elsevier
The Lin–Kernighan heuristic is known to be one of the most successful heuristics for the
Traveling Salesman Problem (TSP). It has also proven its efficiency in application to some …

[PDF][PDF] Survey of metaheuristic algorithms for combinatorial optimization

M Baghel, S Agrawal, S Silakari - International Journal of Computer …, 2012 - academia.edu
This paper is intended to give a review of metaheuristic and their application to
combinatorial optimization problems. This paper comprises a snapshot of the rapid evolution …

Surface-based exploration for autonomous 3d modeling

S Song, S Jo - 2018 IEEE international conference on robotics …, 2018 - ieeexplore.ieee.org
In this study, we addressed a path planning problem of a mobile robot to construct highly
accurate 3D models of an unknown environment. Most studies have focused on exploration …