update.最適化にまつわる話ミニサム問題とは、合計(サム:sum)を最小化(ミニ:min)する問題。当てはめると、次のようになります。全員の避難時間の合計の最小化。逃げ遅れる人の避難時間の最小化。一般に数理最適化ソルバーでは、次のことが言えます。ミニマックス問題よりミニサム問題の方が解きやすい。0.6043101000個の商品に対して。100人のユーザがバラバラの費用感を持っているとします。下記の問題に対して、1000個の商品の中から、半分を選ぶとします。商品の数を変えながら、計算時間を見てみましょう。left')plt.show()ミニサム問題に比べて、ミニマックス問題の方が、かなり時間がかかります。ミニマックス問題が時間がかかるのは、何故?ミニサム問題に比べて、ミニマックス問題は、最適解がたくさんあります。ソルバーでは、全ての可能性を探索しています。最適解がたくさんあると、ソルバーが効率よく計算できません。ミニマックス問題を効率よく解けないの?場合によっては、ビンパッキング問題の解き方のように、2段階に解いた方が早く解けることもあります。upLoginユーザーは見つかりませんでした。