Solving the traveling salesman problem based on an adaptive simulated annealing algorithm with greedy search
X Geng, Z Chen, W Yang, D Shi, K Zhao - Applied Soft Computing, 2011 - Elsevier
The traveling salesman problem (TSP) is a classical problem in discrete or combinatorial
optimization and belongs to the NP-complete classes, which means that it may be require an …
optimization and belongs to the NP-complete classes, which means that it may be require an …
A comparative study of improved GA and PSO in solving multiple traveling salesmen problem
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 …
salesman problem (TSP). Compared to TSP, MTSP is more common in real-life applications …
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 …
salesman problem (TSP), but also more suitable for modeling practical problems in the real …
A discrete shuffled frog-leaping algorithm based on heuristic information for traveling salesman problem
Y Huang, XN Shen, X You - Applied Soft Computing, 2021 - Elsevier
A discrete shuffled frog-leaping algorithm based on heuristic information is proposed and
the traveling salesman problem is used as a test problem. First, a new individual generation …
the traveling salesman problem is used as a test problem. First, a new individual generation …
Colored traveling salesman problem
J Li, MC Zhou, Q Sun, X Dai… - IEEE transactions on …, 2014 - ieeexplore.ieee.org
The multiple traveling salesman problem (MTSP) is an important combinatorial optimization
problem. It has been widely and successfully applied to the practical cases in which multiple …
problem. It has been widely and successfully applied to the practical cases in which multiple …
Two metaheuristic approaches for the multiple traveling salesperson problem
P Venkatesh, A Singh - Applied Soft Computing, 2015 - Elsevier
The multiple traveling salesperson problem (MTSP) is similar to famous traveling
salesperson problem (TSP) except for the fact that there are more than one salesperson to …
salesperson problem (TSP) except for the fact that there are more than one salesperson to …
A general variable neighborhood search heuristic for multiple traveling salesmen problem
B Soylu - Computers & Industrial Engineering, 2015 - Elsevier
In this study, we consider the multiple traveling salesmen problem, which is the more
general version of the single traveling salesman problem as it includes m> 1 salesmen …
general version of the single traveling salesman problem as it includes m> 1 salesmen …
An ACO-based online routing method for multiple order pickers with congestion consideration in warehouse
F Chen, H Wang, Y Xie, C Qi - Journal of Intelligent Manufacturing, 2016 - Springer
One of the challenging problems in order picking is how to deal with the congestion
happens in warehouse with multiple pickers. In this paper, we consider an ant colony …
happens in warehouse with multiple pickers. In this paper, we consider an ant colony …
Improving variable neighborhood search to solve the traveling salesman problem
S Hore, A Chatterjee, A Dewanji - Applied Soft Computing, 2018 - Elsevier
The traveling salesman problem (TSP) is one of the classical combinatorial optimization
problems and has wide application in various fields of science and technology. In the …
problems and has wide application in various fields of science and technology. In the …
Artificial electric field algorithm with greedy state transition strategy for spherical multiple traveling salesmen problem
J Bi, G Zhou, Y Zhou, Q Luo, W Deng - International Journal of …, 2022 - Springer
The multiple traveling salesman problem (MTSP) is an extension of the traveling salesman
problem (TSP). It is found that the MTSP problem on a three-dimensional sphere has more …
problem (TSP). It is found that the MTSP problem on a three-dimensional sphere has more …