結論(最重要ポイント)
現時点の公開ベンチマークでは、GPU Barrier Solver は COPT の方が明確に速い です。 特に Mittelmann LPfeas ベンチマークでは、 COPT-GPU(COPTG)が cuOpt より約 26 倍高速 という結果が出ています。
🔍 1. 公開ベンチマークによる直接比較
Mittelmann の LPfeas Benchmark (2026/06/12) における solver score(低いほど速い):
| Solver | Score | 備考 |
|---|---|---|
| COPTG (COPT GPU Barrier) | 1.00 | 最速 |
| cuOpt (GPU Barrier) | 26.06 | COPTG の約 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 件のコメント:
コメントを投稿