A hybrid genetic algorithm for the min–max Multiple Traveling Salesman Problem

S Mahmoudinazlou, C Kwon - Computers & Operations Research, 2024 - Elsevier
This paper proposes a hybrid genetic algorithm for solving the Multiple Traveling Salesman
Problem (mTSP) to minimize the length of the longest tour. The genetic algorithm utilizes a …

Memetic search for the minmax multiple traveling salesman problem with single and multiple depots

P He, JK Hao - European Journal of Operational Research, 2023 - Elsevier
The minmax multiple traveling salesman problem with single depot (the minmax mTSP) or
multiple depots (the minmax multidepot mTSP) aims to minimize the longest tour among a …

Hybridizing simulated annealing and genetic algorithms with Pythagorean fuzzy uncertainty for traveling salesman problem optimization

M Akram, A Habib - Journal of Applied Mathematics and Computing, 2023 - Springer
The traveling salesman problem is a classic combinatorial optimization challenge with
profound implications for various industries. While significant progress has been made in …

A reinforced hybrid genetic algorithm for the traveling salesman problem

J Zheng, J Zhong, M Chen, K He - Computers & Operations Research, 2023 - Elsevier
We propose a new method called the Reinforced Hybrid Genetic Algorithm (RHGA) for
solving the famous NP-hard Traveling Salesman Problem (TSP). Specifically, we combine …

Comparative study on different encoding strategies for multiple traveling salesmen problem

XA Dou, Q Yang, PL Xu, XD Gao… - 2023 IEEE International …, 2023 - ieeexplore.ieee.org
Multiple traveling salesmen problem (MTSP) is an extension of traditional traveling
salesman problem (TSP). It involves both the city assignment optimization and the route …

Optimizing traveling salesman problem using tabu search metaheuristic algorithm with Pythagorean fuzzy uncertainty

A Habib, M Akram - Granular Computing, 2024 - Springer
The traveling salesman problem is a well-known combinatorial optimization problem.
Solving the traveling salesman problem efficiently becomes more challenging when …

A Cooperative Scheduling Based on Deep Reinforcement Learning for Multi-Agricultural Machines in Emergencies

W Pan, J Wang, W Yang - Agriculture, 2024 - mdpi.com
Effective scheduling of multiple agricultural machines in emergencies can reduce crop
losses to a great extent. In this paper, cooperative scheduling based on deep reinforcement …

[HTML][HTML] Heuristics and learning models for dubins minmax traveling salesman problem

A Nayak, S Rathinam - Sensors, 2023 - mdpi.com
This paper addresses a MinMax variant of the Dubins multiple traveling salesman problem
(mTSP). This routing problem arises naturally in mission planning applications involving …

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 …

[HTML][HTML] Multi-Traveler Salesman Problem for Unmanned Vehicles: Optimization through Improved Hopfield Neural Network

S Liu, X Gao, L Chen, S Zhou, Y Peng, DZ Yu, X Ma… - Sustainability, 2023 - mdpi.com
In response to the COVID-19 pandemic, communities utilize unmanned vehicles to minimize
person-to-person contact and lower the risk of infection. This paper addresses the critical …