組合せ最適化問題

組合せ最適化問題とは、様々な制約の下で多くの選択肢の中から、ある指標（価値）を最も良くする変数の値（組合せ）を求めることです。

例　菓子選択問題

変数：どの菓子を選ぶのか？

制約：遠足で決められた総額（値段）

指標（価値）：子供の満足度