Tsinghua University Press Ltd. - Two-level genetic algorithm for clustered traveling salesman problem with application in large-scale TSPs

Author(s): Chao Ding ; Ye Cheng ; Miao He
Publisher: Tsinghua University Press Ltd.
Publication Date: 1 August 2007
Volume: 12
Page(s): 459 - 465
ISSN (Electronic): 1007-0214
DOI: 10.1016/S1007-0214(07)70068-8

Let G = (V, E) be a complete undirected graph with vertex set V, edge set E, and edge weights /(e) satisfying the triangle inequality. The vertex set V is partitioned into clusters V1, V2,... View More