Arc-flow Formulation (w/ graph compression) Results: 0-1 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

0-1 Fiber

NAME	W	M	N	ZIP	ZLP	VF	AF	TPRE	TLP	NN	TIP	TTOT
cs_fiber	7,080.0	10.8	418.8	211.9	211.92	104.33	357.54	0.02	0.01	0.0	0.01	0.03

NAME	W	M	N	ZIP	ZLP	VF	AF	TPRE	TLP	NN	TIP	TTOT
fiber06_5180 [log]	5,180	6	198	91	91.00	10.00	24.00	0.01	0.00	0	0.00	0.01
fiber06_9080 [log]	9,080	6	198	91	91.00	8.00	17.00	0.01	0.00	0	0.00	0.01
fiber07_5180 [log]	5,180	4	183	105	105.00	6.00	11.00	0.01	0.00	0	0.00	0.01
fiber07_9080 [log]	9,080	4	183	105	105.00	6.00	11.00	0.01	0.00	0	0.00	0.01
fiber08_5180 [log]	5,180	4	455	378	378.00	6.00	11.00	0.01	0.00	0	0.00	0.01
fiber08_9080 [log]	9,080	4	455	378	378.00	6.00	11.00	0.01	0.00	0	0.00	0.01
fiber09_5180 [log]	5,180	7	269	140	140.00	14.00	40.00	0.01	0.00	0	0.00	0.01
fiber09_9080 [log]	9,080	7	269	140	140.00	9.00	20.00	0.01	0.00	0	0.00	0.01
fiber10_5180 [log]	5,180	6	349	264	264.00	11.00	27.00	0.01	0.00	0	0.00	0.01
fiber10_9080 [log]	9,080	6	349	264	264.00	8.00	17.00	0.01	0.00	0	0.00	0.01
fiber11_5180 [log]	5,180	7	354	244	244.00	15.00	43.00	0.01	0.00	0	0.00	0.01
fiber11_9080 [log]	9,080	7	354	244	244.00	9.00	20.00	0.01	0.00	0	0.00	0.01
fiber13a_5180 [log]	5,180	8	279	158	158.00	22.00	65.00	0.01	0.00	0	0.00	0.01
fiber13a_9080 [log]	9,080	8	279	158	158.00	10.00	23.00	0.01	0.00	0	0.00	0.01
fiber13b_5180 [log]	5,180	9	155	111	111.00	22.00	62.00	0.01	0.00	0	0.00	0.01
fiber13b_9080 [log]	9,080	9	155	111	111.00	11.00	26.00	0.01	0.00	0	0.00	0.01
fiber14_5180 [log]	5,180	10	223	77	77.00	36.00	114.00	0.01	0.00	0	0.00	0.01
fiber14_9080 [log]	9,080	10	223	77	77.00	19.00	51.00	0.01	0.00	0	0.00	0.01
fiber15_5180 [log]	5,180	7	330	193	193.00	15.00	41.00	0.01	0.00	0	0.00	0.01
fiber15_9080 [log]	9,080	7	330	193	193.00	9.00	20.00	0.01	0.00	0	0.00	0.01
fiber16_5180 [log]	5,180	13	419	136	136.00	89.00	310.00	0.01	0.00	0	0.01	0.02
fiber16_9080 [log]	9,080	13	419	136	136.00	80.00	249.00	0.01	0.00	0	0.01	0.02
fiber17_5180 [log]	5,180	12	528	206	206.00	48.00	160.00	0.01	0.00	0	0.01	0.02
fiber17_9080 [log]	9,080	12	528	206	206.00	42.00	125.00	0.01	0.00	0	0.00	0.01
fiber18_5180 [log]	5,180	12	494	269	269.00	65.00	221.00	0.01	0.00	0	0.01	0.02
fiber18_9080 [log]	9,080	12	494	269	269.00	52.00	158.00	0.01	0.00	0	0.00	0.01
fiber19_5180 [log]	5,180	12	667	414	414.00	52.00	178.00	0.01	0.00	0	0.01	0.02
fiber19_9080 [log]	9,080	12	667	414	414.00	49.00	148.00	0.01	0.00	0	0.00	0.01
fiber20_5180 [log]	5,180	17	177	35	35.00	160.00	605.00	0.02	0.01	0	0.02	0.05
fiber20_9080 [log]	9,080	17	177	35	35.00	466.00	1,540.00	0.04	0.02	0	0.06	0.12
fiber23_5180 [log]	5,180	15	719	333	333.00	94.00	361.00	0.01	0.00	0	0.01	0.03
fiber23_9080 [log]	9,080	15	719	333	333.00	218.00	742.00	0.02	0.01	0	0.02	0.05
fiber26_5180 [log]	5,180	15	1,121	555	555.00	103.00	391.00	0.01	0.00	0	0.02	0.03
fiber26_9080 [log]	9,080	15	1,121	555	555.00	207.00	682.00	0.02	0.01	0	0.01	0.04
fiber28a_5180 [log]	5,180	17	500	187	187.00	206.00	790.00	0.02	0.01	0	0.02	0.06
fiber28a_9080 [log]	9,080	17	500	187	187.00	411.00	1,357.00	0.04	0.02	0	0.03	0.09
fiber28b_5180 [log]	5,180	19	731	287	287.00	165.00	663.00	0.02	0.01	0	0.02	0.05
fiber29_5180 [log]	5,180	20	381	93	93.00	287.00	1,140.00	0.03	0.02	0	0.04	0.09
fiber29_9080 [log]	9,080	20	381	93	93.00	1,023.00	3,470.00	0.10	0.09	0	0.18	0.37

Arc-flow Vector Packing Solver