読者です 読者をやめる 読者になる 読者になる

いものやま。

雑多な知識の寄せ集め

最適化

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

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

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

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

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

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

多数決の「妥当な解決策」について考えてみた。(その2)

昨日の続き。 別の観点 功利主義的に人口全体の満足度を最大にすることを考えた場合、従来の方法の方が妥当となるようだったので、別の観点で提案された方法を評価してみる。 具体的には、「格差」。 A案とB案に投票した人口それぞれの満足度の差を考えてみ…

多数決の「妥当な解決策」について考えてみた。(その1)

大阪で、「大阪都構想」の是非を問う住民投票があったみたい。 これについては詳細を調べてないので、自分の意見を言うつもりはないんだけど、ツイッターを見ていて気になった呟きがあったので、それについて考えてみた。 気になった呟きというのは、これ。 …