NVIDIA/cuopt

何を解決するか

cuOpt は、大規模な数学的プログラミングおよびルーティング問題をスケールして解くために設計された GPU 加速最適化エンジンです。従来の CPU ベースのソルバーでは計算的に困難な場合が多い、数百万の変数と制約を持つ大規模な線形および二次計画問題に対して、ニアリアルタイムで高品質な解を求める課題に対処します。

動作方法

C++ で記述され、C、Python、Server API を介して公開されています。cuOpt は NVIDIA GPU を活用して解法プロセスを加速します。線形計画法（LP）、二次計画法（QP）、車両ルーティング問題（VRP）など、さまざまな最適化タイプをサポートしています。混合整数計画法（MIP）については、GPU 加速のプライマルヒューリスティクスを使用して、高品質な実行可能解を迅速に見つけます。

対象ユーザー

大規模最適化、物流（ルーティング）、数学的プログラミングに取り組む開発者や研究者向けです。GPU 加速の高速性と、ハイブリッドまたはマルチクラウド環境への展開能力が必要な方々に最適です。

主な特徴

• 広範な最適化サポート: LP、QP、VRP をサポートし、QCQP、SOCP、MIP についてはベータ版サポートを提供。
• 大規模スケール: 数百万の変数と制約を持つ LP を解くことが可能。
• 柔軟な統合: Python、C、Server API を提供。制約と目的関数を構築するための代数モデリング Python API も搭載。
• エージェント対応: オープンソースのエージェントスキルを含み、エージェント優先のワークフローに最適化を統合可能。