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

Table 2

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

Instance				meanh				Gap
			LB	GRASP	SVC	ISA	HDA	GRASP	SVC	ISA	HDA
C11	16	20	20	20	20	20.0	20	0.0	0.0	0.0	0.0
C12	17	20	20	20	21	20.0	20	0.0	5.0	0.0	0.0
C13	16	20	20	20	20	20.0	20	0.0	0.0	0.0	0.0
C21	25	40	15	15	15	15.0	15	0.0	0.0	0.0	0.0
C22	25	40	15	15	15	15.0	15	0.0	0.0	0.0	0.0
C23	25	40	15	15	15	15.0	15	0.0	0.0	0.0	0.0
C31	28	60	30	30	30	30.0	30	0.0	0.0	0.0	0.0
C32	29	60	30	31	31	31.0	30.9	3.3	3.3	3.3	3.0
C33	28	60	30	30	30	30.0	30	0.0	0.0	0.0	0.0
C41	49	60	60	61	61	61.0	61	1.7	1.7	1.7	1.7
C42	49	60	60	61	61	61.0	61	1.7	1.7	1.7	1.7
C43	49	60	60	61	61	60.9	61	1.7	1.7	1.5	1.7
C51	73	60	90	91	91	91.0	91	1.1	1.1	1.1	1.1
C52	73	60	90	91	91	90.8	91	1.1	1.1	0.9	1.1
C53	73	60	90	91	91	91.0	91	1.1	1.1	1.1	1.1
C61	97	80	120	122	121	121.0	121	1.7	0.8	0.8	0.8
C62	97	80	120	121	121	121.0	121	0.8	0.8	0.8	0.8
C63	97	80	120	122	121	121.0	121	1.7	0.8	0.8	0.8
C71	196	160	240	244	242	242.0	241	1.7	0.8	0.8	0.4
C72	197	160	240	243	242	241.0	241	1.3	0.8	0.4	0.4
C73	196	160	240	243	242	242.0	241	1.3	0.8	0.8	0.4
Average				83.19	82.95	82.84	82.76	0.95	1.03	0.76	0.71