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

Table 6

Results obtained by GRASP, SVC, ISA, and HDA on 2sp.

Instance				meanh				Gap
			LB	GRASP	SVC	ISA	HDA	GRASP	SVC	ISA	HDA
cgcut1	16	10	23	23	23	23.0	24	0.0	0.0	0.0	4.3
cgcut2	23	70	63	65	65	65.0	65	3.2	3.2	3.2	3.2
cgcut3	62	70	636	661	661	660.2	662.2	3.9	3.9	3.8	4.1
gcut1	10	250	1016	1016	1016	1016.0	1016	0.0	0.0	0.0	0.0
gcut2	20	250	1133	1191	1187	1187.0	1187	5.1	4.8	4.8	4.8
gcut3	30	250	1803	1803	1803	1803.0	1803	0.0	0.0	0.0	0.0
gcut4	50	250	2934	3002	3017	3010.5	3002	2.3	2.8	2.6	2.3
gcut5	10	500	1172	1273	1273	1273.0	1273	8.6	8.6	8.6	8.6
gcut6	20	500	2514	2627	2632	2632.0	2629.5	4.5	4.7	4.7	4.6
gcut7	30	500	4641	4693	4693	4693.0	4693.8	1.1	1.1	1.1	1.1
gcut8	50	500	5703	5912	5876	5890.4	5884.2	3.7	3.0	3.3	3.2
gcut9	10	1000	2022	2317	2317	2317.0	2317	14.6	14.6	14.6	14.6
gcut10	20	1000	5356	5964	5973	5964.8	5964.9	11.4	11.5	11.4	11.4
gcut11	30	1000	6537	6899	6891	6884.4	6883.6	5.5	5.4	5.3	5.3
gcut12	50	1000	12522	14690	14690	14690.0	14690	17.3	17.3	17.3	17.3
gcut13	32	3000	4772	4994	4977	4965.9	4963.2	4.7	4.3	4.1	4.0
ngcut1	10	10	23	23	23	23.0	23	0.0	0.0	0.0	0.0
ngcut2	17	10	30	30	30	31.0	31	0.0	0.0	3.3	3.3
ngcut3	21	10	28	28	28	28.0	28	0.0	0.0	0.0	0.0
ngcut4	7	10	20	20	20	20.0	20	0.0	0.0	0.0	0.0
ngcut5	14	10	36	36	36	36.0	36	0.0	0.0	0.0	0.0
ngcut6	15	10	29	31	31	31.0	31	6.9	6.9	6.9	6.9
ngcut7	8	20	20	20	20	20.0	20	0.0	0.0	0.0	0.0
ngcut8	13	20	32	33	34	34.0	34	3.1	6.3	6.3	6.3
ngcut9	18	20	49	50	51	52.0	51	2.0	4.1	6.1	4.1
ngcut10	13	30	80	80	80	80.0	80	0.0	0.0	0.0	0.0
ngcut11	15	30	50	52	52	52.0	52	4.0	4.0	4.0	4.0
ngcut12	22	30	87	87	87	87.0	87	0.0	0.0	0.0	0.0
beng1	20	25	30	30	30	31.0	30.7	0.0	0.0	3.3	2.3
beng2	40	25	57	57	57	57.0	57	0.0	0.0	0.0	0.0
beng3	60	25	84	84	84	84.0	84	0.0	0.0	0.0	0.0
beng4	80	25	107	107	107	107.0	107	0.0	0.0	0.0	0.0
beng5	100	25	134	134	134	134.0	134	0.0	0.0	0.0	0.0
beng6	40	40	36	36	36	36.0	36	0.0	0.0	0.0	0.0
beng7	80	40	67	67	67	67.0	67	0.0	0.0	0.0	0.0
beng8	120	40	101	101	101	101.0	101	0.0	0.0	0.0	0.0
beng9	160	40	126	126	126	126.0	126	0.0	0.0	0.0	0.0
beng10	200	40	156	156	156	156.0	156	0.0	0.0	0.0	0.0
Average				1539.95	1539.05	1538.64	1538.16	2.68	2.8	3.02	3.04