Solving the Min-Max Clustered Traveling Salesmen Problem Based on Genetic Algorithm

The min-max clustered traveling salesmen problem (MMCTSP) is a generalized variant of the classical traveling salesman problem (TSP). In this problem, the vertices of the graph are partitioned into a given number of clusters and we are asked to find a collection of tours to visit all the vertices wi...

Full description

Bibliographic Details
Main Authors: Xiaoguang Bao, Guojun Wang, Lei Xu, Zhaocai Wang
Format: Article
Language:English
Published: MDPI AG 2023-06-01
Series:Biomimetics
Subjects:
Online Access:https://www.mdpi.com/2313-7673/8/2/238