Table 1 Values of score, defined by Eq. (4) for small and sparse classes.

From: Benchmark of quantum-inspired heuristic solvers for quadratic unconstrained binary optimization

Input

Size

Density

HSS

SBM

DA

SA

g000989

2319

0.00086

1.0

1.0

1.0

0.998708

g003215

2206

0.00093

1.0

0.999457

0.998103

0.997985

g001269

2294

0.0017

1.0

1.0

1.0

0.999847

g000421

2034

0.0038

1.0

1.0

0.985010

0.999303

g002440

2242

0.044

1.0

1.0

0.999213

1.0

  1. The first row shows the instance name, the second row presents the number of variables, the third row contains the edge density, and the fourth and subsequent rows show the results for each solver. The values are computed in single precision from the obtained solution of binary variables; they are shown with six decimal places. The best solutions obtained in this benchmarking are shown in bold.
Back to article page