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 g05_180 | 180 | 0.50 | The BiqBin Project using rudy generator | |
| g05_180.0 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| g05_180.1 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| g05_180.2 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| g05_180.3 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| g05_180.4 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| g05_180.5 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| g05_180.6 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| g05_180.7 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| g05_180.8 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| g05_180.9 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| + | Instance family pm1d_180 | 180 | 0.99 | The BiqBin Project using rudy generator | |
| pm1d_180.0 | 180 | 0.99 | TBD | The BiqBin Project using rudy generator | |
| pm1d_180.1 | 180 | 0.99 | TBD | The BiqBin Project using rudy generator | |
| pm1d_180.2 | 180 | 0.99 | TBD | The BiqBin Project using rudy generator | |
| pm1d_180.3 | 180 | 0.99 | TBD | The BiqBin Project using rudy generator | |
| pm1d_180.4 | 180 | 0.99 | TBD | The BiqBin Project using rudy generator | |
| pm1d_180.5 | 180 | 0.99 | TBD | The BiqBin Project using rudy generator | |
| pm1d_180.6 | 180 | 0.99 | TBD | The BiqBin Project using rudy generator | |
| pm1d_180.7 | 180 | 0.99 | TBD | The BiqBin Project using rudy generator | |
| pm1d_180.8 | 180 | 0.99 | TBD | The BiqBin Project using rudy generator | |
| pm1d_180.9 | 180 | 0.99 | TBD | The BiqBin Project using rudy generator | |
| + | Instance family pm1s_180 | 180 | 0.10 | The BiqBin Project using rudy generator | |
| pm1s_180.0 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| pm1s_180.1 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| pm1s_180.2 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| pm1s_180.3 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| pm1s_180.4 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| pm1s_180.5 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| pm1s_180.6 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| pm1s_180.7 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| pm1s_180.8 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| pm1s_180.9 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| + | Instance family pw01_180 | 180 | 0.10 | The BiqBin Project using rudy generator | |
| pw01_180.0 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| pw01_180.1 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| pw01_180.2 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| pw01_180.3 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| pw01_180.4 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| pw01_180.5 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| pw01_180.6 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| pw01_180.7 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| pw01_180.8 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| pw01_180.9 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| + | Instance family pw05_180 | 180 | 0.50 | The BiqBin Project using rudy generator | |
| pw05_180.0 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| pw05_180.1 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| pw05_180.2 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| pw05_180.3 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| pw05_180.4 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| pw05_180.5 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| pw05_180.6 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| pw05_180.7 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| pw05_180.8 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| pw05_180.9 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| + | Instance family pw09_180 | 180 | 0.90 | The BiqBin Project using rudy generator | |
| pw09_180.0 | 180 | 0.90 | TBD | The BiqBin Project using rudy generator | |
| pw09_180.1 | 180 | 0.90 | TBD | The BiqBin Project using rudy generator | |
| pw09_180.2 | 180 | 0.90 | TBD | The BiqBin Project using rudy generator | |
| pw09_180.3 | 180 | 0.90 | TBD | The BiqBin Project using rudy generator | |
| pw09_180.4 | 180 | 0.90 | TBD | The BiqBin Project using rudy generator | |
| pw09_180.5 | 180 | 0.90 | TBD | The BiqBin Project using rudy generator | |
| pw09_180.6 | 180 | 0.90 | TBD | The BiqBin Project using rudy generator | |
| pw09_180.7 | 180 | 0.90 | TBD | The BiqBin Project using rudy generator | |
| pw09_180.8 | 180 | 0.90 | TBD | The BiqBin Project using rudy generator | |
| pw09_180.9 | 180 | 0.90 | TBD | The BiqBin Project using rudy generator | |
| + | Instance family w01_180 | 180 | 0.10 | The BiqBin Project using rudy generator | |
| w01_180.0 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| w01_180.1 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| w01_180.2 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| w01_180.3 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| w01_180.4 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| w01_180.5 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| w01_180.6 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| w01_180.7 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| w01_180.8 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| w01_180.9 | 180 | 0.10 | TBD | The BiqBin Project using rudy generator | |
| + | Instance family w05_180 | 180 | 0.50 | The BiqBin Project using rudy generator | |
| w05_180.0 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| w05_180.1 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| w05_180.2 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| w05_180.3 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| w05_180.4 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| w05_180.5 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| w05_180.6 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| w05_180.7 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| w05_180.8 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| w05_180.9 | 180 | 0.50 | TBD | The BiqBin Project using rudy generator | |
| + | Instance family w09_180 | 180 | 0.90 | The BiqBin Project using rudy generator | |
| w09_180.0 | 180 | 0.90 | TBD | The BiqBin Project using rudy generator | |
| w09_180.1 | 180 | 0.90 | TBD | The BiqBin Project using rudy generator | |
| w09_180.2 | 180 | 0.90 | TBD | The BiqBin Project using rudy generator | |
| w09_180.3 | 180 | 0.90 | TBD | The BiqBin Project using rudy generator | |
| w09_180.4 | 180 | 0.90 | TBD | The BiqBin Project using rudy generator | |
| w09_180.5 | 180 | 0.90 | TBD | The BiqBin Project using rudy generator | |
| w09_180.6 | 180 | 0.90 | TBD | The BiqBin Project using rudy generator | |
| w09_180.7 | 180 | 0.90 | TBD | The BiqBin Project using rudy generator | |
| w09_180.8 | 180 | 0.90 | TBD | The BiqBin Project using rudy generator | |
| w09_180.9 | 180 | 0.90 | The BiqBin Project using rudy generator | ||