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

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

某製造最適化問題 その3

2017年08月06日 00時23分57秒 | Weblog
CPLEX と Gurobi では速攻で解くことができたのですが、その他のソルバーではなかなか進みません。。。

○問題1
CPLEX 12.7.1 : 38.41秒
Gurobi 7.5.1 : 78.74秒

◯GLPK 4.63
Time used: 358752.1 secs. Memory used: 891.3 Mb.
+42517940: mip = -3.170000000e+02 >= -5.890000000e+02 85.8% (101096; 46735)
+42518991: mip = -3.170000000e+02 >= -5.890000000e+02 85.8% (101097; 46735)
+42519997: mip = -3.170000000e+02 >= -5.890000000e+02 85.8% (101098; 46735)

◯Cbc 2.99
Cbc0010I After 22318500 nodes, 11690 on tree, -441 best solution, best possible -563 (5612644.44 seconds)
Cbc0010I After 22318600 nodes, 11684 on tree, -441 best solution, best possible -563 (5612669.11 seconds)
Cbc0010I After 22318700 nodes, 11669 on tree, -441 best solution, best possible -563 (5612695.56 seconds)
Cbc0010I After 22318800 nodes, 11686 on tree, -441 best solution, best possible -563 (5612719.07 seconds)

◯ scipoptsuite-4.0.0 + ug
361082 26762050 1688594 32 453.0000 576.5081 27.26% 576.5081 27.26%
361087 26762423 1688631 32 453.0000 576.5081 27.26% 576.5081 27.26%
361092 26762861 1688637 32 453.0000 576.5081 27.26% 576.5081 27.26%
361097 26763295 1688679 32 453.0000 576.5081 27.26% 576.5081 27.26%


◯計算サーバ
Intel(R) Xeon(R) CPU E5-2687W v4 @ 3.00GHz x 2個
メモリ:512GB
OS : CentOS 7.3
コメント    この記事についてブログを書く
  • X
  • Facebookでシェアする
  • はてなブックマークに追加する
  • LINEでシェアする
« ウエスト5号館:2017年8月2日 | トップ |  ヤマトHD AI・ロボに集... »
最新の画像もっと見る

コメントを投稿

ブログ作成者から承認されるまでコメントは反映されません。

Weblog」カテゴリの最新記事