qubo-benchmark-instances

A script for downloading benchmark instances of the QUBO problem.

Usage

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.

Output format

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.

Metadata

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.

Instance sets

• ORLib
• Glover, Kochenberger and Alidaee
• Palubeckis
• Stanford Gset (reduced from Max-Cut)
• Optsicom Set2 (reduced from Max-Cut)
• DIMACS (reduced from Max-Cut)