Research Article

A Hybrid Cellular Genetic Algorithm for the Traveling Salesman Problem

Table 4

The parameters of instances.

InstanceNumNum.CMaxiterLTt

att4840020 × 20501000.01
berlin5240020 × 20501000.01
bier127160040 × 401005000.001
ch130160040 × 401005000.001
chn3140020 × 20501000.01
eil5140020 × 20501000.01
eil7690030 × 301005000.01
kroa10040020 × 20501000.01
kroa200160040 × 401005000.001
oliver3040020 × 20501000.01
pr107160040 × 40505000.001
pr136160040 × 401005000.001
pr152160040 × 401005000.001