GLPK 4.28

GLPK の現在の最新バージョンは 4.28 になっている。以前も GLPK 4.16 と GLPK 4.25 を比較したのだが、今回は 4.28 も入れて簡単に比較してみる。以前の比較結果も参照していただければ幸いである。理由はわからないが 4.28 を make するときには、./examples/ の下の Makefile の中で
LIBS = -lz -lgmp -lm　-ldl
と -ldl を追加する必要があった。

実行環境は CPU Intel X5460 3.16GHz; CentOS Ver.5.1 である。
全体的には性能向上が続いているようだが、やはり stein45 とアルゴリズムの相性が良くないようだ。


○MIPLIB : stein45

glpk 4.16(gcc 4.1.2 : 64bit)
Time used: 32.0 secs
Memory used: 6.3M

glpk 4.25(gcc 4.1.2 : 64bit)
Time used: 320.0 secs
Memory used: 44.5 Mb (46671599 bytes)

glpk 4.28(gcc 4.1.2 : 64bit)
Time used: 318.9 secs
Memory used: 44.5 Mb (46671575 bytes)


○MIPLIB : air06

glpk 4.16(gcc 4.1.2 : 64bit)
Time used: 13.0 secs
Memory used: 16.5M

glpk 4.25(gcc 4.1.2 : 64bit)
Time used: 6.0 secs
Memory used: 16.0 Mb (16772220 bytes)

glpk 4.28(gcc 4.1.2 : 64bit)
Time used: 6.5 secs
Memory used: 16.0 Mb (16772172 bytes)