IEEE TCYB，着色旅行商问题：模型、求解与应用

1.摘要

着色旅行商问题（CTSP）用颜色表示销售员的同质性以及销售员与城市之间的可访问关系，是 TSP、MTSP 及其多种变体的推广。论文系统综述 CTSP 的发展、统一建模、与 TSP/MTSP/VRP 的关系、精确与启发式求解方法，以及在多机器任务系统中的应用。现有 CTSP 已扩展到区域型、串行型、一般型、容量约束、时间窗、优先关系和动态成本等形式，并用于多桥加工、港口起重机、AGV 集群和物流配送等场景。

2.CTSP统一表示

见个人简介