Table 6.
Comparison of results achieved by Solution Partitioning Solver (SPS) and classical algorithms (SA - simulated annealing, BEE - Bee algorithm, EA - evolutionary annealing, DBSA - DBSCAN with simulated annealing) on a benchmark dataset Christofides79.
| Test name | SPS | SA | BEE | EA | DBSA |
|---|---|---|---|---|---|
| CMT11 | 25.54 | 23.62 | 36.18 | 16.52 | 19.94 |
| CMT12 | 26.84 | 53.06 | 20.24 | 20.68 | 21.37 |
| CMT13 | 25.97 | 86.72 | 34.66 | 35.05 | 19.44 |
| CMT14 | 26.83 | 52.52 | 20.23 | 20.23 | 22.8 |
| CMT3 | 25.13 | 48.3 | 28.38 | 28.82 | – |
| CMT6 | 17.58 | 48.3 | 15.42 | 28.82 | 15.82 |
| CMT7 | 29.42 | 41.4 | 27.89 | 31.68 | 23.18 |
| CMT8 | 26.5 | 51.16 | 26.67 | 28.09 | 19.4 |
| CMT9 | 34.14 | 76.34 | 44.25 | 42.81 | – |