A new efficient hybrid algorithm for large scale multiple traveling salesman problems

C Jiang, Z Wan, Z Peng - Expert Systems with Applications, 2020 - Elsevier
Multiple traveling salesmen problem (MTSP) is not only a generalization of the traveling
salesman problem (TSP), but also more suitable for modeling practical problems in the real …

A novel state transition simulated annealing algorithm for the multiple traveling salesmen problem

Y Zhang, X Han, Y Dong, J Xie, G Xie, X Xu - The Journal of …, 2021 - Springer
In this study, we consider the multiple traveling salesman problem (MTSP) with multiple
depots, closed paths, and a constraint on the number of cities visited by each traveling …

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 …

Covering a tree with rooted subtrees–parameterized and approximation algorithms

L Chen, D Marx - Proceedings of the Twenty-Ninth Annual ACM-SIAM …, 2018 - SIAM
We consider the multiple traveling salesman problem on a weighted tree. In this problem
there are m salesmen located at the root initially. Each of them will visit a subset of vertices …

A framework for vehicle routing approximation schemes in trees

A Becker, A Paul - Algorithms and Data Structures: 16th International …, 2019 - Springer
We develop a general framework for designing polynomial-time approximation schemes
(PTASs) for various vehicle routing problems in trees. In these problems, the goal is to …

[HTML][HTML] Solving vehicle routing problems with stochastic and correlated travel times and makespan objectives

I Bakach, AM Campbell, JF Ehmke, TL Urban - EURO Journal on …, 2021 - Elsevier
In this paper, we examine a vehicle routing problem with a makespan objective
incorporating both stochastic and correlated travel times, which is usually not considered in …

An algorithm for collaborative patrolling systems with unmanned air vehicles and unmanned ground vehicles

S Çaşka, A Gayretlı - 2015 7th International Conference on …, 2015 - ieeexplore.ieee.org
In the past decade Unmanned Vehicles have become a topic of interest in many research
organizations. Unmanned vehicles based systems are integrated to many applications in …

[PDF][PDF] Performance of Equilibrium Optimizer for the Traveling Salesman Problem.

QT Nguyen, MP Bui - International Journal of Intelligent Engineering & …, 2021 - inass.org
This paper presents a new method based on Equilibrium Optimizer (EO) algorithm that is
inspired from the mass balance of a control volume for traveling salesman problem (TSP) …

Heuristics and Metaheuristics for Solving Capacitated Vehicle Routing Problem: An Algorithm Comparison

D Muriyatmoko, A Djunaidy, A Muklason - Procedia Computer Science, 2024 - Elsevier
Abstract The Capacitated Vehicle Routing Problem (CVRP) is an optimization problem that
involves arranging vehicle routes while considering vehicle capacity. This research aims to …

[PDF][PDF] Optimizing multiple travelling salesman problem considering the road capacity

R Ponraj, G Amalanathan - Journal of computer science, 2014 - researchgate.net
ABSTRACT The Multiple Travelling Salesman Problems (MTSP) can be used in a wide
range of discrete optimization problems. As the solution to this problem has wide …