2025年9月17日水曜日

PDLPX

PDLPの改善版です。3倍程度、特に高精度領域において、改善が著しいようです。

[2507.14051] cuPDLPx: A Further Enhanced GPU-Based First-Order Solver for Linear Programming

■LPソルバが遅すぎる問題

現状では、全く遅すぎて、10倍以上の速度アップが必要ではないかと見ています。

上記でも足りませんが、とりあえず、

HIGHSまたは、Cuopt で、実装されるのを待ちたいと思います。

cuPDLPx by Kh4ster · Pull Request #388 · NVIDIA/cuopt

0 件のコメント:

コメントを投稿