Complexity

Research Article

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

Table 4

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

P12-2	204.0	204.0	0.00	0.1	204.0	0.00	0.1	204.0	0.00	0.1	204.0	0.00	0.1
G21-5	424.9	424.9	0.00	0.4	424.9	0.00	0.4	424.9	0.00	0.4	424.9	0.00	0.3
G22-5	585.1	585.1	0.00	0.3	585.1	0.00	0.4	585.1	0.00	0.3	585.1	0.00	0.3
M27-5	3062.0	3062.0	0.00	0.6	3062.0	0.00	0.6	3062.0	0.00	0.5	3062.0	0.00	0.5
G29-5	512.1	512.1	0.00	0.6	512.1	0.00	0.6	512.1	0.00	0.5	512.1	0.00	0.5
G32-5	562.2	562.2	0.00	0.7	562.2	0.00	0.7	562.2	0.00	0.6	562.2	0.00	0.6
G32-5-2	504.3	504.3	0.00	0.6	504.3	0.00	0.7	504.3	0.00	0.6	504.3	0.00	0.5
G36-5	460.4	460.4	0.00	0.9	460.4	0.00	0.9	460.4	0.00	0.8	460.4	0.00	0.7
C50-5	565.6	565.6	0.00	2.0	565.6	0.00	2.2	565.6	0.00	1.8	565.6	0.00	1.6
P55-15	1112.1	1112.1	0.00	4.2	1112.1	0.00	5.2	1112.1	0.00	4.6	1112.8	0.06	4.2
C75-10	844.4	844.4	0.00	7.9	844.4	0.00	7.9	844.4	0.00	7.0	844.4	0.00	6.3
P85-7	1622.5	1622.5	0.00	9.6	1622.5	0.00	9.7	1622.5	0.00	8.6	1622.5	0.00	7.7
D88-8	355.8	355.8	0.00	7.0	355.8	0.00	6.3	355.8	0.00	6.5	355.8	0.00	5.9
C100-10	833.4	833.4	0.00	11.4	833.4	0.00	12.3	833.4	0.00	10.6	833.4	0.00	8.3
O117-14	12290.3	12290.3	0.00	18.3	12290.3	0.00	18.4	12290.3	0.00	16.4	12290.3	0.00	14.6
M134-8	5709.0	5709.0	0.00	32.7	5709.0	0.00	33.0	5709.0	0.00	29.9	5709.0	0.00	24.1
D150-10	43919.9	43919.9	0.00	42.7	43919.9	0.00	45.0	43919.9	0.00	38.3	43919.9	0.00	33.1
P318-4	7249.3^a	4484.2	−0.50	156.4	4145.9	−0.56	110.0	3966.0	−0.59	126.8	3991.1	−0.58	78.8
P318-4-2	13070.0^b	10866.5	−0.33	243.4	8293.0	−0.72	213.0	10269.4	−0.42	260.6	10905.1	−0.33	125.3
AV	68099.3	67837.8	−0.04	28.4	67684.6	−0.07	24.6	67779.1	−0.05	27.1	67813.9	−0.04	16.5
MD			0.00	4.2		0.00	5.2		0.00	4.6		0.00	4.2

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. ^aResults minus 550000. ^bResults minus 650000.