フリーで最速のLPソルバー「cuPDLP」を試す - Qiita

※上表はMittlemann氏のサイトの数値をそのまま引用。一番右のCUPDLがcuPDLPの結果を表す。 ※Scoreは最速のCOPTを1としたときの計算時間比で、小さいほどソルバーの性能が良い。 ※Solvedは65インスタンスのベンチマーク問題のうち制限時間以内に解くことができた問題数。 cuPDLPは商用のCardinal Optimizer (COPT), Optverse(OPTV)と比べると少し遅いものの、そのほかのソルバーと比べると圧倒的に高速です。特にフリーのソルバーの中で比較すると、CLPの15倍、HiGHSの9倍高速です。 3. 試してみた Google Colaboratoryで無料でGPUが使えるので、試してみました。 3.1. ライブラリインストール # システムパッケージ更新＆必須ライブラリをインストール !apt-get update -y !apt-get