ORツール

Google OR-Toolsは、線形計画法(LP)、混合整数計画法(MIP)、制約プログラミング(CP)、車両経路問題(VRP)、および関連する最適化問題を解決するためにGoogleが開発した無料のオープンソースソフトウェアスイートです。^{[ 3 ]} OR はオペレーションズリサーチの略です。

OR-ToolsはC++で書かれたコンポーネント群ですが、Java、.NET、Python用のラッパーも提供しています。

これはApache License 2.0の下で配布されています。^{[ 4 ]}

OR-Toolsは2011年にローラン・ペロンによって作成されました。^{[ 5 ]}

2014年、Googleのオープンソース線形計画ソルバーであるGLOPがOR-Toolsの一部としてリリースされました。^{[ 1 ]}

OR-ToolsにバンドルされているCP-SATソルバー^{[ 6 ]}は、国際的な制約プログラミングコンテストであるMiniZinc Challenge ^{[ 7 ]}で一貫して金メダルを獲得しています。

OR-Toolsは、以下を含む様々なプログラミング言語をサポートしています。

• C++のオブジェクト指向インターフェース^{[ 8 ]}
• Javaラッパーパッケージ^{[ 9 ]}
• .NETおよび.NET Frameworkラッパーパッケージ^{[ 10 ]}
• Python^ラッパーパッケージ^{[ 11} ] ^{[ 12 ]}

OR-Toolsは、以下のような幅広い問題タイプをサポートしています。 ^{[ 13 ] [ 3 ]}

• 割り当て問題^{[ 14 ]}
• 線形計画法
• 混合整数計画法^{[ 15 ]}
• 制約プログラミング^{[ 6 ]}
• 車両経路問題^{[ 14 ] [ 16 ]}
• ネットワークフローアルゴリズム

FlatZincモデリング言語をサポートしています。^{[ 17 ]}

• コインオア
• CPLEX
• GLPK
• SCIP（最適化ソフトウェア）
• FICO Xpress
• モセク

• 公式サイト
• ソースコード
• OR-Toolsの紹介ビデオ