QPLIB-PB

Pseudo-boolean optimization problems converted from QPLIB [1].

Conversion

convert.rb and toyconvert from toysolver(32a570d20f72cba44757b38db5bd999acf26ccfc) were used to perform conversion.

Instances

132 instances from QPLIB where all variables are bounded integer variables are converted.

Problem types of those instances are: LBQ, LIQ, QBL, QBQ, QBB, QIL.

name	QPLIB link	problem type in QPLIB	#variable	#constraint	intsize	objective function scale factor
QPLIB_0067	link	QBL	80	1	18	1
QPLIB_0633	link	QBL	75	1	49	1e+11
QPLIB_0752	link	QBL	250	1	18	-1
QPLIB_1976	link	QBQ	152	152	19	1
QPLIB_2017	link	QBQ	252	252	20	1
QPLIB_2022	link	QBQ	275	275	21	2/9
QPLIB_2029	link	QBQ	299	299	20	1
QPLIB_2036	link	QBQ	324	324	22	1
QPLIB_2047	link	LBQ	136	2057	19	2/9
QPLIB_2055	link	LBQ	153	2466	23	1
QPLIB_2060	link	LBQ	171	2926	23	1
QPLIB_2067	link	LBQ	190	3440	24	1
QPLIB_2073	link	LBQ	210	4011	24	1
QPLIB_2077	link	LBQ	231	4642	20	2/9
QPLIB_2085	link	LBQ	253	5336	24	1
QPLIB_2087	link	LBQ	276	6096	25	1
QPLIB_2096	link	LBQ	300	6925	24	1
QPLIB_2315	link	QBL	595	13090	20	1
QPLIB_2357	link	QBL	240	2240	13	1
QPLIB_2359	link	QBL	306	3264	13	1
QPLIB_2492	link	QBL	196	28	20	1
QPLIB_2512	link	QBL	100	20	25	1
QPLIB_2733	link	QBL	324	36	21	1
QPLIB_2880	link	QBL	625	50	30	1
QPLIB_2957	link	QBL	484	44	22	1
QPLIB_3307	link	QBL	256	32	19	1
QPLIB_3347	link	QBL	676	52	32	1
QPLIB_3361	link	QBL	1024	64	28	1
QPLIB_3380	link	QBL	8904	823	57	2e+10
QPLIB_3402	link	QBL	144	24	26	1
QPLIB_3413	link	QBL	400	40	22	1
QPLIB_3506	link	QBB	496	0	12	-1
QPLIB_3562	link	LIQ	182	42	16	10
QPLIB_3565	link	QBB	276	0	11	-1
QPLIB_3584	link	QBL	528	10912	20	1
QPLIB_3587	link	QBL	240	46	21	1
QPLIB_3614	link	QBL	210	44	20	1
QPLIB_3642	link	QBB	1035	0	13	-1
QPLIB_3650	link	QBB	946	0	13	-1
QPLIB_3693	link	QBB	1128	0	13	-1
QPLIB_3703	link	QBL	225	30	27	1
QPLIB_3705	link	QBB	378	0	12	-1
QPLIB_3706	link	QBB	703	0	12	-1
QPLIB_3709	link	QBL	600	50	31	1
QPLIB_3714	link	QBL	120	40	15	1
QPLIB_3738	link	QBB	435	0	12	-1
QPLIB_3745	link	QBB	325	0	11	-1
QPLIB_3750	link	QBL	210	70	18	1
QPLIB_3751	link	QBL	150	50	16	1
QPLIB_3752	link	QBL	462	6160	14	1
QPLIB_3757	link	QBL	552	8096	13	1
QPLIB_3762	link	QBL	90	480	12	1
QPLIB_3772	link	QBL	380	4560	13	1
QPLIB_3775	link	QBL	180	60	17	1
QPLIB_3780	link	LIQ	516	72	16	10
QPLIB_3803	link	QBL	190	2280	18	1
QPLIB_3815	link	QBL	192	64	10	1
QPLIB_3822	link	QBB	861	0	13	-1
QPLIB_3832	link	QBB	561	0	12	-1
QPLIB_3834	link	QBL	50	1	45	2e+08
QPLIB_3838	link	QBB	780	0	13	-1
QPLIB_3841	link	QBL	300	4600	16	1
QPLIB_3850	link	QBB	1225	0	13	-1
QPLIB_3852	link	QBB	231	0	11	-1
QPLIB_3860	link	QBL	435	8120	19	1
QPLIB_3865	link	QBL	525	50	31	1
QPLIB_3877	link	QBB	630	0	12	-1
QPLIB_3883	link	QBL	182	1456	13	1
QPLIB_3913	link	QBL	300	61	46	2e+10
QPLIB_3923	link	QBL	395	80	17	80
QPLIB_3931	link	QBL	316	80	21	2000
QPLIB_3980	link	QBL	235	48	45	1e+08
QPLIB_5721	link	QBB	300	0	27	-1
QPLIB_5725	link	QBB	343	0	28	-1
QPLIB_5755	link	QBB	400	0	28	-1
QPLIB_5875	link	QBB	200	0	20	-1
QPLIB_5881	link	QBB	120	0	17	-1
QPLIB_5882	link	QBB	150	0	19	-1
QPLIB_5909	link	QBB	250	0	19	-1
QPLIB_5922	link	QBB	500	0	21	-1
QPLIB_5935	link	QBL	100	1237	18	-1
QPLIB_5944	link	QBL	100	2475	18	-1
QPLIB_5962	link	QBL	150	2793	20	-1
QPLIB_5971	link	QBL	150	5587	20	-1
QPLIB_5980	link	QBL	150	8381	20	-1
QPLIB_6324	link	QBL	640	16	25	1
QPLIB_6487	link	QBL	618	309	21	1
QPLIB_6597	link	QBL	600	60	30	1
QPLIB_6647	link	QBL	627	33	14	1
QPLIB_6757	link	QBL	2046	297	17	1
QPLIB_6764	link	QBL	2071	297	17	1
QPLIB_6799	link	QBL	2075	297	17	1
QPLIB_6941	link	QBL	2203	315	17	1
QPLIB_7127	link	QBL	1000	50	16	1
QPLIB_7139	link	QBL	180	100	17	1
QPLIB_7144	link	QBL	220	121	17	1
QPLIB_7149	link	QBL	264	144	18	1
QPLIB_7154	link	QBL	312	169	18	1
QPLIB_7159	link	QBL	364	196	19	1
QPLIB_7164	link	QBL	420	225	19	1
QPLIB_9030	link	QIL	40000	5000	35	1
QPLIB_9048	link	QIL	808	1	37	1e+06
QPLIB_10040	link	QBL	125	6	84	1e+23
QPLIB_10041	link	QBL	125	6	84	1e+23
QPLIB_10042	link	QBL	125	5	86	1e+23
QPLIB_10043	link	QBL	150	10	86	1e+23
QPLIB_10044	link	QBL	150	6	86	1e+23
QPLIB_10045	link	QBL	150	10	86	1e+23
QPLIB_10046	link	QBL	150	6	87	1e+23
QPLIB_10047	link	QBL	150	10	85	1e+23
QPLIB_10048	link	QBL	150	5	87	1e+23
QPLIB_10049	link	QBL	150	10	86	1e+23
QPLIB_10050	link	QBL	150	5	87	1e+23
QPLIB_10051	link	QBL	150	10	87	1e+23
QPLIB_10052	link	QBL	150	6	87	1e+23
QPLIB_10053	link	QBL	150	10	88	1e+23
QPLIB_10054	link	QBL	175	11	87	1e+23
QPLIB_10055	link	QBL	175	5	87	1e+23
QPLIB_10056	link	QBL	175	5	87	1e+23
QPLIB_10057	link	QBL	200	11	87	1e+23
QPLIB_10058	link	QBL	200	11	87	1e+23
QPLIB_10059	link	QBL	200	10	86	1e+23
QPLIB_10060	link	QBL	200	10	87	1e+23
QPLIB_10061	link	QBL	200	5	88	1e+23
QPLIB_10062	link	QBL	200	10	87	1e+23
QPLIB_10063	link	QBL	200	5	86	1e+23
QPLIB_10064	link	QBL	200	11	86	1e+23
QPLIB_10065	link	QBL	200	11	87	1e+23
QPLIB_10066	link	QBL	200	11	87	1e+23
QPLIB_10067	link	QBL	200	5	88	1e+23
QPLIB_10068	link	QBL	200	11	88	1e+23
QPLIB_10069	link	QBL	200	10	88	1e+23
QPLIB_10070	link	QBL	200	11	88	1e+23
QPLIB_10071	link	QBL	200	11	88	1e+23
QPLIB_10072	link	QBL	75	10	82	1e+23
QPLIB_10073	link	QBL	75	6	84	1e+23
QPLIB_10074	link	QBL	75	10	84	1e+23

License

This problem set is licensed under CC-BY 4.0, as with QPLIB itself.

Refernces

• [1] Zuse Institute Berlin and GAMS, QPLIB: A Library of Quadratic Programming Instances, https://qplib.zib.de/, Accessed: 2025-04-19.