Table 2 The epochs-to-solution for \(10 \times 10\) square lattice graph when using SA, CIM and CITS of the 25th, 50th, 75th percentile. Both global optimum (to exact solution) and near-optimal local optimum (to approx. solution) are evaluated.
From: A tree search algorithm towards solving Ising formulated combinatorial optimization problems
Methods | SA | CIM | CITS (complete) | CITS (naive) | ||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
Percentile | \(Q_{25}\) | \(Q_{50}\) | \(Q_{75}\) | \(Q_{25}\) | \(Q_{50}\) | \(Q_{75}\) | \(Q_{25}\) | \(Q_{50}\) | \(Q_{75}\) | \(Q_{25}\) | \(Q_{50}\) | \(Q_{75}\) |
To exact sol. | 79 | >100 | >100 | 19 | 25 | 33 | 14 | 22 | 32 | 13 | 20 | 38 |
To approx. sol. | 41 | 67 | >100 | 15 | 20 | 26 | 10 | 17 | 26 | 9 | 15 | 32 |
