Gurobi Optimizer は、線形計画（LP）および混合整数計画 (MIP)における世界的第一人者であるRobert Bixby博士率いるGurobi Optimization, Inc.の製品であり、数理最適化の最新技術を取り入れたLPおよびMIPソルバーです。バージョン4.5 では、バージョン4.0での二次計画（QP）および混合整数二次計画（MIQP）の新機能サポートに続き、MIPで31%、内点法では14%の飛躍的なパフォーマンスの向上を実現しました。Gurobi Optimizerは、すでに第三者機関のベンチマークサイトにおいて、他のエンジンをしのぐスピードを記録していますが、バージョン4.5のリリースにより更なる記録更新が期待されます。
最適化が必要とされる分野は様々な産業にまたがっていて、複雑化するグローバル企業のオペレーション効率化実現のための多様なアプリケーションへの適用が可能です。Gurobi Optimizer バージョン4.5のリリースは、これら企業の更なる成功を後押しするだけでなく、国家研究機関および大学教育機関においてもその活用が進んでいくでしょう。
＜Gurobi Optimizer バージョン4.5における主な性能および機能強化＞
◎MIPと内点法のパフォーマンスの大幅な向上
MIP全体で31%、100秒以上かかる問題に限定すれば75%の向上
内点法全体では14%、100秒以上かかる問題に限定すれば23%の向上
◎LPとQPのモデルを解くために使うアルゴリズムを、自動的に選択する新しいデフォルト機能
LPモデルにはコンカレント処理を、QPモデルには内点法を使用、これにより、パフォーマンスの大幅な向上を実現
◎難しいMIPモデルの実行可能解を見つけるための新しいヒューリスティック
他の方法では実行可能解を見つけられない場合に、非常に有効
◎実行不可能モデルとアンバウンド モデルに関する情報入手機能
上級ユーザは、アンバウンド箇所の特定と、実行不可能性の証明を得ることが可能
