アリババDAMOアカデミーが自社開発の数理計画ソルバーをリリース、国際的に権威のあるパフォーマンス評価で1位を獲得

8月18日、アリババDAMOアカデミーが開発した数理計画ソルバーが国際的に権威のある評価リストに参加し、単体法評価で1位となり、世界記録を更新しました。独立した知的財産権を持つこのソルバー MindOpt は現在、クラウド コンピューティング リソースのスケジューリング、金融資金の割り当て、新しい小売インテリジェント マーケティングなど、Alibaba グループの複数のビジネス シナリオで使用されています。

簡単に言えば、数理計画法とは、複雑な現実世界の問題を数学的な問題としてモデル化し、数学的な方法を使用して解決するプロセスです。店舗の立地選定や倉庫の在庫移動などの小さなことから、物流ネットワークにおける車両のスケジュールやルート計画、金融業界における信用リスク管理や資産配分などの大きなことまで、すべてを数学的計画モデルに組み込んで最適なソリューションを見つけることができます。人々はよくインテリジェントな意思決定について語りますが、その「インテリジェントな」エンジンの 1 つが数学的プログラミングです。

ソルバーは、数学的プログラミング問題を解くためのソフトウェアです。技術的な障壁が高く、開発が困難です。中国にはそれを開発できる能力を持つチームがほんの一握りしかありません。

この図は、ミッテルマンが発表した評価結果を示しています。 「40」は、MindOpt が 40 個の線形計画問題すべてを正常に解決したことを意味します。同時に、MindOpt が最も速く問題を解決し、その解決時間をベンチマーク時間「1」として使用しました。

DAMO アカデミーの Decision Intelligence Laboratory によってリリースされた MindOpt は、線形計画法などの複数の機能を備えたソルバーです。その中で、シンプレックス法モジュールは最初にリリースされ、ソルバーの分野で最も権威のある国際的な第三者評価（米国アリゾナ州立大学のハンス・ミッテルマン教授が管理するリスト）に参加しました。 MindOpt は、評価リストにある 40 個の線形計画問題すべてを、2 位よりも 10% 速い速度で解決しました。

中国科学院数学・システム科学研究所の研究員である戴宇紅氏は、高性能科学計算ソフトウェアの開発は常に産業界と学界の関心事であったとコメントした。 MindOptは国際的な第三者評価において単体解法アルゴリズムのリストでトップを獲得しました。これは近年、最適化コンピューティングソフトウェアの分野で中国企業が達成した重要な成果の1つです。

MindOptはクラウドコンピューティングなど多くのAlibabaビジネスに適用されていると報告されています。弾力性のあるコンピューティング リソースのスケジュールを最適化することで、Alibaba Cloud は毎年数億元のコストを節約できます。 DAMO Academyのソルバー技術は、まもなくAlibaba Cloudを通じて輸出される予定です。 DAMO アカデミー チームは、安定した高速なインテリジェントな意思決定解決機能を社会に提供するために、より多くの種類の数理計画法ソルバーを開発しています。