BiqBin Project

Benchmark Instances

Here, we provide some well-known instances retrieved from other sources and some instances generated by us to test the performance of the BiqBin solver.

Computational results on these instances are presented in our paper.

Download all unconstrained BQP instances

	Name	Nodes	Density	Optimal value	Origin
+	Instance family be100	100	1.00		A. Billionet & S. Elloumi
	be100.0	100	1.00	TBD	A. Billionet & S. Elloumi
	be100.1	100	1.00	TBD	A. Billionet & S. Elloumi
	be100.2	100	1.00	TBD	A. Billionet & S. Elloumi
	be100.3	100	1.00	TBD	A. Billionet & S. Elloumi
	be100.4	100	1.00	TBD	A. Billionet & S. Elloumi
	be100.5	100	1.00	TBD	A. Billionet & S. Elloumi
	be100.6	100	1.00	TBD	A. Billionet & S. Elloumi
	be100.7	100	1.00	TBD	A. Billionet & S. Elloumi
	be100.8	100	1.00	TBD	A. Billionet & S. Elloumi
	be100.9	100	1.00	TBD	A. Billionet & S. Elloumi

+	Instance family be120.3	120	0.30		A. Billionet & S. Elloumi
	be120.3.0	120	0.30	TBD	A. Billionet & S. Elloumi
	be120.3.1	120	0.30	TBD	A. Billionet & S. Elloumi
	be120.3.2	120	0.30	TBD	A. Billionet & S. Elloumi
	be120.3.3	120	0.30	TBD	A. Billionet & S. Elloumi
	be120.3.4	120	0.30	TBD	A. Billionet & S. Elloumi
	be120.3.5	120	0.30	TBD	A. Billionet & S. Elloumi
	be120.3.6	120	0.30	TBD	A. Billionet & S. Elloumi
	be120.3.7	120	0.30	TBD	A. Billionet & S. Elloumi
	be120.3.8	120	0.30	TBD	A. Billionet & S. Elloumi
	be120.3.9	120	0.30	TBD	A. Billionet & S. Elloumi

+	Instance family be120.8	120	0.80		A. Billionet & S. Elloumi
	be120.8.0	120	0.80	TBD	A. Billionet & S. Elloumi
	be120.8.1	120	0.80	TBD	A. Billionet & S. Elloumi
	be120.8.2	120	0.80	TBD	A. Billionet & S. Elloumi
	be120.8.3	120	0.80	TBD	A. Billionet & S. Elloumi
	be120.8.4	120	0.80	TBD	A. Billionet & S. Elloumi
	be120.8.5	120	0.80	TBD	A. Billionet & S. Elloumi
	be120.8.6	120	0.80	TBD	A. Billionet & S. Elloumi
	be120.8.7	120	0.80	TBD	A. Billionet & S. Elloumi
	be120.8.8	120	0.80	TBD	A. Billionet & S. Elloumi
	be120.8.9	120	0.80	TBD	A. Billionet & S. Elloumi

+	Instance family be150.3	150	0.30		A. Billionet & S. Elloumi
	be150.3.0	150	0.30	TBD	A. Billionet & S. Elloumi
	be150.3.1	150	0.30	TBD	A. Billionet & S. Elloumi
	be150.3.2	150	0.30	TBD	A. Billionet & S. Elloumi
	be150.3.3	150	0.30	TBD	A. Billionet & S. Elloumi
	be150.3.4	150	0.30	TBD	A. Billionet & S. Elloumi
	be150.3.5	150	0.30	TBD	A. Billionet & S. Elloumi
	be150.3.6	150	0.30	TBD	A. Billionet & S. Elloumi
	be150.3.7	150	0.30	TBD	A. Billionet & S. Elloumi
	be150.3.8	150	0.30	TBD	A. Billionet & S. Elloumi
	be150.3.9	150	0.30	TBD	A. Billionet & S. Elloumi

+	Instance family be150.8	150	0.80		A. Billionet & S. Elloumi
	be150.8.0	150	0.80	TBD	A. Billionet & S. Elloumi
	be150.8.1	150	0.80	TBD	A. Billionet & S. Elloumi
	be150.8.2	150	0.80	TBD	A. Billionet & S. Elloumi
	be150.8.3	150	0.80	TBD	A. Billionet & S. Elloumi
	be150.8.4	150	0.80	TBD	A. Billionet & S. Elloumi
	be150.8.5	150	0.80	TBD	A. Billionet & S. Elloumi
	be150.8.6	150	0.80	TBD	A. Billionet & S. Elloumi
	be150.8.7	150	0.80	TBD	A. Billionet & S. Elloumi
	be150.8.8	150	0.80	TBD	A. Billionet & S. Elloumi
	be150.8.9	150	0.80	TBD	A. Billionet & S. Elloumi

