A comprehensive survey on the Multiple Traveling Salesman Problem: Applications, approaches and taxonomy

O Cheikhrouhou, I Khoufi - Computer Science Review, 2021 - Elsevier
Abstract The Multiple Traveling Salesman Problem (MTSP) is among the most interesting
combinatorial optimization problems because it is widely adopted in real-life applications …

Nature-inspired metaheuristic techniques for combinatorial optimization problems: Overview and recent advances

MA Rahman, R Sokkalingam, M Othman, K Biswas… - Mathematics, 2021 - mdpi.com
Combinatorial optimization problems are often considered NP-hard problems in the field of
decision science and the industrial revolution. As a successful transformation to tackle …

Multi-surrogate assisted binary particle swarm optimization algorithm and its application for feature selection

P Hu, JS Pan, SC Chu, C Sun - Applied soft computing, 2022 - Elsevier
The evolutionary algorithms (EAs) have been shown favorable performance for feature
selection. However, a large number of evaluations are required through the EAs. Thus, they …

A dynamical artificial bee colony for vehicle routing problem with drones

D Lei, Z Cui, M Li - Engineering Applications of Artificial Intelligence, 2022 - Elsevier
Truck-drone hybrid delivery is a hybrid one combining the advantages including large
capacity of truck and high travel speed of drone together. Vehicle routing problem with …

Multi-neighborhood simulated annealing-based iterated local search for colored traveling salesman problems

Y Zhou, W Xu, ZH Fu, MC Zhou - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
A coloring traveling salesman problem (CTSP) generalizes the well-known multiple traveling
salesman problem, where colors are used to differentiate salesmen's the accessibility to …

Reinforced Lin–Kernighan–Helsgaun algorithms for the traveling salesman problems

J Zheng, K He, J Zhou, Y Jin, CM Li - Knowledge-Based Systems, 2023 - Elsevier
Abstract The Traveling Salesman Problem (TSP) is a classical NP-hard combinatorial
optimization problem with many practical variants. The Lin–Kernighan–Helsgaun (LKH) …

A new fusion of salp swarm with sine cosine for optimization of non-linear functions

N Singh, LH Son, F Chiclana, JP Magnot - Engineering with Computers, 2020 - Springer
The foremost objective of this article is to develop a novel hybrid powerful meta-heuristic that
integrates the salp swarm algorithm with sine cosine algorithm (called HSSASCA) for …

Low-carbon routing based on improved artificial bee colony algorithm for electric trackless rubber-tyred vehicles

Y Guo, S Ge, Y Huang, Y Zhang, E Jiang… - Complex System …, 2023 - ieeexplore.ieee.org
Trackless rubber-tyerd vehicles are the core equipment for auxiliary transportation in
inclined-shaft coal mines, and the rationality of their routes plays the direct impact on …

Bi-trajectory hybrid search to solve bottleneck-minimized colored traveling salesman problems

Y Zhou, W Xu, M Zhou, ZH Fu - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
A bottleneck-minimized colored traveling salesman problem is an important variant of
colored traveling salesman problems. It is useful in handling the planning problems with …

Grouping memetic search for the colored traveling salesmen problem

P He, JK Hao, Q Wu - Information Sciences, 2021 - Elsevier
The colored traveling salesmen problem is a node routing problem with multiple salesmen,
where the cities are divided into m exclusive city sets and one shared city set. The objective …