Table IV. Comparison of the developed... | Emerald Publishing

Table IV.

Comparison of the developed algorithms for the realistic-size problem instances

Inst.	BC	A	MA-DPC		MA		EA		SA		VNS
Inst.	BC	A	Z, 10⁶ US$ US$	CPU, s	Z, 10⁶ US$	CPU, s	Z, 10⁶ US$	CPU, s	Z, 10⁶ US$	CPU, s	Z, 10⁶ US$	CPU, s
R1	[BC1]	[A1]	607.91	264.14	680.58	260.03	697.15	243.02	689.78	101.44	656.14	187.89
R2	[BC1]	[A2]	474.68	192.82	502.44	192.03	504.23	179.64	504.92	82.25	503.18	156.36
R3	[BC1]	[A3]	414.01	219.21	453.77	218.92	471.90	205.75	475.47	71.11	472.81	132.93
R4	[BC1]	[A4]	238.17	168.52	252.24	169.31	261.88	159.12	262.80	61.68	262.23	117.16
R5	[BC2]	[A1]	391.92	273.69	399.43	273.29	411.47	257.58	412.55	124.52	397.99	198.70
R6	[BC2]	[A2]	296.06	206.50	300.93	208.28	303.25	196.49	304.30	102.82	301.34	165.98
R7	[BC2]	[A3]	254.70	233.92	256.70	232.80	260.17	219.62	265.04	89.43	262.19	145.55
R8	[BC2]	[A4]	141.98	181.82	143.29	181.99	144.84	171.85	145.61	77.30	145.09	128.44
R9	[BC3]	[A1]	260.26	291.55	261.26	288.44	265.21	272.89	266.65	149.75	264.22	217.55
R10	[BC3]	[A2]	200.81	210.90	201.22	215.53	202.05	204.88	202.82	124.06	202.52	181.02
R11	[BC3]	[A3]	159.44	239.84	161.39	243.36	162.35	231.55	163.77	109.12	163.30	158.04
R12	[BC3]	[A4]	97.50	187.26	97.61	188.54	97.81	179.56	98.04	92.69	97.96	139.54
Average:			294.79	222.52	309.24	222.71	315.19	210.16	315.98	98.85	310.75	160.76

Inst.	BC	A	MA-DPC		MA		EA		SA		VNS
Inst.	BC	A	Z, 10⁶ US$ US$	CPU, s	Z, 10⁶ US$	CPU, s	Z, 10⁶ US$	CPU, s	Z, 10⁶ US$	CPU, s	Z, 10⁶ US$	CPU, s
R1	[BC1]	[A1]	607.91	264.14	680.58	260.03	697.15	243.02	689.78	101.44	656.14	187.89
R2	[BC1]	[A2]	474.68	192.82	502.44	192.03	504.23	179.64	504.92	82.25	503.18	156.36
R3	[BC1]	[A3]	414.01	219.21	453.77	218.92	471.90	205.75	475.47	71.11	472.81	132.93
R4	[BC1]	[A4]	238.17	168.52	252.24	169.31	261.88	159.12	262.80	61.68	262.23	117.16
R5	[BC2]	[A1]	391.92	273.69	399.43	273.29	411.47	257.58	412.55	124.52	397.99	198.70
R6	[BC2]	[A2]	296.06	206.50	300.93	208.28	303.25	196.49	304.30	102.82	301.34	165.98
R7	[BC2]	[A3]	254.70	233.92	256.70	232.80	260.17	219.62	265.04	89.43	262.19	145.55
R8	[BC2]	[A4]	141.98	181.82	143.29	181.99	144.84	171.85	145.61	77.30	145.09	128.44
R9	[BC3]	[A1]	260.26	291.55	261.26	288.44	265.21	272.89	266.65	149.75	264.22	217.55
R10	[BC3]	[A2]	200.81	210.90	201.22	215.53	202.05	204.88	202.82	124.06	202.52	181.02
R11	[BC3]	[A3]	159.44	239.84	161.39	243.36	162.35	231.55	163.77	109.12	163.30	158.04
R12	[BC3]	[A4]	97.50	187.26	97.61	188.54	97.81	179.56	98.04	92.69	97.96	139.54
Average:			294.79	222.52	309.24	222.71	315.19	210.16	315.98	98.85	310.75	160.76