An Exact Method for the 2D Guillotine Strip Packing Problem

Table 2

Results of exact algorithms on Hifi’s instances.

Name	𝑛	𝑊	𝐿min	𝐿𝐵	𝑈𝐵	𝑂𝑃𝑇	𝑇Dich	𝑇ℎ	𝑇𝑏
SCP1	10	5	13	13	13	13	<0.01	<0.1	<0.01
SCP2	11	4	40	40	40	40	<0.01	1.2	<0.01
SCP3	15	6	14	14	19	14	403.83	19.4	47.07
SCP4	11	6	19	20	22	20	41.22	4.1	8.75
SCP5	8	20	20	20	20	20	<0.01	0.1	<0.01
SCP6	7	30	32	38	38	38	<0.01	3.4	<0.01
SCP7	8	15	12	13	15	14	0.03	1.4	0.23
SCP8	12	15	17	17	20	17	10.45	2.3	9.57
SCP9	12	27	68	68	69	68	0.01	0.1	0.14
SCP10	8	50	80	79	80	80	0.01	0.5	0.12
SCP11	10	27	47	47	49	48	0.12	0.7	14.89
SCP12	18	81	34	34	38	34	0.01	2.7	—
SCP13	7	70	42	50	56	50	0.1	16.8	2.38
SCP14	10	100	63	63	83	69	126.65	48.7	27.57
SCP15	14	45	34	34	35	34	445.94	165.7	—
SCP16	14	6	32	33	35	33	201.83	181.4	—
SCP17	9	42	34	39	39	39	<0.01	323.6	<0.01
SCP18	10	70	90	91	104	101	14.74	327.8	36.43
SCP19	12	5	25	26	26	26	<0.01	473.0	<0.01
SCP20	10	15	19	20	22	21	0.69	673.9	42.73
SCP21	11	30	135	135	145	145	12.34	2001.8	654.31
SCP22	22	90	34	34	43	34	1597.91	757.8	—
SCP23	12	15	28	33	35	35	10.03	1031.9	401.97
SCP24	10	50	105	105	123	114	5.26	5585.7	329.34
SCP25	15	25	36	36	41	36	116.11	2662.9	—