An Exact Method for the 2D Guillotine Strip Packing Problem

Table 1

Comparison of BSHF and NSHF heuristics and literature heuristics.

Name	n	W	LB	𝐵𝑒𝑠𝑡𝐻	𝐵𝑒𝑠𝑡𝐻𝐿𝐵	BFDH	𝐵𝐹𝐷𝐻𝐿𝐵	XSHF	𝑋𝑆𝐻𝐹𝐿𝐵
SCPL1	110	425	49	57	1.16	62	1.26	54	1.10
SCPL2	120	127	127	165	1.29	170	1.33	154	1.21
SCPL3	84	225	156	181	1.16	182	1.16	178	1.14
SCPL4	102	356	59	67	1.13	77	1.30	67	1.13
SCPL5	102	165	129	147	1.14	148	1.14	140	1.08
SCPL6	56	657	19	24	1.26	28	1.47	22	1.15
SCPL7	139	357	121	126	1.04	197	1.62	135	1.11
SCPL8	156	475	64	77	1.20	78	1.21	71	1.10
SCPL9	117	175	90	102	1.13	99	1.10	99	1.10
Average			90.44	105.11	1.17	115.66	1.29	102.22	1.12