Complexity

Research Article

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

Table 9

Results for the CLRPSPD instances in Prins set.


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

20-5-1	56350	56350	0.00	0.5	56350	0.00	0.5	56350	0.00	0.3	56350	0.00	0.3
20-5-1b	40678	40678	0.00	0.3	40678	0.00	0.3	40678	0.00	0.2	40678	0.00	0.2
20-5-2	49712	49712	0.00	0.5	49712	0.00	0.6	49712	0.00	0.3	49712	0.00	0.3
20-5-2b	38357	38357	0.00	0.3	38357	0.00	0.3	38357	0.00	0.2	38357	0.00	0.2
50-5-1	100240	100240	0.00	4.0	100240	0.00	4.1	100240	0.00	3.4	100240	0.00	3.1
50-5-1b	68993	68993	0.00	1.8	68993	0.00	2.3	68993	0.00	2.1	68993	0.00	1.8
50-5-2	94280	94280	0.00	5.1	94280	0.00	5.2	94280	0.00	4.4	94280	0.00	3.1
50-5-2b	69123	69123	0.00	2.7	69123	0.00	2.7	69123	0.00	2.2	69123	0.00	2.0
50-5-2bis	86349	86349	0.00	4.0	86349	0.00	4.0	86349	0.00	3.5	86349	0.00	3.3
50-5-2bbis	52356	52356	0.00	2.8	52356	0.00	2.6	52356	0.00	2.3	52356	0.00	2.1
50-5-3	90419	90419	0.00	4.9	89737	−0.75	4.7	90419	0.00	3.4	90419	0.00	3.8
50-5-3b	62178	62178	0.00	2.0	62178	0.00	2.1	62178	0.00	1.7	62178	0.00	1.6
100-5-1	290168	290280	0.04	43.5	290280	0.04	46.6	290401	0.08	38.7	290505	0.12	34.1
100-5-1b	219199	223968	2.18	18.9	223966	2.17	18.6	223968	2.18	16.9	223966	2.17	18.0
100-5-2	206049	206170	0.06	32.9	206078	0.01	36.7	206170	0.06	30.2	206308	0.13	29.8
100-5-2b	162077	162083	0.00	15.1	162077	0.00	15.7	162077	0.00	13.4	162077	0.00	12.1
100-5-3	209142	209142	0.00	43.2	209142	0.00	41.5	209142	0.00	34.5	209142	0.00	30.6
100-5-3b	156971	157027	0.04	16.2	157027	0.04	15.9	157027	0.04	14.4	157027	0.04	12.2
100-10-1	326093	326093	0.00	40.5	326093	0.00	40.8	326093	0.00	35.1	326093	0.00	30.8
100-10-1b	272889	272889	0.00	21.8	272889	0.00	21.6	272889	0.00	18.5	272889	0.00	14.1
100-10-2	253074	253609	0.21	39.4	253096	0.01	40.5	253640	0.22	34.1	253074	0.00	29.6
100-10-2b	208941	208941	0.00	20.9	208944	0.00	21.8	208941	0.00	18.9	208941	0.00	16.5
100-10-3	268137	268451	0.12	41.3	268416	0.10	39.0	268531	0.15	35.7	268349	0.08	32.6
100-10-3b	214828	214828	0.00	16.0	214828	0.00	17.9	214828	0.00	15.5	214828	0.00	13.5
200-10-1	529512	498257	−5.90	334.6	498451	−5.87	306.0	499084	−5.75	233.5	498066	−5.94	187.8
200-10-1b	393699	384277	−2.39	195.2	393924	0.06	170.2	385287	−2.14	155.7	385737	−2.02	135.7
200−10-2	463637	463968	0.07	316.4	463913	0.06	282.1	464111	0.10	249.2	464031	0.08	178.3
200-10-2b	380670	380924	0.07	206.4	380833	0.04	173.4	381031	0.09	138.5	380611	−0.02	117.0
200-10-3	485379	485882	0.10	307.9	485946	0.12	304.5	486009	0.13	240.8	486134	0.16	162.3
200-10-3b	369201	369938	0.20	183.3	370303	0.30	171.8	370213	0.27	131.5	370412	0.33	101.6
AV		206192	−0.17	64.1	206485	−0.12	59.8	206283	−0.15	49.3	206241	−0.16	39.3
MD			0.00	17.6		0.00	18.3		0.00	16.2		0.00	13.8

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