いものやま。

雑多な知識の寄せ集め

GLPK

『0から分かる!ソート・選択アルゴリズムと資源配分問題』を読んでみた。

新型コロナの影響で技術書典8は中止になったけど、技術書典 応援祭が絶賛開催中。 そんな中で買ったねず宮ちんじろうさんの『0から分かる!ソート・選択アルゴリズムと資源配分問題』が面白かったので、紹介したい。 概要 アルゴリズムの基本とも言えるソー…

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

昨日は数式への落とし込みをやった。 今日はそれを実際にGLPKで解いてみる。 GLPKのダウンロードとインストール まずはGLPKのダウンロードとインストールから。 これは簡単で、GLPKのサイトからtarボールをダウンロードしてきて、makeするだけ。 詳細は省略…

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

昨日の続き。 今日は、昨日の自己言及パズルを数式に落とし込んでみる。 自己言及パズル(再掲) ということで、とりあえずは昨日の問題の再掲から。 次の枠内に 数字がいくつずつあるかを 括弧内に数字で記入しなさい。 +--------------------+ | 2015/07/1…

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

CodeIQ MAGAZINEで、「プログラマのための数学勉強会」という勉強会のレポートが連載されているのだけど、その第5回で、最適化問題の話が取り上げられていた。 https://codeiq.jp/magazine/2015/07/25428/ 自分も大学のときに最適化問題をやっていたので、こ…