最適化問題に対する超高速&安定計算

大規模最適化問題、グラフ探索、機械学習やデジタルツインなどの研究のお話が中心

Gurobi 5.1.0 リリース

2013年01月12日 02時05分00秒 | Weblog
【Gurobi 5.1.0での変更点】

◎ MIPのパフォーマンス改善

   ・最初に実行可能解を得る速度:平均で5.4倍向上

   ・最適性の証明速度(得られた解が最適解であるという証明が完了する速度):平均で15%向上

   ・難しい問題(1,000秒以上かかる問題)での最適性の証明速度:平均で40%向上

   注)向上の度合いは、モデルによって異なりますので、平均より良い場合、悪い場合があります。

◎ 新機能

   ・MIPのプリソルブにおいて、数値的な安定性が向上

   旧バージョンでは解けなかった数値的に難しいいくつかの問題が、解けるようになりました。

   ・Visual Studio 2012をサポート

   オブジェクトライブラリの互換性を含めて、Gurobiが提供する全てのexamplesが対象

   ・Gurobi内部の“乱数発生機能”をユーザが操作する機能

   求解プロセスに摂動を生じさせ、特定のモデルやパラメータ値の性能改善効果にロバスト性があるかを判定できます。

   ・コマンドラインからMIPの初期値ファイルを指定するパラメータ:InputFile
コメント
  • Twitterでシェアする
  • Facebookでシェアする
  • はてなブックマークに追加する
  • LINEでシェアする