Arc Flow Formulation (w/ graph compression) Results: Fiber

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	n	m	z	lb_lp	lb_sp	#v1	#a1	#v2	#a2	#v3	#a3	#v4	#a4	%v	%a	n_bb	t_pp	t_lp	t_ip	tt	z	ffd	bfd	a_ffd	a_bfd	r_ffd	r_bfd
fiber	7080.0	418.8	10.8	60.4	60.05	59.29	1234.7	5896.8	5778.0	14983.3	287.6	1708.7	258.2	1650.0	20.9	28.0	0.00	0.04	0.07	0.13	0.24	60.4	61.7	61.7	1.3	1.3	0.02	0.02

name	W	n	m	z	lb_lp	lb_sp	#v1	#a1	#v2	#a2	#v3	#a3	#v4	#a4	%v	%a	n_bb	t_pp	t_lp	t_ip	tt	z	ffd	bfd	a_ffd	a_bfd	r_ffd	r_bfd
fiber06_5180	5180	198	6	33	32.83	32.32	370	763	563	1149	40	130	29	108	7.8	14.2	0	0.01	0.00	0.01	0.02	33	34	34	1	1	0.03	0.03
fiber06_9080	9080	198	6	19	18.45	18.44	1904	4597	3297	7383	139	485	121	449	6.4	9.8	0	0.02	0.01	0.03	0.06	19	19	19	0	0	0.00	0.00
fiber07_5180	5180	183	4	33	32.60	31.43	138	298	211	444	26	65	11	35	8.0	11.7	0	0.02	0.00	0.00	0.02	33	34	34	1	1	0.03	0.03
fiber07_9080	9080	183	4	19	18.11	17.93	472	1080	707	1550	47	128	27	88	5.7	8.1	0	0.02	0.00	0.00	0.02	19	19	19	0	0	0.00	0.00
fiber08_5180	5180	455	4	86	85.76	83.28	114	261	188	409	28	85	25	79	21.9	30.3	0	0.02	0.00	0.00	0.02	86	87	87	1	1	0.01	0.01
fiber08_9080	9080	455	4	48	47.89	47.51	423	1040	705	1604	84	270	80	262	18.9	25.2	0	0.01	0.00	0.02	0.03	48	48	48	0	0	0.00	0.00
fiber09_5180	5180	269	7	53	52.96	49.42	78	292	288	712	46	183	39	169	50.0	57.9	0	0.01	0.00	0.01	0.02	53	54	54	1	1	0.02	0.02
fiber09_9080	9080	269	7	29	28.32	28.19	156	707	638	1671	128	574	123	564	78.8	79.8	0	0.02	0.01	0.02	0.05	29	29	29	0	0	0.00	0.00
fiber10_5180	5180	349	6	69	68.88	67.18	265	636	544	1194	45	140	21	92	7.9	14.5	0	0.01	0.00	0.01	0.02	69	71	71	2	2	0.03	0.03
fiber10_9080	9080	349	6	39	38.49	38.32	989	2972	2448	5890	131	464	106	416	10.7	14.0	0	0.03	0.01	0.02	0.06	39	39	39	0	0	0.00	0.00
fiber11_5180	5180	354	7	67	66.57	65.06	221	582	506	1152	48	168	34	140	15.4	24.1	0	0.01	0.00	0.01	0.02	67	68	68	1	1	0.01	0.01
fiber11_9080	9080	354	7	38	37.30	37.12	610	2157	1857	4651	141	538	114	484	18.7	22.4	0	0.02	0.01	0.01	0.04	38	38	38	0	0	0.00	0.00
fiber13a_5180	5180	279	8	56	55.80	54.68	636	1450	1266	2710	54	168	24	108	3.8	7.4	0	0.02	0.00	0.00	0.02	56	58	58	2	2	0.04	0.04
fiber13a_9080	9080	279	8	32	31.22	31.19	3573	9809	8075	18813	183	629	137	537	3.8	5.5	0	0.04	0.01	0.02	0.07	32	33	33	1	1	0.03	0.03
fiber13b_5180	5180	155	9	28	27.52	27.21	379	1823	1738	4541	152	638	139	612	36.7	33.6	0	0.01	0.01	0.02	0.04	28	29	29	1	1	0.04	0.04
fiber13b_9080	9080	155	9	16	15.56	15.52	769	4398	3982	10824	532	2378	524	2362	68.1	53.7	0	0.04	0.08	0.10	0.22	16	16	16	0	0	0.00	0.00
fiber14_5180	5180	223	10	47	46.88	46.47	1282	3898	3768	8870	130	550	107	504	8.3	12.9	0	0.03	0.01	0.01	0.05	47	48	48	1	1	0.02	0.02
fiber14_9080	9080	223	10	27	26.51	26.51	4907	21254	19805	51050	712	3141	649	3015	13.2	14.2	0	0.10	0.16	0.13	0.39	27	28	28	1	1	0.04	0.04
fiber15_5180	5180	330	7	57	56.80	55.37	265	748	663	1544	48	182	40	166	15.1	22.2	0	0.01	0.00	0.01	0.02	57	58	58	1	1	0.02	0.02
fiber15_9080	9080	330	7	32	31.81	31.59	655	2496	2201	5588	188	760	161	706	24.6	28.3	0	0.02	0.01	0.06	0.09	32	32	32	0	0	0.00	0.00
fiber16_5180	5180	419	13	82	81.88	81.72	1771	6471	6678	16285	209	1010	147	886	8.3	13.7	0	0.04	0.02	0.04	0.10	82	86	86	4	4	0.05	0.05
fiber16_9080	9080	419	13	47	46.62	46.62	5629	33229	33267	88505	1303	6551	1137	6219	20.2	18.7	0	0.18	0.51	0.38	1.07	47	48	48	1	1	0.02	0.02
fiber17_5180	5180	528	12	83	82.80	81.54	1273	4394	4423	10694	127	582	96	520	7.5	11.8	0	0.03	0.01	0.01	0.05	83	85	85	2	2	0.02	0.02
fiber17_9080	9080	528	12	47	46.52	46.52	4933	22679	21422	55657	719	3442	595	3194	12.1	14.1	0	0.11	0.10	0.20	0.41	47	48	48	1	1	0.02	0.02
fiber18_5180	5180	494	12	96	95.31	94.20	606	2510	2574	6446	134	684	117	650	19.3	25.9	0	0.02	0.01	0.02	0.05	96	98	98	2	2	0.02	0.02
fiber18_9080	9080	494	12	54	53.74	53.74	1386	8643	8533	22937	602	3460	588	3432	42.4	39.7	0	0.06	0.16	0.26	0.48	54	55	55	1	1	0.02	0.02
fiber19_5180	5180	667	12	133	132.17	126.69	1222	3899	4034	9523	113	502	76	428	6.2	11.0	0	0.03	0.01	0.01	0.05	133	134	134	1	1	0.01	0.01
fiber19_9080	9080	667	12	73	72.93	72.27	4853	21470	20519	52802	706	3357	619	3183	12.8	14.8	0	0.11	0.10	0.22	0.43	73	75	75	2	2	0.03	0.03
fiber20_5180	5180	177	17	32	31.74	31.74	645	3703	4256	10925	160	1064	147	1038	22.8	28.0	0	0.03	0.02	0.04	0.09	32	33	33	1	1	0.03	0.03
fiber20_9080	9080	177	17	19	18.11	18.11	1425	12315	12811	35087	690	5040	684	5028	48.0	40.8	0	0.08	0.19	0.49	0.76	19	19	19	0	0	0.00	0.00
fiber23_5180	5180	719	15	141	140.94	140.03	359	2066	2453	6254	133	755	106	701	29.5	33.9	0	0.02	0.01	0.05	0.08	141	145	145	4	4	0.03	0.03
fiber23_9080	9080	719	15	80	79.88	79.88	749	6468	6845	18660	546	4083	529	4049	70.6	62.6	0	0.06	0.19	0.44	0.69	80	81	81	1	1	0.01	0.01
fiber26_5180	5180	1121	15	190	189.03	185.70	647	3042	3326	8400	153	867	121	803	18.7	26.4	0	0.03	0.01	0.02	0.06	190	193	193	3	3	0.02	0.02
fiber26_9080	9080	1121	15	107	106.43	105.94	1427	10417	10641	28845	770	4948	724	4856	50.7	46.6	0	0.07	0.20	0.38	0.65	107	108	108	1	1	0.01	0.01
fiber28a_5180	5180	500	17	83	82.98	82.95	399	2965	3288	8743	255	1817	247	1801	61.9	60.7	0	0.03	0.04	0.09	0.16	83	87	87	4	4	0.05	0.05
fiber28a_9080	9080	500	17	48	47.32	47.32	789	8013	8279	22993	669	6397	654	6367	82.9	79.5	0	0.07	0.40	0.80	1.27	48	48	48	0	0	0.00	0.00
fiber28b_5180	5180	731	19	117	116.95	116.38	651	3754	4439	11330	167	1100	138	1042	21.2	27.8	0	0.03	0.02	0.10	0.15	117	121	121	4	4	0.03	0.03
fiber29_5180	5180	381	20	62	61.25	61.25	397	3295	3995	10491	219	1874	207	1850	52.1	56.1	0	0.03	0.04	0.11	0.18	62	64	64	2	2	0.03	0.03
fiber29_9080	9080	381	20	35	34.94	34.94	787	9380	10109	28024	638	7430	627	7408	79.7	79.0	0	0.08	0.45	1.01	1.54	35	36	36	1	1	0.03	0.03