An Exact Method for the 2D Guillotine Strip Packing Problem

Table 3

Results of exact algorithms on literature instances.

Name	𝑛	𝑊	𝐿𝑚𝑚𝑣2	𝐿𝐵	𝑈𝐵	𝑆Dich	𝑆𝐵&𝐵	𝑇Dich	𝑇𝐵&𝐵
ht1	16	20	20	20	20	20	20	0.01	<0.01
ht2	17	20	20	20	23	20	20	67.45	TL
ht3	16	20	20	20	25	20	20	197.53	353.10
ht4	25	40	15	15	17	15	15	874.05	TL
ht5	25	40	15	15	16	15	15	571.65	TL
ht6	25	40	15	15	15	15	15	0.00	<0.01
ht7	28	60	30	30	33	31	33	2045.34	TL
ht8	29	60	30	31	36	32	34	2101.33	TL
ht9	28	60	30	30	30	30	30	0.00	<0.00
cgcut1	16	10	23	23	25	23	23	323.54	TL
cgcut2	23	70	63	64	82	67	72	2012.24	TL
cgcut3	62	70	636	637	714	647	676	TL	TL
gcut1	10	250	1016	1016	1016	1016	1016	0.00	<0.00
gcut2	20	250	1133	1133	1349	1284	1349	TL	TL
gcut3	30	250	1803	1803	1810	1810	1810	TL	TL
gcut4	50	250	2934	2934	3214	2956	3214	TL	TL
ngcut1	10	10	23	21	23	23	23	16.73	2.58
ngcut2	17	10	30	30	31	30	30	1112.61	TL
ngcut3	21	10	28	28	33	29	29	724.31	TL
ngcut4	7	10	20	17	20	20	20	0.10	0.01
ngcut5	14	10	36	36	37	36	36	120.12	0.01
ngcut6	15	10	31	30	36	31	31	1091.33	TL
ngcut7	8	20	20	20	20	20	20	0.00	<0.00
ngcut8	13	20	33	32	38	33	33	188.64	TL
ngcut9	18	20	49	49	59	51	53	1531.20	TL
ngcut10	13	30	80	58	80	80	80	970.02	TL
ngcut11	15	30	52	50	60	52	52	55.84	TL
ngcut12	22	30	87	87	96	87	87	21.04	TL
beng1	20	25	30	30	35	30	30	608.41	TL
beng2	40	25	57	58	60	59	60	TL	TL
beng3	60	25	84	85	89	88	89	TL	TL
beng4	80	25	107	108	112	111	112	TL	TL
beng5	100	25	134	134	138	138	138	TL	TL
beng6	40	40	36	37	39	38	39	3152.27	TL
beng7	80	40	67	67	72	70	72	TL	TL
beng8	120	40	101	101	108	108	108	TL	TL
beng9	160	40	126	126	130	130	130	TL	TL
beng10	200	40	156	156	158	158	158	TL	TL