Higher working precision in indirect solvers for large-scale SDP relaxations of Max-Cut is estimated to cut time-to-solution on native extended-precision hardware, with the speedup factor growing with system size.
Application of digital annealer for faster combinatorial optimization
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.AR 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
A Hardware Accelerator for the Goemans-Williamson Algorithm
Higher working precision in indirect solvers for large-scale SDP relaxations of Max-Cut is estimated to cut time-to-solution on native extended-precision hardware, with the speedup factor growing with system size.