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 …

A hybrid artificial bee colony algorithm with high robustness for the multiple traveling salesman problem with multiple depots

M Tong, Z Peng, Q Wang - Expert Systems with Applications, 2025 - Elsevier
A hybrid artificial bee colony algorithm (AC-ABC) with high robustness is proposed to solve
the multiple traveling salesman problem (MTSP) with multiple depots. It initially conducts …

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 …

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 …

Move and improve: A distributed multi-robot coordination approach for multiple depots multiple travelling salesmen problem

O Cheikhrouhou, A Koubâa… - 2014 IEEE international …, 2014 - ieeexplore.ieee.org
The multiple depot multiple travel salesman problem (MD-MTSP) is a common research
problem in several mobile robots applications. The problem is known to be NP-hard and …

Analytical hierarchy process based multi-objective multiple traveling salesman problem

O Cheikhrouhou, A Koubâa… - … on Autonomous Robot …, 2016 - ieeexplore.ieee.org
The paper addresses the problem of assigning robots to target locations in the context of a
disaster management scenario, while minimizing a set of pre-defined objectives. The …

Solving a Multi-Traveling Salesmen Problem using a Mamdani Fuzzy Inference Engine and Simulated Annealing Search Algorithm

F Hassanpour, MR Akbarzadeh-T - 2020 10th International …, 2020 - ieeexplore.ieee.org
The multi-traveling salesmen problem (MTSP) is an extended situation of the standard
traveling salesman problem (TSP), in which there is more than one salesman. In this matter …

Enhanced Dynamic Programming Approaches for Efficient Solutions to the Traveling Salesman Problem

AM Anson - Journal of Computer Science Application and …, 2024 - journal.lenterailmu.com
This study aims to enhance dynamic programming techniques for efficiently solving the
Traveling Salesman Problem, a fundamental combinatorial optimization challenge. Given its …

Çoklu-robotların Ortak Calışması Ve Koordinasyonu İçin Tümleşik Bir Planlama, Görev Atama Ve Yürütme Mimarisi

S Sarıel - 2015 - polen.itu.edu.tr
Özet Bu doktora çalışması, bir çoklu robot sisteminin karmaşık bir görevi tümüyle otonom
olarak yerine getirmek üzere görev paylaşımı, atama ve yürütme problemini hedef almıştır …

[PDF][PDF] İSTANBUL TECHNICAL UNIVERSITY★ INSTITUTE OF SCIENCE AND TECHNOLOGY

S SARIEL - 2007 - itu.edu.tr
I first came to focus on distributed intelligence and multi-entity cooperation in 2002, and I am
always impressed by the way a group or community constitute a great power morally or …