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 …

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 …

[PDF][PDF] Solving multiple traveling salesman problem using the gravitational emulation local search algorithm

AS Rostami, F Mohanna, H Keshavarz… - Applied Mathematics …, 2015 - researchgate.net
Multiple Travelling Salesman Problem (mTSP) is one of the most popular and widely used
combinatorial optimization problems in the operational research. Many complex problems …

Compact integer programs for depot-free multiple traveling salesperson problems

JA Cornejo-Acosta, J García-Díaz… - Mathematics, 2023 - mdpi.com
Multiple traveling salesperson problems (m TSP) are a collection of problems that
generalize the classical traveling salesperson problem (TSP). In a nutshell, an m TSP …

GELS-GA: hybrid metaheuristic algorithm for solving multiple travelling salesman problem

AAR Hosseinabadi, M Kardgar… - … Systems Design and …, 2014 - ieeexplore.ieee.org
The Multiple Traveling Salesmen Problem (mTSP) is of the famous and classical problems
of research in operations and is accounted as one of the most famous and widely used …

Area allocation algorithm for multiple UAVs area coverage based on clustering and graph method

S Ann, Y Kim, J Ahn - IFAC-PapersOnLine, 2015 - Elsevier
Coverage problem has variety of applications such as area allocation for surveillance and
reconnaissance of the unmanned aerial vehicles (UAVs), which can be converted into …

A Performance Comparison of Genetic Algorithm's Mutation Operators in n-Cities Open Loop Travelling Salesman Problem

HH Chieng, N Wahid - Recent Advances on Soft Computing and Data …, 2014 - Springer
Abstract Travelling Salesman Problem (TSP) is one of the most commonly studied
optimization problem. In Open Loop Travelling Salesman Problem (OTSP), the salesman …

SEIS: A spatiotemporal-aware event investigation framework for social airborne sensing in disaster recovery applications

MT Rashid, D Wang - Pervasive and Mobile Computing, 2022 - Elsevier
Social airborne sensing (SAS) is taking shape as a new integrated sensing paradigm that
melds the human wisdom derived from social data platforms (eg, Twitter, Facebook) with the …

Relative distances approach for multi-traveling salesmen problem

E Ergüven, F Polat - Knowledge-Based Systems, 2024 - Elsevier
In this paper, we present a novel approach to addressing the Multi-Traveling Salesman
Problem (MTSP), a complex optimization challenge involving the simultaneous fulfillment of …

Multi travelling salesman problem formulation

M Assaf, M Ndiaye - 2017 4th International Conference on …, 2017 - ieeexplore.ieee.org
This paper presents a Mixed Integer Linear Programming for a special case of Multi Depot
multiple Travelling Salesman Problem (MmTSP) wherein each salesman starts from a …