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

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

かなりハードな MIP その5

2011年07月28日 00時05分19秒 | Weblog
GLPK 4.45 を用いて、この問題を解き続けているが 14日経って上界と下界は以下の通りである(現在も実行中)。1コア(1スレッド)での実行という理由もあるだろうが、これが GLPK と他の商用ソルバーとの差ということになるだろう。いまだにどのソルバーでも最適解は見つかっていない。

GLPK 4.45 : 上界 308, 下界 119
これまでの実行時間:約14日

○計算サーバ2 (2CPU x 4 コア = 8 コア)
CPU : AMD Opteron 2356 2.3GHz x 2
Memory : 32GB
OS : Vine Linux 5.2 for X86_64
コメント (3)
  • X
  • Facebookでシェアする
  • はてなブックマークに追加する
  • LINEでシェアする