ゼミの風景

おそらくお気楽はしのすけゼミの諸風景

Top | ゼミ2016卒 | ゼミ2015卒 | ゼミ2014卒 | イベント | About

最適化数学(4年ゼミ)

f:id:okiraku894:20141002113553j:plain
f:id:okiraku894:20141002132040j:plain
先週から,これまで学んだアルゴリズムを具体的な問題に使ってみよう,
となったところだった.
前回,ナップサック問題をディズニーランドに適用してみたのだった.
Greedy Algorithmで下界値の一つを求めていたが,
整数計画法を連続緩和してもうちょっと良い値を求められないか,
ということでシンプレックス法を見てきてもらった.
まぁ,アトラクションの数が多すぎるので手計算の世界ではない.
結局,最後は数値計算になるのだろう.
しかし問題は「どんな問題を考えるか」だ.それが次回までの宿題.