A script for downloading benchmark instances of the QUBO problem.
wget -O- https://raw.githubusercontent.com/rliang/qubo-benchmark-instances/main/get.py | python3 -
This will retrieve the instances to the current directory, one per file.
The direction of optimization is assumed to be minimization, and the matrices are in lower-triangular form.
- The first line contains
n
. - Each subsequent line until the end of the file contains
i j Qij
, where j <= i.
The metadata file contains a JSON object where each key is the filename of a benchmark instance and each value is an object containing the following data:
n
: the number of variables of the instance.density
: the density of the instance, as a percentage of n².best
: the best known solution value of the instance in the literature.
- ORLib
- Glover, Kochenberger and Alidaee
- Palubeckis
- Stanford Gset (reduced from Max-Cut)
- Optsicom Set2 (reduced from Max-Cut)
- DIMACS (reduced from Max-Cut)