Arc Flow Formulation (w/ graph compression) Results: Hard28 Card

Results for Brandão, F. (2012). Bin Packing and Related Problems: Pattern-Based Approaches. Master’s thesis
17,487 benchmark instances solved in 5 days (less than 25 seconds per instance, on average).
Computer: 2 x Quad-Core Intel Xeon at 2.66GHz, Mac OS X 10.8.0, 16 GBytes of memory
Solver: Gurobi 5.0.0, Threads = 1 (single thread), Presolve = 1 (conservative),
Method = 2 (interior point methods), MIPFocus = 1 (feasible solutions),
Heuristics = 1, MIPGap = 0, MIPGapAbs = 1-10^5, Download Logs

Name	Type	Description	#Solved	#Total
Bin Packing	BPP	1D Bin-Packing Problems from FALKENAUER (1996).	160	160
Scholl	BPP	1D Bin-Packing Problems from SCHOLL/KLEIN/JUERGENS (1997).	1210	1210
Hard28	BPP	The 28 VERY hard BPP instances of J. Schoenfield (with m from 140 to 200).	28	28
SCH/WAE	BPP	1D Bin-Packing Problems from SCHWERIN/WAESCHER (1998).	200	200
WAE/GAU	BPP	1D Bin-Packing Problems from WAESCHER/GAU (1996).	17	17
Cutting Stock	CSP	1D Bin-Packing Problems from FALKENAUER (1996) [demand x 10^6].	160	160
Cutgen	CSP	CUTGEN (Gau and Wascher, 1995).	1800	1800
Fiber	CSP	Instances taken from a real application in a paper tube industry in Japan.	39	39
Bin Packing Card	Card	Instances from FALKENAUER (1996) [with cardinality constraints].	720	720
Scholl Card	Card	1D Bin-Packing Problems from SCHOLL/KLEIN/JUERGENS (1997) [with cardinality constraints].	3748	3748
Hard28 Card	Card	The 28 VERY hard BPP instances of J. Schoenfield (with m from 140 to 200) [with cardinality constraints].	56	56
SCH/WAE Card	Card	1D Bin-Packing Problems from SCHWERIN/WAESCHER (1998) [with cardinality constraints].	1000	1000
WAE/GAU Card	Card	1D Bin-Packing Problems from WAESCHER/GAU (1996) [with cardinality constraints].	131	131
Cutting Stock Card	Card	Instances from FALKENAUER (1996) [demand x 10^6; with cardinality constraints].	320	320
Cutgen Card	Card	CUTGEN (Gau and Wascher, 1995) [with cardinality constraints].	7299	7299
Fiber Card	Card	Instances taken from a real applications in a paper tube industry in Japan [with cardinality constraints].	279	279
Two-Constraint BPP	2CBP	Two-Constraint Bin Packing instances of Spieksma/Caprara/Toth.	320	400

name	W	C	n	m	z	lb_lp	lb_sp	lb_crd	#v1	#a1	#v2	#a2	#v3	#a3	#v4	#a4	%v	%a	n_bb	t_pp	t_lp	t_ip	tt	z	2ffd	2bfd	a_2ffd	a_2bfd	r_2ffd	r_2bfd
hard28	1000.0	2.5	181.4	161.8	80.6	80.48	70.19	75.60	1585.7	27202.6	48149.6	120330.5	299.0	2480.7	100.8	2050.2	6.4	7.5	33.77	0.22	0.05	0.64	0.91	80.6	83.70	83.61	3.12	3.04	0.05	0.04

