23 Oct 2026 ==================================
Nonconvex QUBO-QPLIB Benchmark
==================================
H. Mittelmann (mittelmann@asu.edu)
Logiles at plato.asu.edu/ftp/qubo_logs/
Baron-25.11.17 BARON SCIP-10.0.0 SCIP-CPLEX McSparse-2.0 McSparse QuBowl QuBowl Biqbin BiqBin SHOT-1.1 SHOT-Gurobi COPT-9.0.0 COPT QUPLANE-R3 QUPLANE
The codes were run on an AMD Ryzen 9 5900X (12 cores, 128GB) on the 23 unconstrained binary problems from QPLIB. All problems were solved GLOBALLY. Times given are elapsed times in seconds, time limit 1hr; 12 threads. Shifted and scaled geometric mean of runtimes:
mean 20.8 77.3 33.4 1 76.3 21.3 18.8 4.60 solved 13 8 12 22 9 12 12 22 ============================================================================= prob# BARON SCIP MCSPARSE QUBOWL BIQBIN SHOT COPT QUPLANE ----------------------------------------------------------------------------- 3506 80 t 407 1 t 274 251 6 3565 3 42 13 1 12 2 1 2 3642 t t t 4 f t t 214 3650 t t t 2 t t t 92 3693 t t t 10 f t t 747 3705 5 68 20 1 232 4 1 3 3706 833 t 2418 1 t t t 16 3738 84 2905 137 1 t 49 1 8 3745 29 584 55 1 t 10 28 2 3822 t t t 1 t t t 51 3832 169 t 465 1 t 368 2 8 3838 t t t 1 t t t 25 3850 t t t 24 f t t 1358 3852 2 24 36 1 411 2 6 2 3877 210 t 448 1 t 906 1688 11 5721 18 t t 1 2026 1 1 4 5725 11 104 4 1 39 7 21 226 5755 2 2 1 1 1317 1 1 52 5875 t t t 721 t t t 900 5881 442 2967 75 9 10a 61 128 176 5882 t t t 145 232a t t 422 5909 t t t 1281 1842 t t 1293 5922 t t t t t t t t ============================================================================= "t" time exceeded, "a" reduced accuracy
