A Colored Traveling Salesman Problem with Varying City Colors

Table 3

The standard deviations of VNS, VNSB, GVNS, and GVNSB in environment .

Case	Eil 101–4				Eil 101–5				Eil 101–6
	0.1	0.2	0.5	1.0	0.1	0.2	0.5	1.0	0.1	0.2	0.5	1.0
VNS	25.8	24.1	30.2	23.1	21.3	28.2	23.9	16.7	22.8	16.7	24.5	20.6
VNSB	12	17.4	12.8	15.9	14.4	14.1	20.6	18.1	13	18.7	19.5	17.7
GVNS	42.9	44.5	45.1	19.9	36	42	50.7	15.2	37.2	50	51.4	14.9
GVNSB	12.3	16.6	26.5	7.2	16.6	27.8	41.8	5.9	16.9	34.4	50.6	5.9
Case	Eil 280–5				Eil 280–8				Eil 280–15
	0.1	0.2	0.5	1.0	0.1	0.2	0.5	1.0	0.1	0.2	0.5	1.0
VNS	99.3	143.5	119	92.4	94.5	155.1	128.8	88.7	139.8	109.8	168.6	101.9
VNSB	65	58.5	73.8	65.3	52.9	61.9	58.9	62.8	69.1	81.1	82.4	84.7
GVNS	161	192.1	225.1	52.2	230.1	352.1	186.7	43.4	111.8	111.4	91.4	39
GVNSB	76.7	94.9	201.7	24.6	156.5	188.9	100.4	17.8	51.2	57.6	41.9	18.4
Case	Eil 575–10				Eil 575–15				Eil 575–20
	0.1	0.2	0.5	1.0	0.1	0.2	0.5	1.0	0.1	0.2	0.5	1.0
VNS	315.7	315.4	287.4	231.7	286.5	348.2	279.3	199.8	321.9	357.6	267.2	226.9
VNSB	110.7	150.2	127.1	129.1	153.5	146.6	152.8	144	167.9	201.1	168.3	150.5
GVNS	802.5	679.1	230.1	99.3	345	326.7	225.2	99.6	281.2	246.6	251.5	85.7
GVNSB	441.5	616.4	221.6	51.9	185.6	151.7	132.4	59.3	161.7	173.7	162.8	46.3