Arc-flow Formulation (w/ graph compression) Results: Fiber

Results for Bin Packing and Related Problems: General Arc-flow Formulation with Graph Compression)
23,153 benchmark instances solved in 9 days (less than 35 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
Donwload Results Download Instances

Name	Type	Description	#Solved	#Total
BPP FLK	BPP	1D Bin-Packing Problems from FALKENAUER (1996).	160	160
CSP FLK	CSP	1D Bin-Packing Problems from FALKENAUER (1996) [demand x 10^6].	160	160
Fiber	CSP	Instances taken from a real application in a paper tube industry in Japan.	39	39
Cutgen	CSP	CUTGEN (Gau and Wascher, 1995).	1800	1800
1D-bar	CSP	1D-bar relaxations of the two-dimensional bin packing test dataset of Lodi et al. (1999).	500	500
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
2CBP	2CBP	Two-Constraint Bin Packing instances of Spieksma/Caprara/Toth.	330	400
20CBP	VBP	20-dimensional vector packing instances based on the 2CBP dataset of Spieksma/Caprara/Toth.	33	40
0-1 CSP FLK	0-1 CSP	1D Bin-Packing Problems from FALKENAUER (1996) [demand x 10^6; with binary patterns].	160	160
0-1 Fiber	0-1 CSP	Instances taken from a real application in a paper tube industry in Japan [with binary patterns].	39	39
0-1 Cutgen	0-1 CSP	CUTGEN (Gau and Wascher, 1995) [with binary patterns].	1800	1800
0-1 1D-bar	0-1 CSP	1D-bar relaxations of the two-dimensional bin packing test dataset of Lodi et al. (1999) [with binary patterns].	500	500
BPPC	BPPC	BPP w/ Conflicts Problems from Muritiba et al. (2010).	800	800
BPPC_CS	0-1 CSP FP	CSP w/ binary patterns and forbidden patterns based on the BPPC dataset of Muritiba et al. (2010).	800	800
Card BPP FLK	BPP Card	1D Bin-Packing Problems from FALKENAUER (1996) [with cardinality constraints].	320	320
Card CSP FLK	CSP Card	1D Bin-Packing Problems from FALKENAUER (1996) [demand x 10^6; with cardinality constraints].	320	320
Card Fiber	CSP Card	Instances taken from a real application in a paper tube industry in Japan [with cardinality constraints].	279	279
Card Cutgen	CSP Card	CUTGEN (Gau and Wascher, 1995) [with cardinality constraints].	7299	7299
Card 1D-bar	CSP Card	1D-bar relaxations of the two-dimensional bin packing test dataset of Lodi et al. (1999) [with cardinality constraints].	1415	1415
Card Scholl	BPP Card	1D Bin-Packing Problems from SCHOLL/KLEIN/JUERGENS (1997) [with cardinality constraints].	3748	3748
Card Hard28	BPP Card	The 28 VERY hard BPP instances of J. Schoenfield (with m from 140 to 200) [with cardinality constraints].	56	56
Card SCH/WAE	BPP Card	1D Bin-Packing Problems from SCHWERIN/WAESCHER (1998) [with cardinality constraints].	1000	1000
Card WAE/GAU	BPP Card	1D Bin-Packing Problems from WAESCHER/GAU (1996) [with cardinality constraints].	131	131
Graph Coloring	Coloring	Some graph coloring instances from OR-Library	4	4
Timetabling	Timetabling	"hard timetabling" instances from OR-Library	5	5

Fiber

NAME	W	M	N	ZIP	ZLP	VF	AF	RV	RA	TPRE	TLP	NN	TIP	TTOT
cs_fiber	7,080.0	10.8	418.8	60.4	60.05	253.38	1,631.79	72.93	70.81	0.04	0.09	0.0	0.17	0.29

NAME	W	M	N	ZIP	ZLP	VF	AF	RV	RA	TPRE	TLP	NN	TIP	TTOT
fiber06_5180 [log]	5,180	6	198	33	32.83	29.00	108.00	92.16	85.85	0.01	0.00	0	0.01	0.01
fiber06_9080 [log]	9,080	6	198	19	18.45	121.00	449.00	93.64	90.23	0.01	0.01	0	0.03	0.05
fiber07_5180 [log]	5,180	4	183	33	32.60	11.00	35.00	92.03	88.26	0.01	0.00	0	0.00	0.01
fiber07_9080 [log]	9,080	4	183	19	18.11	27.00	88.00	94.28	91.85	0.01	0.00	0	0.01	0.01
fiber08_5180 [log]	5,180	4	455	86	85.76	25.00	79.00	78.07	69.73	0.01	0.00	0	0.00	0.02
fiber08_9080 [log]	9,080	4	455	48	47.89	80.00	262.00	81.09	74.81	0.01	0.00	0	0.02	0.03
fiber09_5180 [log]	5,180	7	269	53	52.96	35.00	137.00	55.13	53.08	0.01	0.00	0	0.01	0.02
fiber09_9080 [log]	9,080	7	269	29	28.32	105.00	435.00	32.69	38.47	0.01	0.01	0	0.01	0.04
fiber10_5180 [log]	5,180	6	349	69	68.88	21.00	92.00	92.08	85.53	0.01	0.00	0	0.01	0.02
fiber10_9080 [log]	9,080	6	349	39	38.49	104.00	412.00	89.48	86.14	0.02	0.01	0	0.01	0.04
fiber11_5180 [log]	5,180	7	354	67	66.57	34.00	140.00	84.62	75.95	0.01	0.00	0	0.01	0.02
fiber11_9080 [log]	9,080	7	354	38	37.30	114.00	484.00	81.31	77.56	0.02	0.01	0	0.01	0.04
fiber13a_5180 [log]	5,180	8	279	56	55.80	24.00	108.00	96.23	92.55	0.01	0.00	0	0.01	0.01
fiber13a_9080 [log]	9,080	8	279	32	31.22	140.00	547.00	96.08	94.42	0.01	0.01	0	0.04	0.07
fiber13b_5180 [log]	5,180	9	155	28	27.52	133.00	583.00	64.91	68.02	0.01	0.01	0	0.02	0.04
fiber13b_9080 [log]	9,080	9	155	16	15.56	439.00	1,929.00	42.91	56.14	0.03	0.06	0	0.09	0.18
fiber14_5180 [log]	5,180	10	223	47	46.88	107.00	504.00	91.65	87.07	0.01	0.01	0	0.01	0.04
fiber14_9080 [log]	9,080	10	223	27	26.51	647.00	3,013.00	86.81	85.82	0.05	0.19	0	0.20	0.44
fiber15_5180 [log]	5,180	7	330	57	56.80	40.00	166.00	84.91	77.81	0.01	0.00	0	0.01	0.02
fiber15_9080 [log]	9,080	7	330	32	31.81	161.00	713.00	75.42	71.43	0.02	0.01	0	0.06	0.10
fiber16_5180 [log]	5,180	13	419	82	81.88	147.00	886.00	91.70	86.31	0.02	0.02	0	0.05	0.08
fiber16_9080 [log]	9,080	13	419	47	46.62	1,136.00	6,233.00	79.82	81.24	0.13	0.66	0	0.39	1.17
fiber17_5180 [log]	5,180	12	528	83	82.80	96.00	521.00	92.46	88.14	0.01	0.01	0	0.01	0.04
fiber17_9080 [log]	9,080	12	528	47	46.52	595.00	3,218.00	87.94	85.81	0.06	0.11	0	0.23	0.40
fiber18_5180 [log]	5,180	12	494	96	95.31	112.00	628.00	81.52	74.98	0.02	0.01	0	0.02	0.05
fiber18_9080 [log]	9,080	12	494	54	53.74	526.00	2,999.00	62.05	65.30	0.07	0.13	0	0.19	0.39
fiber19_5180 [log]	5,180	12	667	133	132.17	76.00	428.00	93.78	89.02	0.01	0.01	0	0.01	0.04
fiber19_9080 [log]	9,080	12	667	73	72.93	617.00	3,173.00	87.29	85.22	0.06	0.11	0	0.30	0.47
fiber20_5180 [log]	5,180	17	177	32	31.74	146.00	1,038.00	77.36	71.97	0.02	0.02	0	0.20	0.24
fiber20_9080 [log]	9,080	17	177	19	18.11	682.00	5,071.00	52.14	58.82	0.10	0.21	0	0.63	0.94
fiber23_5180 [log]	5,180	15	719	141	140.94	106.00	701.00	70.47	66.07	0.01	0.01	0	0.06	0.08
fiber23_9080 [log]	9,080	15	719	80	79.88	529.00	4,056.00	29.37	37.29	0.07	0.25	0	0.46	0.78
fiber26_5180 [log]	5,180	15	1,121	190	189.03	121.00	803.00	81.30	73.60	0.02	0.01	0	0.02	0.05
fiber26_9080 [log]	9,080	15	1,121	107	106.43	724.00	4,888.00	49.26	53.08	0.09	0.23	0	0.66	0.99
fiber28a_5180 [log]	5,180	17	500	83	82.98	247.00	1,804.00	38.10	39.16	0.03	0.06	0	0.10	0.19
fiber28a_9080 [log]	9,080	17	500	48	47.32	653.00	6,569.00	17.24	18.02	0.15	0.51	0	0.99	1.64
fiber28b_5180 [log]	5,180	19	731	117	116.95	138.00	1,042.00	78.80	72.24	0.03	0.02	0	0.13	0.18
fiber29_5180 [log]	5,180	20	381	62	61.25	207.00	1,852.00	47.86	43.79	0.04	0.05	0	0.08	0.17
fiber29_9080 [log]	9,080	20	381	35	34.94	627.00	7,446.00	20.33	20.62	0.16	0.56	0	1.40	2.12

Arc-flow Vector Packing Solver