Discrete Dynamics in Nature and Society

Research Article

A Colored Traveling Salesman Problem with Varying City Colors

Table 1

t-test result of comparing VNSs in environment .
t-test resultEil 101–4Eil 101–5Eil 101–6
,0.10.20.51.00.10.20.51.00.10.20.51.0
VNSB-VNSs+s+s+s+s+s+s+s+s+s+s+s+
GVNSB-GVNSs+s+s+s+s+s+s+s+s+s+s+s+
GVNS-VNSs+s+s+s+s+s+s+s+s+s+s+s+
GVNS-VNSBs-s-s-s+s-s-s-s+s-s-s-s+
GVNSB-VNSBs+s+s+s+s+s+s+s+s+s+s+s+
t-test resultA 280–5 A 280–8A280-15
,0.10.20.51.00.10.20.51.00.10.20.51.0
VNSB-VNSs+s+s+s+s+s+s+s+s+s+s+s+
GVNSB-GVNSs+s+s+s+s+s+s+s+s+s+s+s+
GVNS-VNSs+s+s+s+s+s+s+s+s+s+s+s+
GVNS-VNSBs-s-s+s+s+s+s+s+s+s+s+s+
GVNSB-VNSBs+s+s+s+s+s+s+s+s+s+s+s+
t-test resultRat 575–10Rat 575–15Rat 575–20
,0.10.20.51.00.10.20.51.00.10.20.51.0
VNSB-VNSs+s+s+s+s+s+s+s+s+s+s+s+
GVNSB-GVNSs+s+s+s+s+s+s+s+s+s+s+s+
GVNS-VNSs+s+s+s+s+s+s+s+s+s+s+s+
GVNS-VNSBs+s+s+s+s+s+s+s+s+s+s+s+
GVNSB-VNSBs+s+s+s+s+s+s+s+s+s+s+s+