MIPLIB 2010

Benchmark set

Click here for legend of abbreviations and links to subsets

Status	Name	Sets	C	Rows	Cols	NZs	Int	Bin	Con	Objective	AGG	VBD	PAR	PAC	COV	CAR	EQK	BIN	IVK	KNA	IKN	M01	GEN
	30n20b8	B	IP	576	18380	109706	7344	11036		302		X	X										X
	acc-tight5	BPR	BP	3052	1339	16134		1339		0	X	X	X	X	X	X			X			X
	aflow40b	B	MBP	1442	2728	6783		1364	1364	1168		X	X									X
	air04	B	BP	823	8904	72965		8904		56137	X		X
	app1-2	B	MBP	53467	26871	199175		13300	13571	-41		X			X				X			X
	ash608gpia-3col	BI	BP	24748	3651	74244		3651		Infeasible			X	X
	bab5	B	BP	4964	21600	155520		21600		-106412	X		X	X		X	X		X	X		X
	beasleyC3	B	MBP	1750	2500	5000		1250	1250	754	X	X										X
	biella1	B	MBP	1203	7328	71489		6110	1218	3.06501e+06									X			X
	bienst2	B	MBP	576	505	2184		35	470	54.6		X				X						X
	binkar10_1	B	MBP	1026	2298	4496		170	2128	6742.2	X											X
	bley_xl1	B	BP	175620	5831	869391		5831		190	X	X	X	X		X			X	X		X
	bnatt350	BPR	BP	4923	3150	19061		3150		0					X				X			X
	core2536-691	B	MBP	2539	15293	177739		15284	9	689		X			X				X			X
	cov1075	B	BP	637	120	14280		120		20					X				X			X
	csched010	B	MBP	351	1758	6376		1457	301	408	X	X	X									X
	danoint	B	MBP	664	521	3232		56	465	65.6667		X				X						X
	dfn-gwin-UUM	B	MIP	158	938	2632	90		848	38752	X											X	X
	eil33-2	B	BP	32	4516	44243		4516		934.008			X
	eilB101	B	BP	100	2818	24120		2818		1216.92			X
	enlight13	B	IP	169	338	962	169	169		71													X
	enlight14	BI	IP	196	392	1120	196	196		Infeasible													X
	ex9	BP	BP	40962	10404	517112		10404		81		X	X						X
	glass4	BT	MBP	396	322	1815		302	20	1.20001e+09		X	X									X
	gmu-35-40	BT	MBP	424	1205	4843		1200	5	-2.40673e+06		X		X								X
Status	Name	Sets	C	Rows	Cols	NZs	Int	Bin	Con	Objective	AGG	VBD	PAR	PAC	COV	CAR	EQK	BIN	IVK	KNA	IKN	M01	GEN
	iis-100-0-cov	B	BP	3831	100	22986		100		29					X				X
	iis-bupa-cov	B	BP	4803	345	38392		345		36					X				X
	iis-pima-cov	B	BP	7201	768	71941		768		33					X				X
	lectsched-4-obj	B	IP	14163	7901	82428	236	7665		4	X	X									X		X
	m100n500k4r1	BP	BP	100	500	2000		500		-25				X
	macrophage	B	BP	3164	2260	9492		2260		374					X				X
	map18	BR	MBP	328818	164547	549920		146	164401	-847		X								X		X
	map20	B	MBP	328818	164547	549920		146	164401	-922		X								X		X
	mcsched	B	MIP	2107	1747	8088	14	1731	2	211913	X	X	X	X					X			X
	mik-250-1-100-1	B	MIP	151	251	5351	150	100	1	-66729													X
	mine-166-5	B	BP	8429	830	19412		830		-5.66396e+08		X								X
	mine-90-10	B	BP	6270	900	15407		900		-7.84302e+08		X								X
	msc98-ip	BR	MIP	15850	21143	92918	53	20237	853	1.98395e+07	X	X	X			X			X	X	X	X	X
	mspp16	BX	BP	561657	29280	27678735		29280		363		X	X	X	X				X	X		X
	mzzv11	B	IP	9499	10240	134603	251	9989		-21718		X	X	X	X	X			X	X		X	X
	n3div36	B	BP	4484	22120	340740		22120		130800				X	X				X			X
	n3seq24	B	BP	6044	119856	3232340		119856		52200				X	X				X			X
	n4-3	B	MIP	1236	3596	14036	174		3422	8993	X											X	X
	neos-1109824	B	BP	28979	1520	89528		1520		378		X	X			X			X
	neos-1337307	B	BP	5687	2840	30799		2840		-202319		X	X						X	X
	neos-1396125	B	MBP	1494	1161	5511		129	1032	3000.05		X	X	X		X			X	X		X
	neos13	B	MBP	20852	1827	253842		1815	12	-95.4748									X			X
	neos-1601936	BR	MBP	3131	4446	72500		3906	540	3			X		X				X			X
	neos18	B	BP	11402	3312	24614		3312		16		X			X				X
	neos-476283	B	MBP	10015	11915	3945693		5588	6327	406.363	X	X	X	X					X	X		X
