そろそろ具体的な問題をつくって適用してみよう,
ということで考えてきてもらった.
とりあえずディズニーランドの周り方をとっかかりにするらしい.
まずは単純なナップサック問題(開園している時間を入れ物,
アトラクションの満足度を価値)に直してやってみたようだ.
Greedy法で下界値を求めたわけだが,そこからより最適に近い解を如何に求めるか,
が当面の課題となる.
一方で,出てくる解は移動距離のことを考慮してないから,
グラフに落として経路を考えるとか,満足度をどのように決めるかとか,
現実の問題に如何に近づけていくかがその次の課題.
さて,どうなるかな.