2021年11月5日金曜日

Instance20速度改善

 これが一連の改善シリーズ最終版の結果となります。


マシン:E3-1226V3 3.3GHz

改善前:2023sec

改善後:1353sec

Branch方法改善によるものです。Gurobi/Cplexとも比較してみました。



Gurobiは、厳密解に到達しましたが、Cplexは、到達しませんでした。(JobTimeout) この傾向は、Instance13でも見られました。Gurobiは、計測する度に速度を上げているので、数年後には、追い越されているかもしれません。




0 件のコメント:

コメントを投稿