GLPK

GLPKのライブラリ使用に関するメモ

線形計画法などの演算ライブラリ,自分の計算の確認や直接Cにも組み込むことができます.

インストール(Linux gcc)

0. 本家から,glpk-4.40.tar.gz(2009/11/3最新)をダウンロード.

1. $ tar -zxvf glpk-4.40.tar.gz

2. $ cd glpk-4.40

3. $ ./configure

4. $ make

5. $ su

6. # make install

これで一応完了ですが,恐らくプログラムで関数を使うと

error while loading shared libraries: libglpk.so.0: cannot open shared object file: No such file or directory

的なエラーが出るはず./usr/lib にlibglpk.so.0がいないのが原因のようです.

7. $ cd /usr/lib

8. $ su

9. # ln -s /usr/local/lib/libglpk.so.0

これでGLPKの関数が使えるようになるはず.テストプログラムはtarを解凍すると出てくるexamplesディレクトリにある

sample.cを gcc -o sample.out sample.c -lglpk でコンパイルし,実行して

                *     0: obj =   0.000000000e+00  infeas =  0.000e+00 (0)
                *     2: obj =   7.333333333e+02  infeas =  0.000e+00 (0)
                OPTIMAL SOLUTION FOUND

                z = 733.333; x1 = 33.3333; x2 = 66.6667; x3 = 0
                

と出れば無事インストール完了.環境によっては違う問題も生じると思いますが自己責任で.

使い方は,テストプログラムのソースや glpk-4.40/doc/glpk.pdf (←英語)を見ましょう.

Top

Contents

Link


Copy Right shosuke Co.,Ltd. Since 2009