Google の OR-Tools

Google にもオペレーションズリサーチ関係のソフトウェアパッケージがあるらしく、or-tools という名前になっている。

https://code.google.com/p/or-tools/

ページを見てみると、どうやら入っているのは

• 制約プログラミング
• トラック配送問題
• GLPK, Gurobi, SCIP などのインターフェイス
• ナップサック問題
• グラフ問題（最短路計算、最大流問題など）

ということの様子。

インストールについては、現段階ではソースからのビルドのみのようで、まだまだ発展途上の段階のようでもあるが、そのうちに使い道が出てくるかもしれないので、少し注目しておくことにする。