2026年7月20日月曜日

CuoptとCOPT Barrier Solver 比較

 結論(最重要ポイント)

現時点の公開ベンチマークでは、GPU Barrier Solver は COPT の方が明確に速い です。 特に Mittelmann LPfeas ベンチマークでは、 COPT-GPU(COPTG)が cuOpt より約 26 倍高速 という結果が出ています。


🔍 1. 公開ベンチマークによる直接比較

Mittelmann の LPfeas Benchmark (2026/06/12) における solver score(低いほど速い):

SolverScore備考
COPTG (COPT GPU Barrier)1.00最速
cuOpt (GPU Barrier)26.06COPTG の約 26 倍遅い

出典:Mittelmann ベンチマークの可視化ページ

🔍 2. なぜ COPT GPU Barrier が速いのか

公開情報から読み取れる理由:

  • COPT は商用ソルバーで唯一 GPU Barrier を実装 → cuOpt は PDLP や GPU Barrier を持つが、Barrier の成熟度は COPT が上。

  • COPT の GPU Barrier は大規模 LP に特化して最適化されている → cuOpt は汎用 LP/MIP/VRP 向けで、Barrier は比較的新しい。

  • COPT は CPU 版 Barrier でもトップクラス → GPU 版でもその設計が継承されている。

🔍 3. ただし例外:PDLP 系では cuOpt が強い

cuOpt の PDLP(cuPDLP-C)は、 zib03 を 15 分で解く(COPT CPU は 16 時間)という圧倒的性能を示しています。

つまり:

  • Barrier Solver の比較 → COPT が圧勝

  • PDLP の比較 → cuOpt が非常に強い

あなたの用途が Barrier(内点法)での RMP 解法なら、 COPT GPU Barrier が最速です。

0 件のコメント:

コメントを投稿