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

Table 5

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

Instance				meanh				Gap
			LB	GRASP	SVC	ISA	HDA	GRASP	SVC	ISA	HDA
50cx	50	400	600	613	603	620.2	607.3	2.2	0.5	3.4	1.2
100cx	100	400	600	617	616	615.8	617.3	2.8	2.7	2.6	2.9
500cx	500	400	600	605	604	601.0	601	0.8	0.7	0.2	0.2
1000cx	1000	400	600	602	601	600.0	600	0.3	0.2	0.0	0.0
5000cx	5000	400	600	600	600	600.0	600	0.0	0.0	0.0	0.0
10000cx	10000	400	600	600	600	600.0	600	0.0	0.0	0.0	0.0
15000cx	15000	400	600	600	600	600.0	600	0.0	0.0	0.0	0.0
Average				605.29	603.43	605.29	603.66	0.88	0.57	0.88	0.61