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

Table 3

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

Instance				meanh				Gap
			LB	GRASP	SVC	ISA	HDA	GRASP	SVC	ISA	HDA
N1	10	40	40	40	40	40.0	40	0.0	0.0	0.0	0.0
N2	20	30	50	50	50	50.0	50	0.0	0.0	0.0	0.0
N3	30	30	50	51	50	50.1	50	2.0	0.0	0.2	0.0
N4	40	80	80	81	81	80.0	80	1.3	1.3	0.0	0.0
N5	50	100	100	102	101	101.0	100	2.0	1.0	1.0	0.0
N6	60	50	100	101	101	100.9	100.7	1.0	1.0	0.9	0.7
N7	70	80	100	101	101	100.0	100	1.0	1.0	0.0	0.0
N8	80	100	80	81	81	81.0	81	1.3	1.3	1.3	1.3
N9	100	50	150	151	151	150.9	151	0.7	0.7	0.6	0.7
N10	200	70	150	151	151	150.8	151	0.7	0.7	0.5	0.7
N11	300	70	150	151	151	150.7	150.8	0.7	0.7	0.5	0.5
N12	500	100	300	304	301	301.0	301	1.3	0.3	0.3	0.3
N13	3152	640	960	965	963	960.0	960	0.5	0.3	0.0	0.0
Average				179.15	178.62	178.18	178.12	0.95	0.63	0.41	0.32