Complexity

Research Article

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

Table 8

Results for the CLRPSPD instances in Barreto 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

P12-2	243.98	243.98	0.00	0.1	243.98	0.00	0.1	243.98	0.00	0.1	243.98	0.00	0.1
G21-5	528.42	528.42	0.00	0.4	528.42	0.00	0.5	528.42	0.00	0.3	528.42	0.00	0.3
G22-5	653.8	653.80	0.00	0.3	653.80	0.00	0.4	653.80	0.00	0.3	653.80	0.00	0.2
M27-5	3142.02	3142.02	0.00	0.6	3142.02	0.00	0.7	3142.02	0.00	0.5	3142.02	0.00	0.5
G29-5	592.1	592.10	0.00	0.6	592.10	0.00	0.6	592.10	0.00	0.4	592.10	0.00	0.4
G32-5	696.38	696.38	0.00	0.9	696.38	0.00	1.0	696.38	0.00	0.8	696.38	0.00	0.7
G32-5-2	595.27	595.27	0.00	0.7	595.27	0.00	0.8	595.27	0.00	0.6	595.27	0.00	0.6
G36-5	540.37	540.37	0.00	0.9	540.37	0.00	1.0	540.37	0.00	0.7	540.37	0.00	0.7
C50-5	708.37	708.37	0.00	1.9	708.37	0.00	2.0	708.37	0.00	1.5	708.37	0.00	1.4
P55-15	1327.06	1327.06	0.00	3.9	1327.06	0.00	4.0	1327.06	0.00	3.4	1327.06	0.00	3.1
C75-10	1132.8	1132.80	0.00	8.4	1135.61	0.25	8.6	1135.61	0.25	7.2	1137.59	0.42	6.1
P85-7	1855.55	1855.55	0.00	12.2	1855.55	0.00	12.4	1855.55	0.00	10.3	1855.55	0.00	6.3
D88-8	497.6	497.98	0.08	7.1	497.98	0.08	7.4	497.60	0.00	6.4	497.98	0.08	5.8
C100-10	1011.53	1011.53	0.00	13.7	1013.12	0.16	14.0	1011.53	0.00	11.4	1011.53	0.00	10.6
O117-14	12350.2	12350.20	0.00	17.4	12350.20	0.00	17.2	12350.20	0.00	15.3	12350.20	0.00	13.3
M134-8	5913.51	5913.51	0.00	28.5	5922.38	0.15	29.8	5913.51	0.00	24.8	5922.38	0.15	21.2
D150-10	44955.31	44955.31	0.00	46.6	44955.31	0.00	42.2	44960.92	0.01	37.2	44955.31	0.00	35.7
P318-4	4650.09^a	4650.85^a	0.00	199.7	4650.85^a	0.00	144.9	4650.85^a	0.00	151.3	4650.85^a	0.00	105.0
P318-4-2	6435.73^b	6435.73^b	0.00	310.7	6435.73^b	0.00	268.2	5633.50^b	−0.11	259.9	5633.50^b	−0.11	114.6
AV	72362.55	70938.49	0.00	34.5	70939.18	0.03	29.3	70896.69	0.01	28.0	70896.98	0.03	17.2
MD			0.00	3.9		0.00	4.00		0.00	3.4		0.00	3.1

Bold numbers are the best known solutions. Underscore and italic numbers are the obtained values less than the best known solutions. ^aResults minus 560000. ^bResults minus 700000.