Hybridizing Beam Search with Tabu Search for the Irregular Packing Problem

Table 5

The detailed results of 20 runs for 14 instances.

Fu	Jakobs1	Jakobs2	Shapes0	Shapes1	Shapes2	Dighe1	Dighe2	Albano	Dagli	Mao	Marques	Swim	Trousers
86.36	79.67	74.23	61.01	67.31	75.26	78.5	85.12	84.46	80.37	81	86.76	68.83	86.77
88.79	80.99	73.67	60.82	67.55	80.23	77.2	81.67	84.46	83.01	78.24	86.4	69.58	88.84
85.84	81.67	74.59	60.92	64.04	73.72	76.62	83.37	82.74	79.37	79.15	85.93	69.51	86.6
86.1	81.67	75.54	62.19	66.17	76.06	80.14	80.15	84.06	80.5	80.11	86.76	69.38	86.6
86.36	81.67	74.59	59.55	66	76.06	80.84	82.12	83.4	83.01	79.89	85.93	69.11	85.55
86.36	83.55	74.23	60.36	63.43	75.26	80.26	80.64	83.4	81.27	80.87	87.31	68.47	85.92
86.36	81.67	74.23	60.36	64.35	76.06	78.18	82.75	84.27	79.49	79.3	86.76	68.74	86.64
86.36	83.55	74.66	61.29	66.17	76.33	80.35	82.25	84.06	80.37	79.38	85.4	68.22	86.09
87.66	81.67	74.23	59.55	63.45	76.06	78.39	84.85	82.7	80.89	80.01	86.68	69.82	86.4
85.86	81.67	75.72	60.36	65.2	79.33	82.21	81.03	83.05	82.06	80.66	87.31	68.71	86.88
86.1	83.33	74.23	60.72	65.41	76.06	80.32	81.89	82.61	80.76	80.87	85.93	69.92	86.05
85.84	82.28	74.23	60.27	63.33	76.33	78.61	81.76	82.54	80.76	79.38	86.25	70.41	86.4
86.36	80.33	74.23	59.91	64.04	76.33	78.67	83.31	83.05	80.12	80.11	86.25	68.92	86.36
86.36	81.67	75.54	59.55	63.74	75.26	79.68	82.56	83.81	81.54	79.97	84.98	70.6	87.26
85.84	81.67	75.09	59.55	63.84	75.52	79.41	82.75	83.05	81.54	81	86.25	71.74	85.75
86.36	81.67	74.34	60.45	66.17	76.87	80.38	84.46	82.61	79.74	80.68	86.76	69.08	86.12
85.84	82.49	74.23	59.55	63.94	75.26	78.39	81.82	83.27	81.67	80.87	85.4	68.89	85.45
86.1	82.86	74.59	59.82	67.55	73.97	78.45	84.46	83.05	80.37	79.89	86.68	69.33	86.19
86.36	81.67	75.72	61.2	66.17	75	81.31	82.18	83.36	79.62	80.87	86.76	70.41	86.36
86.36	81.67	75.39	60.18	67.31	74.48	81.73	82	83.36	82.06	80.11	87.31	69.04	86.05