Colored traveling salesman problem

J Li, MC Zhou, Q Sun, X Dai… - IEEE transactions on …, 2014 - ieeexplore.ieee.org
color for a salesman to visit and a group of shared cities of multiple colors allowing all salesmen
… multidepot MTSP and multiple single traveling salesman problems are its special cases. …

Variable neighborhood search for a colored traveling salesman problem

X Meng, J Li, X Dai, J Dou - IEEE Transactions on Intelligent …, 2017 - ieeexplore.ieee.org
traveling salesman problem. In our prior CTSP, each salesman is allocated a particular
color and each city, carrying 1, 2, or all salesmen’s colors depending on the problem types, …

Colored traveling salesman problem and solution

J Li, Q Sun, MC Zhou, X Yu, X Dai - IFAC Proceedings Volumes, 2014 - Elsevier
… a new multiple traveling salesman problem by coloring the cities, called Colored TSP (CTSP). …
salesmen and the cities must be obeyed when one determines a solution. It is a significant …

Bi-objective colored traveling salesman problems

X Xu, J Li, MC Zhou - IEEE Transactions on Intelligent …, 2021 - ieeexplore.ieee.org
… eling salesman problem, a colored traveling salesman problem (CTSP) utilizes colors to
describe the accessibility of individual cities to salesmen. To expand its application scope, this …

A swarm intelligence approach for the colored traveling salesman problem

V Pandiri, A Singh - Applied Intelligence, 2018 - Springer
colored traveling salesman problem (CTSP), which is a variant of the multiple traveling
salesman problem (… In the MTSP, given a set of cities, there are multiple salesman to visit these …

Multi-neighborhood simulated annealing-based iterated local search for colored traveling salesman problems

Y Zhou, W Xu, ZH Fu, MC Zhou - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
… [6] proposed a population-based incremental learning (PBIL) algorithm for a serial
colored traveling salesman problem (S-CTSP). To enhance its search ability, a 2-opt was …

Delaunay-triangulation-based variable neighborhood search to solve large-scale general colored traveling salesman problems

X Xu, J Li, MC Zhou - IEEE Transactions on Intelligent …, 2020 - ieeexplore.ieee.org
… city-color matrix. This work redefines a general colored traveling salesman problem (GCTSP) …
In GCTSP, the setting of city colors is richer than that in CTSPs. As results, it can be used to …

Population-based incremental learning algorithm for a serial colored traveling salesman problem

X Meng, J Li, MC Zhou, X Dai… - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
… This paper examines a new colored travelling salesman problem, S-CTSP. Its solution space
is firstly analyzed. Since it is NP-hard, we present an intelligent optimization method called …

Cumulative capacitated colored traveling salesman problem

X Xu, J Cao, X Shi, S Gorbachev - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
… Abstract—A colored traveling salesman problem (CTSP) is … -known multiple traveling
salesman problem, which introduces colors to distinguish the accessibility of its cities to salesmen. …

A dynamic colored traveling salesman problem with varying edge weights

X Meng, J Li, MC Zhou, X Dai - IEEE Transactions on Intelligent …, 2021 - ieeexplore.ieee.org
… Abstract—A colored traveling salesman problem (CTSP) is … multiple traveling salesman
problem. In it, each city has one to multiple colors and allows a salesman in the same color to …