Table 10 The lowest values of cost function found in this benchmarking for MQLib instances.
From: Benchmark of quantum-inspired heuristic solvers for quadratic unconstrained binary optimization
Input | Value of cost function | Solvers |
|---|---|---|
g000989 | − 2322 | HSS, SBM, DA |
g003215 | − 821,734 | HSS |
g001269 | − 45,661 | HSS, SBM, DA |
g000421 | − 41,680.2 | HSS, SBM |
g002440 | − 2,000,460 | HSS, SBM, SA |
g000432 | − 188,363.1 | HSS |
g000524 | − 4,335,188 | HSS, SBM, DA, SA |
g002586 | − 7,161,694 | HSS, SBM |
g001327 | − 9,267,492 | HSS, SBM |
g001469 | − 1.42273e+07 | HSS |
g002600 | − 41,194.45 | HSS |
g000969 | − 6,647,406 | HSS, SBM |
g002898 | − 1.276648e+07 | HSS, SBM, DA |
g001581 | − 730,413.1 | SBM |
g000788 | − 1,962,898 | HSS |
g000377 | − 445,529 | DA |
g002569 | − 5.084731e+08 | HSS |
g001086 | − 3819.935 | SA |
g001337 | − 4,634,430 | DA |
g000283 | − 337,340.8 | SA |
g002512 | − 327,679.6 | DA |
g000802 | − 2,819,460 | SBM |
g003059 | − 3,782,885 | DA |
g002332 | − 4,586,683 | SA |
g002034 | − 698,788.1 | HSS |
g003198 | − 1.373565e+08 | HSS |
g002207 | − 6,781,175 | HSS, SBM, DA |
g001913 | − 1,177,002 | HSS |
g001393 | − 358,732 | SBM, DA |
g002370 | − 5.622634e+07 | SA |
imgseg-216041 | − 9,572,357 | HSS |
imgseg-376020 | − 1.376284e+07 | HSS |
g001883 | − 403,013.1 | SBM |
g000644 | − 132,820 | SBM |
g000476 | − 106,794 | DA |
g002312 | − 2.867864e+07 | DA |
g002563 | − 5.848182e+07 | DA |
g000495 | − 1.638467e+07 | DA |
g002204 | − 1.229112e+08 | HSS, SBM, DA |
g000503 | − 8.506962e+07 | DA |
g002527 | − 8,261,389 | DA |
g001345 | − 4.011876e+07 | SA |
p7000-2 | − 1.824995e+07 | DA |
g002300 | − 9.409027e+07 | DA |
g001651 | − 130,005.8 | DA |
