@inproceedings{8f8dfb40797b483ab589e89e5281f1ff,
title = "A decomposition approach to colored traveling salesman problems",
abstract = "As a well-known combinatorial optimization problem, multiple traveling salesman problem (MTSP) fails to characterize some application problems where cities may have different accessibility for some but not necessarily all salesmen. This work proposes a colored traveling salesman problem (CTSP) in which a city has one to multiple colors allowing any salesman with the same color to visit. It presents a decomposition approach that converts CTSP into a combination of several individual traveling salesman problems (TSPs) and one MTSP for an important class of CTSP. To solve the transformed one, this work proposes a modified greedy algorithm allowing multi-colored city assignment during city search and adopts the formerly presented simulated annealing genetic algorithm. A dual-bridge waterjet cutting example is utilized to compare the presented decomposition approach and direct one. The results show that the former can achieve a better solution than the latter if the cities of same color(s) are clumped.",
keywords = "Genetic Algorithm, Greedy Algorithm, Modeling, Simulated Annealing Algorithm, Traveling Salesman Problem",
author = "Jun Li and Xing Dai and Huaxuan Liu and Mengchu Zhou",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 11th IEEE International Conference on Automation Science and Engineering, CASE 2015 ; Conference date: 24-08-2015 Through 28-08-2015",
year = "2015",
month = oct,
day = "7",
doi = "10.1109/CoASE.2015.7294040",
language = "English (US)",
series = "IEEE International Conference on Automation Science and Engineering",
publisher = "IEEE Computer Society",
pages = "51--56",
booktitle = "2015 IEEE Conference on Automation Science and Engineering",
address = "United States",
}