ユーザは、Gurobiの分散最適化を使用することで複数マシンを活用でき、求解時間を短縮できます。いくつかの数理最適化モデルでは、32台のマシンの利用で15倍もの求解時間の高速化が実現され、8台のマシンでは平均で2～3倍も高速化しています。

Gurobiでは、下記の3つの最適化アルゴリズムを利用できます。

• 分散MIP : 複数マシンを活用し、一つのMIPモデルを求解

• 分散並列最適化： 複数マシンを活用し、異なるアルゴリズムを用いて競争をさせてLPまたはMIPモデルを解く

• 分散チューニング：複数マシンで試行的求解を行い、パフォーマンス改善を実現するパラメータセットを見つけ出す

上記に挙げた3つの分散アルゴリズムを使うのは簡単です。分散ワーカとして使用したい複数マシンに Gurobi リモートサービスをインストールし、あとは 1 台のマシンで最適化を実行したり、チューニングを実行したりするのとまったく同じようにGurobi Optimizerのコマンドを入力するだけで使用できます。Gurobi Optimizer のパラメータで、分散アルゴリズムを走らせることができるワーカとなるマシンの名前を指定し、別のパラメータでワーカ上に起動すべきジョブの数を指定すれば、Gurobi Optimizer が複数マシンにまたがり計算を分割する全ての仕事を処理します。

分散最適化により速度改善がどの程度実現できるかは、モデルに依存します。