A Hybrid Demon Algorithm for the Two-Dimensional Orthogonal Strip Packing Problem

Table 9

Results obtained by GRASP, SVC, ISA, and HDA on ZDF.

Instance				meanh				Gap
			LB	GRASP	SVC	ISA	HDA	GRASP	SVC	ISA	HDA
zdf1	580	100	330	333	331	330.0	330	0.9	0.3	0.0	0
zdf2	660	100	357	360	358	357.0	357	0.8	0.3	0.0	0
zdf3	740	100	384	387	385	384.0	384	0.8	0.3	0.0	0
zdf4	820	100	407	410	408	407.0	407	0.7	0.2	0.0	0
zdf5	900	100	434	437	434	434.0	434	0.7	0.0	0.0	0
zdf6	1532	3000	4872	5251	5085	5081.8	5066	7.8	4.4	4.3	4
zdf7	2432	3000	4852	5163	5083	5084.7	5017	6.4	4.8	4.8	3.4
zdf8	2532	3000	5172	5544	5386	5549.0	5397	7.2	4.1	7.3	4.4
zdf9	5032	3000	5172	5476	5468	5404.0	5408	5.9	5.7	4.5	4.6
zdf10	5064	6000	5172	5570	5462	5419.0	5433	7.7	5.6	4.8	5
zdf11	7564	6000	5172	5562	5516	5419.0	5439	7.5	6.7	4.8	5.2
zdf12	10064	6000	5172	—	5651	5454.0	5403	—	9.3	5.5	4.5
zdf13	15096	9000	5172	—	5600	5415.0	5415	—	8.3	4.7	4.7
zdf14	25032	3000	5172	—	5468	5286.0	5353	—	5.7	2.2	3.5
zdf15	50032	3000	5172	—	5960	5172.0	5273	—	15.2	0.0	2
zdf16	75032	3000	5172	—	5931	5172.0	5203	—	14.7	0.0	0.6
Average					3907.88	3773.03	3769.94	5.34		2.67	2.62