いものやま。

雑多な知識の寄せ集め

GLPK

最適化問題とGLPK。(その3)

昨日は数式への落とし込みをやった。 最適化問題とGLPK。(その2) - いものやま。 今日はそれを実際にGLPKで解いてみる。 GLPKのダウンロードとインストール まずはGLPKのダウンロードとインストールから。 これは簡単で、GLPKのサイトからtarボールをダウ…

最適化問題とGLPK。(その2)

昨日の続き。 最適化問題とGLPK。(その1) - いものやま。 今日は、昨日の自己言及パズルを数式に落とし込んでみる。 自己言及パズル(再掲) ということで、とりあえずは昨日の問題の再掲から。 次の枠内に 数字がいくつずつあるかを 括弧内に数字で記入し…

最適化問題とGLPK。(その1)

CodeIQ MAGAZINEで、「プログラマのための数学勉強会」という勉強会のレポートが連載されているのだけど、その第5回で、最適化問題の話が取り上げられていた。 最適化問題を「線形計画法と整数計画法」で解く─プログラマのための数学勉強会5|CodeIQ MAGAZIN…