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

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

CPLEX 対 GLPK

2008年10月23日 03時24分25秒 | Weblog
研究室のサーバに MATLAB 7.7.0.471 と CPLEX 11.2.0 をインストールした。両方とも遠隔からインストールしたので結構面倒だった。

○ Xeon
Dell PowerEdge 2900
CPU : Intel Xeon X5460 3.16GHz
メモリ : 48GB
OS : CentOS 5.2 for x86_64

せっかくインストールしたので、CPLEX 11.2.0 と GLPK 4.32 を比較してみよう。ただし CPLEX 11.2.0 は 4 スレッド並列版である。いずれも CPLEX の方が良いことがわかる。

1: MIPLIB : stein45.mps
CPLEX : 3.17s
GLPK : 57.67s

2: MIPLIB : air06
CPLEX : 0.40s
GLPK : 10.91s

3: ファイル配置問題 : min_rep_under_thput_39600.0_test18
CPLEX : 0.07s
GLPK : 0.32s

4: ロットサイズ決定問題 : S-5-20-1-1
CPLEX 0.01s
GLPK : 309.8s
コメント    この記事についてブログを書く
  • X
  • Facebookでシェアする
  • はてなブックマークに追加する
  • LINEでシェアする
« SDPA クラスタと最短路問題 | トップ | 仮想マシンでの実行 »
最新の画像もっと見る

コメントを投稿

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

Weblog」カテゴリの最新記事