Fix-and-Optimize and Variable Neighborhood Search Approaches for Stochastic Multi-Item Capacitated Lot-Sizing Problems

Table 4

Computational results on S-MICLSP-L.

Algorithm
FO1-P	727790.95		436.31		15.36	82.41	37.00
FO1-R	741102.74		414.03		20.48	73.96	23.00
FO1-T	717907.32		429.78		14.52	83.69	33.00
FO1-PR	723629.97		442.17		13.00	80.94	45.00
FO1-PT	716389.74		452.53		13.32	87.00	42.00
FO1-PRT	712618.87		474.03		13.00	91.04	46.00
FO2--L1	−2.40	−0.94	−5.27	−11.77	4.42	96.59	85.00
FO2--L2	−3.17	−1.73	5.20	−2.02	4.20	96.31	87.00
FO2--L3	−3.93	−2.50	13.38	5.59	3.94	95.80	88.00
FO2--L1	−1.10	0.37	−8.28	−14.58	8.90	94.39	63.00
FO2--L2	−2.36	−0.91	0.06	−6.81	8.38	96.03	62.00
FO2--L3	−2.81	−1.36	9.21	1.71	8.00	98.80	68.00
FO2--L1	1.95	3.47	−10.49	−16.63	10.64	85.49	53.00
FO2--L2	0.71	2.22	−3.92	−10.52	9.68	89.13	50.00
FO2--L3	−0.63	0.85	4.70	−2.49	9.00	92.03	56.00
FO-VNS-L1	−6.56	−5.17	172.67	153.95	4.94	100.00	83.00
FO-VNS-L2	−7.32	−5.94	172.74	154.01	4.54	100.00	84.00
FO-VNS-L3	−7.54	−6.16	173.38	154.61	4.02	100.00	84.00
	4.14	5.69	172.56	153.84	7.84	93.76	71.00
	−8.61	−7.25	8187.93	7618.80	0.00	100.00	90.00