Complexity

Research Article

Evolutionary Hyperheuristics for Location-Routing Problem with Simultaneous Pickup and Delivery

Table 5

Results for the CLRP instances in Prins set.


Set	BKS	TS-SA			QS2-SA			AS-AM			PS-AM
Set	BKS	Best	Gap	CPU	Best	Gap	CPU	Best	Gap	CPU	Best	Gap	CPU

20-5-1	54793	54793	0.00	0.5	54793	0.00	0.5	54793	0.00	0.5	54793	0.00	0.5
20-5-1b	39104	39104	0.00	0.3	39104	0.00	0.3	39104	0.00	0.2	39104	0.00	0.2
20-5-2	48908	48908	0.00	0.5	48908	0.00	0.6	48908	0.00	0.4	48908	0.00	0.4
20-5-2b	37542	37542	0.00	0.3	37542	0.00	0.3	37542	0.00	0.3	37542	0.00	0.2
50-5-1	90111	90111	0.00	3.9	90111	0.00	4.1	90111	0.00	2.9	90111	0.00	2.6
50-5-1b	63242	63242	0.00	1.8	63242	0.00	2.0	63242	0.00	1.9	63242	0.00	1.7
50-5-2	88298	88298	0.00	4.2	88298	0.00	4.3	88298	0.00	3.6	88298	0.00	3.4
50-5-2b	67308	67373	0.10	2.1	67308	0.00	2.1	67449	0.21	1.7	67308	0.00	1.5
50-5-2bis	84055	84055	0.00	3.5	84055	0.00	3.7	84055	0.00	3.1	84055	0.00	2.9
50-5-2bbis	51822	51822	0.00	2.4	51822	0.00	2.5	51822	0.00	2.1	51822	0.00	2.0
50-5-3	86203	86203	0.00	3.9	86203	0.00	4.3	86203	0.00	3.4	86203	0.00	3.1
50-5-3b	61830	61830	0.00	1.9	61830	0.00	1.9	61830	0.00	1.6	61830	0.00	1.6
100-5-1	274814	276096	0.47	28.9	276144	0.48	30.9	275601	0.29	25.8	275598	0.29	22.6
100-5-1b	213615	213654	0.02	14.1	213654	0.02	13.5	213671	0.03	12.2	213654	0.02	10.9
100-5-2	193671	193671	0.00	35.1	193671	0.00	34.4	193671	0.00	26.6	193671	0.00	26.0
100-5-2b	157095	157129	0.02	14.1	157144	0.03	15.2	157110	0.01	13.8	157129	0.02	12.3
100-5-3	200079	200079	0.00	34.3	200079	0.00	34.5	200079	0.00	25.7	200079	0.00	26.8
100-5-3b	152441	152441	0.00	13.8	152441	0.00	13.0	152441	0.00	12.3	152441	0.00	11.3
100-10-1	287695	287688	0.00	31.7	287688	0.00	32.8	287688	0.00	27.4	287688	0.00	25.4
100-10-1b	230989	231608	0.27	17.6	231833	0.37	16.7	231833	0.37	11.1	232222	0.53	13.8
100-10-2	243590	243590	0.00	28.6	243590	0.00	29.2	243590	0.00	24.4	243590	0.00	22.0
100-10-2b	203988	203988	0.00	15.7	203988	0.00	17.4	203988	0.00	15.5	203988	0.00	14.1
100-10-3	250882	252890	0.80	33.8	252890	0.80	33.2	252751	0.74	27.9	252890	0.80	27.2
100-10-3b	204317	204567	0.12	15.8	204567	0.12	15.4	204567	0.12	13.8	204567	0.12	12.9
200-10-1	475294	475770	0.10	268.1	476166	0.18	263.8	476002	0.15	219.6	476722	0.30	190.0
200-10-1b	377043	375820	−0.32	135.0	376313	−0.19	121.4	376662	−0.10	96.7	375836	−0.32	91.0
200-10-2	449006	449037	0.01	250.9	449142	0.03	236.7	449332	0.07	210.4	449110	0.02	132.4
200-10-2b	374280	373882	−0.11	153.0	373973	−0.08	151.1	374039	−0.06	125.8	374093	−0.05	110.6
200-10-3	469433	470780	0.29	247.8	471043	0.34	223.1	471043	0.34	208.2	471073	0.35	124.8
200-10-3b	362653	362276	−0.10	161.2	362349	−0.08	122.0	362596	−0.02	110.0	362640	0.00	113.1
AV	196470	196608	0.06	50.8	196663	0.07	47.7	196667	0.07	41.0	196674	0.07	33.6
MD		196875	0.00	14.9		0.00	15.3		0.00	13.1		0.00	12.6

Bold numbers are the best known solutions. Italic numbers are the minimum value among four obtained solutions. Underscore numbers are the obtained values less than the best known solutions.