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 |