A PyTorch/ROCm implementation of PDHG, torchPDLP, achieves up to 36x speedup over its own CPU version on large linear programs, with a novel but inconsistent multi-start heuristic called fishnet casting.
Accessed: 2025-08-15
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
dataset 1
citation-polarity summary
fields
math.OC 1years
2025 1verdicts
CONDITIONAL 1roles
dataset 1polarities
use dataset 1representative citing papers
citing papers explorer
-
Accelerating a Linear Programming Algorithm on AMD GPUs
A PyTorch/ROCm implementation of PDHG, torchPDLP, achieves up to 36x speedup over its own CPU version on large linear programs, with a novel but inconsistent multi-start heuristic called fishnet casting.