name	W	C	n	m	z	lb_lp	lb_sp	lb_crd	#v1	#a1	#v2	#a2	#v3	#a3	#v4	#a4	%v	%a	n_bb	t_pp	t_lp	t_ip	tt	z	2ffd	2bfd	a_2ffd	a_2bfd	r_2ffd	r_2bfd
BPP_13	1000	3	180	161	67	67.00	66.96	60.00	2041	45809	80927	203581	387	3991	166	3478	8.1	7.6	0	0.36	0.08	0.41	0.85	67	75	75	8	8	0.12	0.12
BPP_13	1000	2	180	161	90	90.00	66.96	90.00	1107	11321	20422	49951	212	683	32	323	2.9	2.9	0	0.09	0.00	0.01	0.10	90	90	90	0	0	0.00	0.00
BPP_14	1000	3	160	136	62	61.00	60.96	53.33	2039	34912	61529	153892	333	3446	140	2993	6.9	8.6	171	0.28	0.07	0.89	1.24	62	66	66	4	4	0.06	0.06
BPP_14	1000	2	160	136	80	80.00	60.96	80.00	1088	8528	14873	36098	190	603	28	279	2.6	3.3	0	0.06	0.00	0.01	0.07	80	80	80	0	0	0.00	0.00
BPP_40	1000	3	160	144	59	59.00	58.98	53.33	2020	45516	81482	204440	384	3054	149	2516	7.4	5.5	150	0.37	0.07	1.18	1.62	59	67	66	8	7	0.14	0.12
BPP_40	1000	2	160	144	80	80.00	58.98	80.00	1093	9267	16342	39765	204	646	28	294	2.6	3.2	0	0.07	0.00	0.01	0.08	80	80	80	0	0	0.00	0.00
BPP_47	1000	3	180	158	71	71.00	70.89	60.00	2052	44469	78758	197881	395	3531	163	2996	7.9	6.7	0	0.36	0.08	0.36	0.80	71	77	77	6	6	0.08	0.08
BPP_47	1000	2	180	158	90	90.00	70.89	90.00	1109	10308	18392	44874	203	658	33	318	3.0	3.1	0	0.08	0.00	0.01	0.09	90	90	90	0	0	0.00	0.00
BPP_60	1000	3	160	144	63	63.00	62.94	53.33	1808	32258	56408	141458	335	3765	150	3344	8.3	10.4	83	0.26	0.07	0.83	1.16	63	70	70	7	7	0.11	0.11
BPP_60	1000	2	160	144	80	80.00	62.94	80.00	1004	8966	15918	38794	194	621	30	293	3.0	3.3	0	0.07	0.00	0.01	0.08	80	80	80	0	0	0.00	0.00
BPP_119	1000	3	200	173	77	76.00	75.98	66.67	2043	47442	83309	209974	413	5202	177	4636	8.7	9.8	0	0.40	0.11	0.33	0.84	77	85	85	8	8	0.10	0.10
BPP_119	1000	2	200	173	100	100.00	75.98	100.00	1109	13268	24309	59668	241	768	34	354	3.1	2.7	0	0.10	0.00	0.01	0.11	100	100	100	0	0	0.00	0.00
BPP_144	1000	3	200	173	73	73.00	73.00	66.67	2083	47287	82862	208845	399	5301	185	4814	8.9	10.2	0	0.39	0.14	1.06	1.59	73	83	83	10	10	0.14	0.14
BPP_144	1000	2	200	173	100	100.00	73.00	100.00	1123	13420	24581	60336	242	771	31	349	2.8	2.6	0	0.43	0.00	0.01	0.44	100	100	100	0	0	0.00	0.00
BPP_175	1000	3	200	185	84	83.00	82.92	66.67	2105	46621	81857	206125	408	5241	184	4722	8.7	10.1	15	0.38	0.13	1.81	2.32	84	86	86	2	2	0.02	0.02
BPP_175	1000	2	200	185	100	100.00	82.92	100.00	1148	13246	24194	59338	230	753	43	379	3.7	2.9	0	0.10	0.00	0.01	0.11	100	100	100	0	0	0.00	0.00
BPP_178	1000	3	200	178	80	80.00	79.93	66.67	2104	47711	83954	211411	405	4969	180	4443	8.6	9.3	0	0.39	0.12	0.96	1.47	80	86	86	6	6	0.07	0.07
BPP_178	1000	2	200	178	100	100.00	79.93	100.00	1138	12919	23557	57757	229	743	40	365	3.5	2.8	0	0.10	0.00	0.01	0.11	100	100	100	0	0	0.00	0.00
BPP_181	1000	3	180	157	72	72.00	71.94	60.00	2054	39616	69737	174982	393	4054	163	3540	7.9	8.9	1	0.31	0.08	0.54	0.93	72	79	79	7	7	0.10	0.10
BPP_181	1000	2	180	157	90	90.00	71.94	90.00	1108	10110	17995	43884	203	657	40	331	3.6	3.3	0	0.08	0.00	0.01	0.09	90	90	90	0	0	0.00	0.00
BPP_195	1000	3	180	161	64	64.00	63.99	60.00	2118	48324	85606	215300	391	4275	170	3774	8.0	7.8	32	0.39	0.10	3.35	3.84	64	73	73	9	9	0.14	0.14
BPP_195	1000	2	180	161	90	90.00	63.99	90.00	1141	11802	21313	52146	229	726	32	332	2.8	2.8	0	0.09	0.00	0.01	0.10	90	90	90	0	0	0.00	0.00
BPP_359	1000	3	180	164	76	75.00	74.85	60.00	1994	36246	63338	158934	373	4487	164	4001	8.2	11.0	7	0.29	0.08	0.51	0.88	76	80	79	4	3	0.05	0.04
BPP_359	1000	2	180	164	90	90.00	74.85	90.00	1080	10430	18694	45658	207	674	42	344	3.9	3.3	0	0.08	0.00	0.01	0.09	90	90	90	0	0	0.00	0.00
BPP_360	1000	3	160	148	62	62.00	61.92	53.33	2051	40814	72396	181504	357	3184	154	2717	7.5	6.7	0	0.32	0.07	0.18	0.57	62	67	67	5	5	0.08	0.08
BPP_360	1000	2	160	148	80	80.00	61.92	80.00	1100	9123	16040	39003	184	599	31	293	2.8	3.2	0	0.07	0.00	0.01	0.08	80	80	80	0	0	0.00	0.00
BPP_419	1000	3	200	189	80	80.00	79.96	66.67	2115	50831	89408	225417	422	5465	192	4930	9.1	9.7	607	0.41	0.13	2.37	2.91	80	87	86	7	6	0.09	0.07
BPP_419	1000	2	200	189	100	100.00	79.96	100.00	1153	14144	25981	63800	241	784	46	394	4.0	2.8	0	0.11	0.00	0.01	0.12	100	100	100	0	0	0.00	0.00
BPP_485	1000	3	180	163	71	71.00	70.95	60.00	2131	45113	79853	200557	402	4073	167	3522	7.8	7.8	40	0.35	0.08	0.54	0.97	71	77	76	6	5	0.08	0.07
BPP_485	1000	2	180	163	90	90.00	70.95	90.00	1146	10947	19597	47849	211	681	38	335	3.3	3.1	0	0.08	0.00	0.01	0.09	90	90	90	0	0	0.00	0.00
BPP_531	1000	3	200	175	83	83.00	82.84	66.67	2107	42205	74016	186023	384	4651	181	4199	8.6	9.9	0	0.34	0.11	0.20	0.65	83	86	86	3	3	0.04	0.04
BPP_531	1000	2	200	175	100	100.00	82.84	100.00	1139	11698	21109	51638	212	697	41	355	3.6	3.0	0	0.09	0.00	0.01	0.10	100	100	100	0	0	0.00	0.00
BPP_561	1000	3	200	177	72	72.00	71.99	66.67	2092	51463	90440	228159	448	5313	183	4692	8.7	9.1	136	0.42	0.11	5.59	6.12	72	83	83	11	11	0.15	0.15
BPP_561	1000	2	200	177	100	100.00	71.99	100.00	1128	14149	26032	63957	251	797	34	363	3.0	2.6	0	0.11	0.00	0.01	0.12	100	100	100	0	0	0.00	0.00
BPP_640	1000	3	180	165	74	74.00	73.90	60.00	2052	42322	74690	187598	393	4269	170	3753	8.3	8.9	0	0.34	0.12	0.60	1.06	74	79	79	5	5	0.07	0.07
BPP_640	1000	2	180	165	90	90.00	73.90	90.00	1111	10849	19473	47573	203	665	39	337	3.5	3.1	0	0.08	0.00	0.01	0.09	90	90	90	0	0	0.00	0.00
BPP_645	1000	3	160	141	58	58.00	57.99	53.33	2113	42081	74885	187625	343	3167	146	2707	6.9	6.4	344	0.33	0.06	1.74	2.13	58	65	64	7	6	0.12	0.10
BPP_645	1000	2	160	141	80	80.00	57.99	80.00	1129	9095	15924	38685	196	623	29	289	2.6	3.2	0	0.07	0.00	0.01	0.08	80	80	80	0	0	0.00	0.00
BPP_709	1000	3	180	160	67	67.00	66.99	60.00	2031	39028	68240	171446	375	4893	165	4411	8.1	11.3	41	0.31	0.08	0.81	1.20	67	77	77	10	10	0.15	0.15
BPP_709	1000	2	180	160	90	90.00	66.99	90.00	1097	11374	20546	50272	218	697	35	331	3.2	2.9	0	0.09	0.00	0.01	0.10	90	90	90	0	0	0.00	0.00
BPP_716	1000	3	180	158	76	75.00	74.84	60.00	2074	35195	61531	154109	376	3803	161	3318	7.8	9.4	0	0.27	0.06	0.12	0.45	76	78	78	2	2	0.03	0.03
BPP_716	1000	2	180	158	90	90.00	74.84	90.00	1106	9434	16644	40510	184	611	38	319	3.4	3.4	0	0.07	0.00	0.01	0.08	90	90	90	0	0	0.00	0.00
BPP_742	1000	3	160	148	64	64.00	63.94	53.33	2034	38362	67747	169788	347	3393	154	2948	7.6	7.7	1	0.30	0.07	1.62	1.99	64	67	67	3	3	0.05	0.05
BPP_742	1000	2	160	148	80	80.00	63.94	80.00	1090	9141	16100	39161	191	619	37	311	3.4	3.4	0	0.07	0.00	0.01	0.08	80	80	80	0	0	0.00	0.00
BPP_766	1000	3	160	143	62	62.00	61.96	53.33	1992	35517	62507	156547	341	3454	148	3008	7.4	8.5	4	0.27	0.07	0.40	0.74	62	68	68	6	6	0.10	0.10
BPP_766	1000	2	160	143	80	80.00	61.96	80.00	1072	8768	15382	37388	197	628	35	304	3.3	3.5	0	0.07	0.00	0.01	0.08	80	80	80	0	0	0.00	0.00
BPP_781	1000	3	200	174	71	71.00	71.00	66.67	2150	55195	97804	246503	426	4619	177	4034	8.2	7.3	0	0.45	0.11	2.48	3.04	71	78	78	7	7	0.10	0.10
BPP_781	1000	2	200	174	100	100.00	71.00	100.00	1162	13551	24769	60765	230	741	32	345	2.8	2.5	0	0.10	0.00	0.01	0.11	100	100	100	0	0	0.00	0.00
BPP_785	1000	3	180	163	68	67.99	67.98	60.00	2066	44061	77590	195109	388	4327	168	3818	8.1	8.7	46	0.35	0.09	1.93	2.37	68	76	76	8	8	0.12	0.12
BPP_785	1000	2	180	163	90	90.00	67.98	90.00	1119	11511	20779	50831	212	685	35	331	3.1	2.9	0	0.09	0.00	0.01	0.10	90	90	90	0	0	0.00	0.00
BPP_814	1000	3	200	179	81	81.00	80.82	66.67	2120	50517	89323	224923	413	4714	183	4171	8.6	8.3	0	0.40	0.14	0.23	0.77	81	85	85	4	4	0.05	0.05
BPP_814	1000	2	200	179	100	100.00	80.82	100.00	1144	12810	23325	57172	221	724	39	360	3.4	2.8	0	0.10	0.00	0.01	0.11	100	100	100	0	0	0.00	0.00
BPP_832	1000	3	160	139	60	60.00	59.98	53.33	1969	32207	56114	140497	321	3899	144	3497	7.3	10.9	0	0.25	0.07	0.99	1.31	60	67	67	7	7	0.12	0.12
BPP_832	1000	2	160	139	80	80.00	59.98	80.00	1045	8996	15895	38696	205	643	27	287	2.6	3.2	0	0.06	0.00	0.01	0.07	80	80	80	0	0	0.00	0.00
BPP_900	1000	3	200	173	75	75.00	74.98	66.67	2115	49574	87209	219762	413	5123	182	4573	8.6	9.2	213	0.40	0.13	3.75	4.28	75	80	80	5	5	0.07	0.07
BPP_900	1000	2	200	173	100	100.00	74.98	100.00	1137	13477	24673	60549	237	758	30	344	2.6	2.6	0	0.10	0.00	0.01	0.11	100	100	100	0	0	0.00	0.00