ＫＳＵペディア

二種類の物AとBを欲しいとした場合、どちらも買わない、A だけ買う、Bだけ買う、全部買う、というような組み合わせの中で、どれが一番良い（最適）かについて理論的に考える分野を組合せ最適化と呼ぶ。