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.
| Name | Nodes | Density | Optimal value | Origin | |
|---|---|---|---|---|---|
| + | Instance family 180_45_0.25 | 180 | 0.25 | The BiqBin Project | |
| 180_45_0.25_1 | 180 | 0.25 | TBD | The BiqBin Project | |
| 180_45_0.25_2 | 180 | 0.25 | TBD | The BiqBin Project | |
| 180_45_0.25_3 | 180 | 0.25 | TBD | The BiqBin Project | |
| 180_45_0.25_4 | 180 | 0.25 | TBD | The BiqBin Project | |
| 180_45_0.25_5 | 180 | 0.25 | TBD | The BiqBin Project | |
| + | Instance family 180_45_0.5 | 180 | 0.50 | The BiqBin Project | |
| 180_45_0.5_1 | 180 | 0.50 | TBD | The BiqBin Project | |
| 180_45_0.5_2 | 180 | 0.50 | TBD | The BiqBin Project | |
| 180_45_0.5_3 | 180 | 0.50 | TBD | The BiqBin Project | |
| 180_45_0.5_4 | 180 | 0.50 | TBD | The BiqBin Project | |
| 180_45_0.5_5 | 180 | 0.50 | TBD | The BiqBin Project | |
| + | Instance family 180_45_0.75 | 180 | 0.75 | The BiqBin Project | |
| 180_45_0.75_1 | 180 | 0.75 | TBD | The BiqBin Project | |
| 180_45_0.75_2 | 180 | 0.75 | TBD | The BiqBin Project | |
| 180_45_0.75_3 | 180 | 0.75 | TBD | The BiqBin Project | |
| 180_45_0.75_4 | 180 | 0.75 | TBD | The BiqBin Project | |
| 180_45_0.75_5 | 180 | 0.75 | TBD | The BiqBin Project | |
| + | Instance family 180_90_0.25 | 180 | 0.25 | The BiqBin Project | |
| 180_90_0.25_1 | 180 | 0.25 | TBD | The BiqBin Project | |
| 180_90_0.25_2 | 180 | 0.25 | TBD | The BiqBin Project | |
| 180_90_0.25_3 | 180 | 0.25 | TBD | The BiqBin Project | |
| 180_90_0.25_4 | 180 | 0.25 | TBD | The BiqBin Project | |
| 180_90_0.25_5 | 180 | 0.25 | TBD | The BiqBin Project | |
| + | Instance family 180_90_0.5 | 180 | 0.50 | The BiqBin Project | |
| 180_90_0.5_1 | 180 | 0.50 | TBD | The BiqBin Project | |
| 180_90_0.5_2 | 180 | 0.50 | TBD | The BiqBin Project | |
| 180_90_0.5_3 | 180 | 0.50 | TBD | The BiqBin Project | |
| 180_90_0.5_4 | 180 | 0.50 | TBD | The BiqBin Project | |
| 180_90_0.5_5 | 180 | 0.50 | TBD | The BiqBin Project | |
| + | Instance family 180_90_0.75 | 180 | 0.75 | The BiqBin Project | |
| 180_90_0.75_1 | 180 | 0.75 | TBD | The BiqBin Project | |
| 180_90_0.75_2 | 180 | 0.75 | TBD | The BiqBin Project | |
| 180_90_0.75_3 | 180 | 0.75 | TBD | The BiqBin Project | |
| 180_90_0.75_4 | 180 | 0.75 | TBD | The BiqBin Project | |
| 180_90_0.75_5 | 180 | 0.75 | TBD | The BiqBin Project | |
| + | Instance family 180_135_0.25 | 180 | 0.25 | The BiqBin Project | |
| 180_135_0.25_1 | 180 | 0.25 | TBD | The BiqBin Project | |
| 180_135_0.25_2 | 180 | 0.25 | TBD | The BiqBin Project | |
| 180_135_0.25_3 | 180 | 0.25 | TBD | The BiqBin Project | |
| 180_135_0.25_4 | 180 | 0.25 | TBD | The BiqBin Project | |
| 180_135_0.25_5 | 180 | 0.25 | TBD | The BiqBin Project | |
| + | Instance family 180_135_0.5 | 180 | 0.50 | The BiqBin Project | |
| 180_135_0.5_1 | 180 | 0.50 | TBD | The BiqBin Project | |
| 180_135_0.5_2 | 180 | 0.50 | TBD | The BiqBin Project | |
| 180_135_0.5_3 | 180 | 0.50 | TBD | The BiqBin Project | |
| 180_135_0.5_4 | 180 | 0.50 | TBD | The BiqBin Project | |
| 180_135_0.5_5 | 180 | 0.50 | TBD | The BiqBin Project | |
| + | Instance family 180_135_0.75 | 180 | 0.75 | The BiqBin Project | |
| 180_135_0.75_1 | 180 | 0.75 | TBD | The BiqBin Project | |
| 180_135_0.75_2 | 180 | 0.75 | TBD | The BiqBin Project | |
| 180_135_0.75_3 | 180 | 0.75 | TBD | The BiqBin Project | |
| 180_135_0.75_4 | 180 | 0.75 | TBD | The BiqBin Project | |
| 180_135_0.75_5 | 180 | 0.75 | TBD | The BiqBin Project | |
| + | Instance family 200_50_0.25 | 200 | 0.25 | The BiqBin Project | |
| 200_50_0.25_1 | 200 | 0.25 | TBD | The BiqBin Project | |
| 200_50_0.25_2 | 200 | 0.25 | TBD | The BiqBin Project | |
| 200_50_0.25_3 | 200 | 0.25 | TBD | The BiqBin Project | |
| 200_50_0.25_4 | 200 | 0.25 | TBD | The BiqBin Project | |
| 200_50_0.25_5 | 200 | 0.25 | TBD | The BiqBin Project | |
| + | Instance family 200_50_0.5 | 200 | 0.50 | The BiqBin Project | |
| 200_50_0.5_1 | 200 | 0.50 | TBD | The BiqBin Project | |
| 200_50_0.5_2 | 200 | 0.50 | TBD | The BiqBin Project | |
| 200_50_0.5_3 | 200 | 0.50 | TBD | The BiqBin Project | |
| 200_50_0.5_4 | 200 | 0.50 | TBD | The BiqBin Project | |
| 200_50_0.5_5 | 200 | 0.50 | TBD | The BiqBin Project | |
| + | Instance family 200_50_0.75 | 200 | 0.75 | The BiqBin Project | |
| 200_50_0.75_1 | 200 | 0.75 | TBD | The BiqBin Project | |
| 200_50_0.75_2 | 200 | 0.75 | TBD | The BiqBin Project | |
| 200_50_0.75_3 | 200 | 0.75 | TBD | The BiqBin Project | |
| 200_50_0.75_4 | 200 | 0.75 | TBD | The BiqBin Project | |
| 200_50_0.75_5 | 200 | 0.75 | TBD | The BiqBin Project | |
| + | Instance family 200_100_0.25 | 200 | 0.25 | The BiqBin Project | |
| 200_100_0.25_1 | 200 | 0.25 | TBD | The BiqBin Project | |
| 200_100_0.25_2 | 200 | 0.25 | TBD | The BiqBin Project | |
| 200_100_0.25_3 | 200 | 0.25 | TBD | The BiqBin Project | |
| 200_100_0.25_4 | 200 | 0.25 | TBD | The BiqBin Project | |
| 200_100_0.25_5 | 200 | 0.25 | TBD | The BiqBin Project | |
| + | Instance family 200_100_0.5 | 200 | 0.50 | The BiqBin Project | |
| 200_100_0.5_1 | 200 | 0.50 | TBD | The BiqBin Project | |
| 200_100_0.5_2 | 200 | 0.50 | TBD | The BiqBin Project | |
| 200_100_0.5_3 | 200 | 0.50 | TBD | The BiqBin Project | |
| 200_100_0.5_4 | 200 | 0.50 | TBD | The BiqBin Project | |
| 200_100_0.5_5 | 200 | 0.50 | TBD | The BiqBin Project | |
| + | Instance family 200_100_0.75 | 200 | 0.75 | The BiqBin Project | |
| 200_100_0.75_1 | 200 | 0.75 | TBD | The BiqBin Project | |
| 200_100_0.75_2 | 200 | 0.75 | TBD | The BiqBin Project | |
| 200_100_0.75_3 | 200 | 0.75 | TBD | The BiqBin Project | |
| 200_100_0.75_4 | 200 | 0.75 | TBD | The BiqBin Project | |
| 200_100_0.75_5 | 200 | 0.75 | TBD | The BiqBin Project | |
| + | Instance family 200_150_0.25 | 200 | 0.25 | The BiqBin Project | |
| 200_150_0.25_1 | 200 | 0.25 | TBD | The BiqBin Project | |
| 200_150_0.25_2 | 200 | 0.25 | TBD | The BiqBin Project | |
| 200_150_0.25_3 | 200 | 0.25 | TBD | The BiqBin Project | |
| 200_150_0.25_4 | 200 | 0.25 | TBD | The BiqBin Project | |
| 200_150_0.25_5 | 200 | 0.25 | TBD | The BiqBin Project | |
| + | Instance family 200_150_0.5 | 200 | 0.50 | The BiqBin Project | |
| 200_150_0.5_1 | 200 | 0.50 | TBD | The BiqBin Project | |
| 200_150_0.5_2 | 200 | 0.50 | TBD | The BiqBin Project | |
| 200_150_0.5_3 | 200 | 0.50 | TBD | The BiqBin Project | |
| 200_150_0.5_4 | 200 | 0.50 | TBD | The BiqBin Project | |
| 200_150_0.5_5 | 200 | 0.50 | TBD | The BiqBin Project | |
| + | Instance family 200_150_0.75 | 200 | 0.75 | The BiqBin Project | |
| 200_150_0.75_1 | 200 | 0.75 | TBD | The BiqBin Project | |
| 200_150_0.75_2 | 200 | 0.75 | TBD | The BiqBin Project | |
| 200_150_0.75_3 | 200 | 0.75 | TBD | The BiqBin Project | |
| 200_150_0.75_4 | 200 | 0.75 | TBD | The BiqBin Project | |
| 200_150_0.75_5 | 200 | 0.75 | TBD | The BiqBin Project | |