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

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

Hard28

NAME	W	M	N	ZIP	ZLP	VF	AF	RV	RA	TPRE	TLP	NN	TIP	TTOT
hard28	1,000.0	161.8	181.4	70.4	70.25	789.46	27,284.00	18.96	25.99	0.45	2.19	102.6	27.04	29.69

NAME	W	M	N	ZIP	ZLP	VF	AF	RV	RA	TPRE	TLP	NN	TIP	TTOT
BPP_13 [log]	1,000	161	180	67	67.00	812.00	30,150.00	15.42	22.67	0.47	2.32	0	8.05	10.84
BPP_14 [log]	1,000	136	160	62	61.00	735.00	20,404.00	24.62	33.17	0.39	1.96	577	3.98	6.33
BPP_40 [log]	1,000	144	160	59	59.00	830.00	30,110.00	13.81	24.13	0.47	2.09	33	4.57	7.12
BPP_47 [log]	1,000	158	180	71	71.00	815.00	28,803.00	15.98	24.34	0.49	1.81	0	11.68	13.99
BPP_60 [log]	1,000	144	160	63	63.00	681.00	21,660.00	22.96	21.75	0.31	1.51	71	3.03	4.85
BPP_119 [log]	1,000	173	200	77	76.00	784.00	31,457.00	18.92	21.66	0.53	2.51	0	7.13	10.18
BPP_144 [log]	1,000	173	200	73	73.00	798.00	31,475.00	18.98	21.58	0.54	2.80	0	22.42	25.76
BPP_175 [log]	1,000	185	200	84	83.00	776.00	28,203.00	20.82	27.32	0.49	2.17	29	30.19	32.86
BPP_178 [log]	1,000	178	200	80	80.00	809.00	30,178.00	18.45	24.54	0.47	2.25	43	7.36	10.08
BPP_181 [log]	1,000	157	180	72	72.00	776.00	24,378.00	20.16	27.92	0.39	2.14	0	2.45	4.98
BPP_195 [log]	1,000	161	180	64	64.00	828.00	30,023.00	16.45	27.31	0.48	2.86	64	166.98	170.32
BPP_359 [log]	1,000	164	180	76	75.00	736.00	23,269.00	21.95	23.83	0.34	1.61	21	2.76	4.72
BPP_360 [log]	1,000	148	160	62	62.00	800.00	26,300.00	17.61	25.00	0.40	1.77	0	6.93	9.11
BPP_419 [log]	1,000	189	200	80	80.00	799.00	32,102.00	18.88	24.20	0.54	2.36	547	9.88	12.78
BPP_485 [log]	1,000	163	180	71	71.00	808.00	26,072.00	18.96	32.22	0.47	2.47	0	3.55	6.49
BPP_531 [log]	1,000	175	200	83	83.00	816.00	25,279.00	17.33	28.69	0.42	1.50	0	3.32	5.23
BPP_561 [log]	1,000	177	200	72	72.00	823.00	34,550.00	16.87	20.85	0.60	2.39	0	57.39	60.38
BPP_640 [log]	1,000	165	180	74	74.00	771.00	26,303.00	20.43	26.34	0.41	2.02	0	8.23	10.66
BPP_645 [log]	1,000	141	160	58	58.00	819.00	23,471.00	17.85	36.18	0.39	2.13	608	139.98	142.50
BPP_709 [log]	1,000	160	180	67	67.00	771.00	25,353.00	20.19	24.07	0.45	1.98	58	4.46	6.90
BPP_716 [log]	1,000	158	180	76	75.00	764.00	20,904.00	22.36	30.04	0.36	1.21	0	1.90	3.47
BPP_742 [log]	1,000	148	160	64	64.00	781.00	24,237.00	19.32	26.25	0.44	1.54	0	6.67	8.65
BPP_766 [log]	1,000	143	160	62	62.00	764.00	22,883.00	20.25	25.43	0.45	2.22	5	2.91	5.58
BPP_781 [log]	1,000	174	200	71	71.00	851.00	34,844.00	14.64	25.54	0.56	3.82	0	39.87	44.25
BPP_785 [log]	1,000	163	180	68	67.99	796.00	27,727.00	18.02	26.12	0.42	2.75	0	23.27	26.45
BPP_814 [log]	1,000	179	200	81	81.00	833.00	32,302.00	16.53	23.97	0.50	2.20	0	11.38	14.08
BPP_832 [log]	1,000	139	160	60	60.00	721.00	20,817.00	24.26	25.42	0.33	2.22	752	113.22	115.77
BPP_900 [log]	1,000	173	200	75	75.00	808.00	30,698.00	18.96	27.14	0.51	2.70	64	53.64	56.85

Arc-flow Vector Packing Solver