こんやまいもどる

やまいもの日記

2020-08-01から1日間の記事一覧

確率的双対動的計画法

最近、確率計画法についていろいろ調べてるけど、そこで確率的双対動的計画法(Stochastic Dual Dynamic Programming, SDDP)というのに行き着いた。 これは、多段階確率計画法を考えたときに動的計画法として考えることができて、それを解くのに双対性を使…

自己言及問題

技術書典9の新刊に何を書こうかなぁというのが最近の悩みで、あまり時間もとれないので、簡単に書けそうな自分の好きなものを書こうかなぁ、と。 そこで思いついたのは、自己言及問題。 もう何度も書いてるけど、好きなんだよね・・・ GLPKじゃなくてPython…