Status	Name	Sets	C	Rows	Cols	NZs	Int	Bin	Con	Objective	AGG	VBD	PAR	PAC	COV	CAR	EQK	BIN	IVK	KNA	IKN	M01	GEN
	neos-686190	B	IP	3664	3660	18085	60	3600		6730		X	X		X				X				X
	neos-849702	BP	BP	1041	1737	19308		1737		0			X	X		X			X
	neos-916792	B	MBP	1909	1474	134442		717	757	31.8704		X							X			X
	neos-934278	B	MBP	11495	23123	125577		19955	3168	260		X		X					X			X
	net12	BR	MBP	14021	14115	80384		1603	12512	214		X	X	X	X	X			X			X
	netdiversion	B	BP	119589	129180	615282		129180		242		X	X	X	X	X			X
	newdano	B	MBP	576	505	2184		56	449	65.6667		X				X						X
	noswot	BT	MIP	182	128	735	25	75	28	-41		X									X		X
	ns1208400	B	MBP	4289	2883	81746		2880	3	2		X	X		X				X			X
	ns1688347	B	BP	4191	2685	66908		2685		27	X	X	X	X					X	X		X
	ns1758913	B	MBP	624166	17956	1283444		17822	134	-1454.67		X	X			X						X
	ns1766074	BIT	MIP	182	100	666	90		10	Infeasible											X		X
	ns1830653	B	MBP	2932	1629	100933		1458	171	20622			X	X		X						X
	opm2-z7-s2	B	BP	31798	2023	79762		2023		-10280		X								X
	pg5_34	B	MBP	225	2600	7700		100	2500	-14339.4												X
	pigeon-10	BT	MBP	931	490	8150		400	90	-9000						X			X	X		X
	pw-myciel4	B	IP	8164	1059	17779	1	1058		10		X	X										X
	qiu	B	MBP	1192	840	3432		48	792	-132.873		X										X
	rail507	B	MBP	509	63019	468878		63009	10	174		X			X				X			X
	ran16x16	B	MBP	288	512	1024		256	256	3823		X										X
	reblock67	B	BP	2523	670	7495		670		-3.46306e+07		X								X
	rmatr100-p10	B	MBP	7260	7359	21877		100	7259	423						X						X
	rmatr100-p5	B	MBP	8685	8784	26152		100	8684	976						X						X
	rmine6	B	BP	7078	1096	18084		1096		-457.186		X										X
	rocII-4-11	B	MBP	21738	9234	243106		9086	148	-6.65276		X	X	X		X			X			X
Status	Name	Sets	C	Rows	Cols	NZs	Int	Bin	Con	Objective	AGG	VBD	PAR	PAC	COV	CAR	EQK	BIN	IVK	KNA	IKN	M01	GEN
	rococoC10-001000	B	IP	1293	3117	11751	124	2993		11460		X	X			X							X
	roll3000	B	MIP	2295	1166	29386	492	246	428	12890		X		X	X				X		X	X	X
	satellites1-25	B	MBP	5996	9013	59023		8509	504	-5	X	X	X	X		X			X			X
	sp98ic	B	BP	825	10894	316317		10894		4.49145e+08		X		X	X				X			X
	sp98ir	B	IP	1531	1680	71704	809	871		2.19677e+08		X						X		X		X	X
	tanglegram1	B	BP	68342	34759	205026		34759		5182					X				X
	tanglegram2	B	BP	8980	4714	26940		4714		443					X				X
	timtab1	BT	MIP	171	397	829	107	64	226	764772												X	X
	triptim1	BP	MIP	15706	30055	515436	9597	20451	7	22.8681	X	X		X	X				X				X
	unitcal_7	B	MBP	48939	25755	127595		2856	22899	1.96356e+07		X										X
	vpphard	B	BP	47280	51471	372305		51471		5		X	X			X			X
	zib54-UUE	B	MBP	1809	5150	15288		81	5069	1.0334e+07	X											X
Status	Name	Sets	C	Rows	Cols	NZs	Int	Bin	Con	Objective	AGG	VBD	PAR	PAC	COV	CAR	EQK	BIN	IVK	KNA	IKN	M01	GEN

Legend

Problem Status

Easy - instance can be solved within one hour using a commercial solver
Hard - instance has been solved, but is not considered easy
Open - optimal solution to instance is unknown

Instance Set List

Problem Type List

Note: The problem types are used to partition the instances. Instances that match more than one type are grouped into the least general set.

Problem Feasibility List

Feasible Problems - a feasible solution is known
Infeasible Problems - the problem was proven to be infeasible
Unknown Feasiblility - no feasible solution is know, but the problem was not proven to be infeasible

Constraint Type Legend

AGG	Aggregation
VBD	Variable Bound
PAR	Set Partition
PAC	Set Packing
COV	Set Cover
CAR	Cardinality
EQK	Equality Knapsack
BIN	Bin Packing
IVK	Invariant Knapsack
KNA	Knapsack
IKN	Integer Knapsack
M01	Mixed Binary
GEN	General	All other constraint types

Note: If a constraint matches more than one type, it is counted for the one with highest priority (lowest number).
Scaling and negation of binary are applied to match constraint types.