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

Card Hard28

NAME	W	C	M	N	ZIP	ZLP	VF	AF	RV	RA	TPRE	TLP	NN	TIP	TTOT
hard28	1,000.0	2.5	161.8	181.4	80.6	80.48	100.73	1,991.96	94.39	94.25	0.19	0.04	25.1	0.59	0.82

NAME	W	C	M	N	ZIP	ZLP	VF	AF	RV	RA	TPRE	TLP	NN	TIP	TTOT
BPP_13.C2 [log]	1,000	2	161	180	90	90.00	32.00	323.00	97.11	97.15	0.06	0.00	0	0.01	0.07
BPP_13.C3 [log]	1,000	3	161	180	67	67.00	166.00	3,347.00	91.87	92.69	0.31	0.07	0	0.39	0.77
BPP_14.C2 [log]	1,000	2	136	160	80	80.00	28.00	279.00	97.43	96.73	0.05	0.00	0	0.01	0.05
BPP_14.C3 [log]	1,000	3	136	160	62	61.00	140.00	2,892.00	93.13	91.72	0.25	0.07	143	0.83	1.15
BPP_40.C2 [log]	1,000	2	144	160	80	80.00	28.00	294.00	97.44	96.83	0.05	0.00	0	0.01	0.06
BPP_40.C3 [log]	1,000	3	144	160	59	59.00	149.00	2,408.00	92.62	94.71	0.31	0.06	521	2.41	2.79
BPP_47.C2 [log]	1,000	2	158	180	90	90.00	33.00	318.00	97.02	96.92	0.06	0.00	0	0.01	0.07
BPP_47.C3 [log]	1,000	3	158	180	71	71.00	163.00	2,890.00	92.06	93.50	0.29	0.07	0	0.44	0.80
BPP_60.C2 [log]	1,000	2	144	160	80	80.00	30.00	293.00	97.01	96.73	0.05	0.00	0	0.01	0.05
BPP_60.C3 [log]	1,000	3	144	160	63	63.00	150.00	3,241.00	91.70	89.95	0.20	0.07	57	0.81	1.08
BPP_119.C2 [log]	1,000	2	173	200	100	100.00	34.00	354.00	96.93	97.33	0.07	0.00	0	0.01	0.08
BPP_119.C3 [log]	1,000	3	173	200	77	76.00	177.00	4,522.00	91.34	90.47	0.40	0.11	0	0.44	0.95
BPP_144.C2 [log]	1,000	2	173	200	100	100.00	31.00	349.00	97.24	97.40	0.08	0.00	0	0.01	0.09
BPP_144.C3 [log]	1,000	3	173	200	73	73.00	185.00	4,685.00	91.12	90.09	0.35	0.10	0	0.91	1.37
BPP_175.C2 [log]	1,000	2	185	200	100	100.00	43.00	379.00	96.25	97.14	0.08	0.00	0	0.01	0.09
BPP_175.C3 [log]	1,000	3	185	200	84	83.00	184.00	4,578.00	91.26	90.18	0.36	0.13	3	1.74	2.23
BPP_178.C2 [log]	1,000	2	178	200	100	100.00	40.00	365.00	96.49	97.17	0.08	0.00	0	0.01	0.09
BPP_178.C3 [log]	1,000	3	178	200	80	80.00	180.00	4,325.00	91.44	90.94	0.33	0.10	16	1.78	2.21
BPP_181.C2 [log]	1,000	2	157	180	90	90.00	40.00	331.00	96.39	96.73	0.06	0.00	0	0.01	0.07
BPP_181.C3 [log]	1,000	3	157	180	72	72.00	163.00	3,428.00	92.06	91.35	0.26	0.08	0	0.45	0.79
BPP_195.C2 [log]	1,000	2	161	180	90	90.00	32.00	332.00	97.20	97.19	0.07	0.00	0	0.01	0.08
BPP_195.C3 [log]	1,000	3	161	180	64	64.00	170.00	3,627.00	91.97	92.49	0.33	0.08	70	3.42	3.83
BPP_359.C2 [log]	1,000	2	164	180	90	90.00	42.00	344.00	96.11	96.70	0.07	0.00	0	0.01	0.08
BPP_359.C3 [log]	1,000	3	164	180	76	75.00	164.00	3,892.00	91.78	89.26	0.28	0.11	6	0.54	0.93
BPP_360.C2 [log]	1,000	2	148	160	80	80.00	31.00	293.00	97.18	96.79	0.05	0.00	0	0.01	0.06
BPP_360.C3 [log]	1,000	3	148	160	62	62.00	154.00	2,599.00	92.49	93.63	0.25	0.07	0	0.30	0.62
BPP_419.C2 [log]	1,000	2	189	200	100	100.00	46.00	394.00	96.01	97.21	0.09	0.00	0	0.01	0.10
BPP_419.C3 [log]	1,000	3	189	200	80	80.00	192.00	4,784.00	90.92	90.59	0.40	0.09	16	0.98	1.48
BPP_485.C2 [log]	1,000	2	163	180	90	90.00	38.00	335.00	96.68	96.94	0.06	0.00	0	0.01	0.07
BPP_485.C3 [log]	1,000	3	163	180	71	71.00	167.00	3,410.00	92.16	92.44	0.30	0.08	1	0.47	0.85
BPP_531.C2 [log]	1,000	2	175	200	100	100.00	41.00	355.00	96.40	96.97	0.08	0.00	0	0.01	0.09
BPP_531.C3 [log]	1,000	3	175	200	83	83.00	180.00	4,055.00	91.46	90.39	0.29	0.08	0	0.28	0.65
BPP_561.C2 [log]	1,000	2	177	200	100	100.00	34.00	363.00	96.99	97.43	0.09	0.00	0	0.01	0.09
BPP_561.C3 [log]	1,000	3	177	200	72	72.00	183.00	4,574.00	91.25	91.11	0.38	0.10	121	4.59	5.07
BPP_640.C2 [log]	1,000	2	165	180	90	90.00	39.00	337.00	96.49	96.89	0.07	0.00	0	0.01	0.07
BPP_640.C3 [log]	1,000	3	165	180	74	74.00	170.00	3,624.00	91.72	91.44	0.30	0.10	0	0.36	0.76
BPP_645.C2 [log]	1,000	2	141	160	80	80.00	29.00	289.00	97.43	96.82	0.05	0.00	0	0.01	0.06
BPP_645.C3 [log]	1,000	3	141	160	58	58.00	146.00	2,614.00	93.09	93.79	0.28	0.06	0	0.62	0.96
BPP_709.C2 [log]	1,000	2	160	180	90	90.00	35.00	331.00	96.81	97.09	0.07	0.00	0	0.01	0.08
BPP_709.C3 [log]	1,000	3	160	180	67	67.00	165.00	4,306.00	91.88	88.97	0.26	0.10	188	1.01	1.37
BPP_716.C2 [log]	1,000	2	158	180	90	90.00	38.00	319.00	96.56	96.62	0.05	0.00	0	0.01	0.06
BPP_716.C3 [log]	1,000	3	158	180	76	75.00	161.00	3,235.00	92.24	90.81	0.26	0.07	0	0.14	0.48
BPP_742.C2 [log]	1,000	2	148	160	80	80.00	37.00	311.00	96.61	96.60	0.05	0.00	0	0.01	0.06
BPP_742.C3 [log]	1,000	3	148	160	64	64.00	153.00	2,837.00	92.48	92.60	0.23	0.06	0	0.38	0.68
BPP_766.C2 [log]	1,000	2	143	160	80	80.00	35.00	304.00	96.74	96.53	0.06	0.00	0	0.01	0.07
BPP_766.C3 [log]	1,000	3	143	160	62	62.00	148.00	2,917.00	92.57	91.79	0.23	0.06	0	0.27	0.56
BPP_781.C2 [log]	1,000	2	174	200	100	100.00	32.00	345.00	97.25	97.45	0.08	0.00	0	0.01	0.08
BPP_781.C3 [log]	1,000	3	174	200	71	71.00	176.00	3,899.00	91.81	92.94	0.37	0.09	0	1.80	2.26
BPP_785.C2 [log]	1,000	2	163	180	90	90.00	35.00	331.00	96.87	97.12	0.07	0.00	0	0.01	0.07
BPP_785.C3 [log]	1,000	3	163	180	68	67.99	168.00	3,712.00	91.87	91.58	0.29	0.09	16	1.97	2.35
BPP_814.C2 [log]	1,000	2	179	200	100	100.00	39.00	360.00	96.59	97.19	0.08	0.00	0	0.01	0.09
BPP_814.C3 [log]	1,000	3	179	200	81	81.00	183.00	4,038.00	91.37	92.01	0.40	0.10	0	0.36	0.86
BPP_832.C2 [log]	1,000	2	139	160	80	80.00	27.00	287.00	97.42	96.81	0.07	0.00	0	0.01	0.07
BPP_832.C3 [log]	1,000	3	139	160	60	60.00	144.00	3,401.00	92.69	89.44	0.27	0.08	170	2.73	3.08
BPP_900.C2 [log]	1,000	2	173	200	100	100.00	30.00	344.00	97.36	97.45	0.09	0.00	0	0.01	0.09
BPP_900.C3 [log]	1,000	3	173	200	75	75.00	181.00	4,451.00	91.44	91.02	0.38	0.15	79	2.34	2.86

Arc-flow Vector Packing Solver