+	Instance family be200.3	200	0.30		A. Billionet & S. Elloumi
	be200.3.0	200	0.30	TBD	A. Billionet & S. Elloumi
	be200.3.1	200	0.30	TBD	A. Billionet & S. Elloumi
	be200.3.2	200	0.30	TBD	A. Billionet & S. Elloumi
	be200.3.3	200	0.30	TBD	A. Billionet & S. Elloumi
	be200.3.4	200	0.30	TBD	A. Billionet & S. Elloumi
	be200.3.5	200	0.30	TBD	A. Billionet & S. Elloumi
	be200.3.6	200	0.30	TBD	A. Billionet & S. Elloumi
	be200.3.7	200	0.30	TBD	A. Billionet & S. Elloumi
	be200.3.8	200	0.30	TBD	A. Billionet & S. Elloumi
	be200.3.9	200	0.30	TBD	A. Billionet & S. Elloumi

+	Instance family be200.8	200	0.80		A. Billionet & S. Elloumi
	be200.8.0	200	0.80	TBD	A. Billionet & S. Elloumi
	be200.8.1	200	0.80	TBD	A. Billionet & S. Elloumi
	be200.8.2	200	0.80	TBD	A. Billionet & S. Elloumi
	be200.8.3	200	0.80	TBD	A. Billionet & S. Elloumi
	be200.8.4	200	0.80	TBD	A. Billionet & S. Elloumi
	be200.8.5	200	0.80	TBD	A. Billionet & S. Elloumi
	be200.8.6	200	0.80	TBD	A. Billionet & S. Elloumi
	be200.8.7	200	0.80	TBD	A. Billionet & S. Elloumi
	be200.8.8	200	0.80	TBD	A. Billionet & S. Elloumi
	be200.8.9	200	0.80	TBD	A. Billionet & S. Elloumi

+	Instance family be250	250	0.10		A. Billionet & S. Elloumi
	be250.0	250	0.10	TBD	A. Billionet & S. Elloumi
	be250.1	250	0.10	TBD	A. Billionet & S. Elloumi
	be250.2	250	0.10	TBD	A. Billionet & S. Elloumi
	be250.3	250	0.10	TBD	A. Billionet & S. Elloumi
	be250.4	250	0.10	TBD	A. Billionet & S. Elloumi
	be250.5	250	0.10	TBD	A. Billionet & S. Elloumi
	be250.6	250	0.10	TBD	A. Billionet & S. Elloumi
	be250.7	250	0.10	TBD	A. Billionet & S. Elloumi
	be250.8	250	0.10	TBD	A. Billionet & S. Elloumi
	be250.9	250	0.10	TBD	J. E. Beasley

+	Instance family bqp100	100	0.10		J. E. Beasley
	bqp100.0	100	0.10	TBD	J. E. Beasley
	bqp100.1	100	0.10	TBD	J. E. Beasley
	bqp100.2	100	0.10	TBD	J. E. Beasley
	bqp100.3	100	0.10	TBD	J. E. Beasley
	bqp100.4	100	0.10	TBD	J. E. Beasley
	bqp100.5	100	0.10	TBD	J. E. Beasley
	bqp100.6	100	0.10	TBD	J. E. Beasley
	bqp100.7	100	0.10	TBD	J. E. Beasley
	bqp100.8	100	0.10	TBD	J. E. Beasley
	bqp100.9	100	0.10	TBD	J. E. Beasley

+	Instance family bqp250	250	0.10		J. E. Beasley
	bqp250.0	250	0.10	TBD	J. E. Beasley
	bqp250.1	250	0.10	TBD	J. E. Beasley
	bqp250.2	250	0.10	TBD	J. E. Beasley
	bqp250.3	250	0.10	TBD	J. E. Beasley
	bqp250.4	250	0.10	TBD	J. E. Beasley
	bqp250.5	250	0.10	TBD	J. E. Beasley
	bqp250.6	250	0.10	TBD	J. E. Beasley
	bqp250.7	250	0.10	TBD	J. E. Beasley
	bqp250.8	250	0.10	TBD	J. E. Beasley
	bqp250.9	250	0.10	TBD	J. E. Beasley