Dynamic Programming and Heuristic for Stochastic Uncapacitated Lot-Sizing Problems with Incremental Quantity Discount

Table 3

Performance of RHH with different (FT, BT).

Instance	cv	RHH1		RHH2		DP
		RE (%)	CPU (sec)	RE (%)	CPU (sec)	Value	CPU (sec)
𝐺1−1	0.05	0.289	0.016	0.0	0.094	12968.28	0.100
𝐺1−2	0.15	0.168	0.015	0.0	0.110	12991.93	0.985
𝐺1−3	0.25	0.135	0.015	0.0	0.110	13082.23	0.969
𝐺2−1	0.05	0.039	0.079	0.0	0.219	25694.23	4.672
𝐺2−2	0.15	0.015	0.079	0.0	0.219	26111.22	4.672
𝐺2−3	0.25	0.005	0.078	0.0	0.218	26447.11	4.703
𝐺3−1	0.05	0.009	0.172	0.0	1.109	51470.76	22.047
𝐺3−2	0.15	0.008	0.172	0.0	1.109	51722.50	22.109
𝐺3−3	0.25	0.006	0.156	0.0	1.110	52772.90	22.172
𝐺4−1	0.05	2.431	0.047	0.509	0.156	8322.42	0.656
𝐺4−2	0.15	1.529	0.031	0.195	0.125	8998.02	0.641
𝐺4−3	0.25	1.391	0.047	0.158	0.125	9126.63	0.640
𝐺5−1	0.05	2.877	0.140	0.635	0.516	24898.40	7.344
𝐺5−2	0.15	1.869	0.125	0.409	0.516	26456.16	7.359
𝐺5−3	0.25	1.212	0.141	0.190	0.500	27716.36	7.375
𝐺6−1	0.05	2.950	0.438	0.214	5.937	74120.22	81.484
𝐺6−2	0.15	1.879	0.453	0.064	5.969	79096.31	81.563
𝐺6−3	0.25	1.434	0.453	0.054	6.047	82641.24	81.844
𝐺7−1	0.05	7.894	0.031	1.270	0.093	7814.61	0.828
𝐺7−2	0.15	5.590	0.016	0.783	0.093	8551.74	0.813
𝐺7−3	0.25	4.350	0.015	0.435	0.094	9024.62	0.812
𝐺8−1	0.05	1.697	0.437	0.247	2.219	30614.77	16.969
𝐺8−2	0.15	1.001	0.453	0.075	2.234	33982.89	16.938
𝐺8−3	0.25	0.597	0.437	0.053	2.234	36099.06	17.032