A Colored Traveling Salesman Problem with Varying City Colors

Table 4

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	21.9	29.5	25.8	24	25	21.1	23.2	22.6	25.3	23.7	29.4	25
VNSB	15.7	19.5	14.9	12.6	13.3	15.8	17.1	16.2	16.8	19.1	15.1	18.2
GVNS	43	38.2	52.8	24.2	44.5	41	57.6	13.1	43.2	53.4	65.2	14.9
GVNSB	12.3	16.9	23.7	10.6	14.2	26.8	56.7	7.3	17	36.3	45.3	7.8
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	117	140.2	129.6	73.7	148.8	140.4	135	111.8	153.5	125.7	138.7	114.6
VNSB	89.3	73.6	84.8	79.7	87.3	77.9	80.9	65.7	73.5	79	72.3	76.2
GVNS	174.8	210.9	236.3	45.1	244.1	382.7	163.2	35.9	103.7	97.8	94.7	30.7
GVNSB	74.3	94.2	207.3	22.2	129.6	245.8	122.2	25.1	54	58.9	41.1	17.9
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	292.4	285.5	321.9	284.1	259	319.5	280.8	217	295.9	315.8	319.5	266.3
VNSB	219.1	220.3	203.3	210.6	156.2	214.8	179.7	178.9	143.9	196.5	193.6	151.8
GVNS	722.2	682	255.7	98.8	323.9	287.9	259.1	94.2	237.7	257.6	260.3	94.6
GVNSB	499.6	556.5	158.5	64.6	288.2	203.4	174.2	74.8	144.7	197.4	174	64.4