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 …

Lsar: Multi-uav collaboration for search and rescue missions

ET Alotaibi, SS Alqefari, A Koubaa - IEEE Access, 2019 - ieeexplore.ieee.org
In this paper, we consider the use of a team of multiple unmanned aerial vehicles (UAVs) to
accomplish a search and rescue (SAR) mission in the minimum time possible while saving …

A comparative study of improved GA and PSO in solving multiple traveling salesmen problem

H Zhou, M Song, W Pedrycz - Applied Soft Computing, 2018 - Elsevier
Multiple traveling salesman problem (MTSP) is a generalization of the classic traveling
salesman problem (TSP). Compared to TSP, MTSP is more common in real-life applications …

Ant colony optimization based memetic algorithm to solve bi-objective multiple traveling salesmen problem for multi-robot systems

X Chen, P Zhang, G Du, F Li - IEEE Access, 2018 - ieeexplore.ieee.org
This paper considers the problem of having a team of mobile robots to visit a set of target
locations. This problem is known as multi-robot patrolling problems. In this paper, the …

[HTML][HTML] A cloud based disaster management system

O Cheikhrouhou, A Koubâa, A Zarrad - Journal of Sensor and Actuator …, 2020 - mdpi.com
The combination of wireless sensor networks (WSNs) and 3D virtual environments opens a
new paradigm for their use in natural disaster management applications. It is important to …

[SÁCH][B] Robot path planning and cooperation

A Koubâa, H Bennaceur, I Chaari, S Trigui, A Ammar… - 2018 - Springer
The objective of the book is to provide the reader with a comprehensive coverage of two
important research problems in mobile robots, namely global path planning and cooperative …

FL-MTSP: a fuzzy logic approach to solve the multi-objective multiple traveling salesman problem for multi-robot systems

S Trigui, O Cheikhrouhou, A Koubaa, U Baroudi… - Soft computing, 2017 - Springer
This paper considers the problem of assigning target locations to be visited by mobile
robots. We formulate the problem as a multiple-depot multiple traveling salesman problem …

Comparative analysis of five local search operators on visiting constrained multiple traveling salesmen problem

XX Liu, D Liu, Q Yang, XF Liu, WJ Yu… - 2021 IEEE Symposium …, 2021 - ieeexplore.ieee.org
Visiting constrained multiple traveling salesmen problem (VCMTSP) is an extension of the
multiple traveling salesmen problem (MTSP). In this problem, each city is restricted to be …

Move and improve: a market-based mechanism for the multiple depot multiple travelling salesmen problem

A Koubâa, O Cheikhrouhou, H Bennaceur… - Journal of Intelligent & …, 2017 - Springer
Consider the problem of having a team of cooperative and autonomous robots to repeatedly
visit a set of target locations and return back to their initial locations. This problem is known …

Matrix-based ant colony optimization for large-scale balanced multiple traveling salesmen problem

B Sun, C Wang, ZL Zheng, Y Lin… - 2023 15th …, 2023 - ieeexplore.ieee.org
The balanced multiple traveling salesmen problem (BMTSP) is a challenging combinatorial
optimization problem with many practical applications. However, as the scale of the problem …