組合せ最適化とは何でしょうか 与えられた条件を満たすような組合せなり順番なりを選ぶとき、選べる組合せの中から一番良いものを探し出しなさい、という問題を、組合せ最適化問題といいます。数式で表現するならば、ある集合 E の部分集合 F で、与えられた条件を満たし、かつ関数値 f(E) を最大、あるいは最小にするものを求めなさい、という問題になります。組合せ最適化とは、現実での活動や計画などを組合せ最適化問題にモデル化して、それを解く、つまり、一番良い選択肢を選ぶものです。 世の中の社会現象や活動を組合せ最適化問題として捉えるにはどうすればいいか、はたまた組合せ最適化問題をなるべく短時間で解くためにはどうすればいいか、あるいは各種の組合せ問題がどのような性質を持っているか、高速解法構築のためには、どのような性質が役に立つか、といったことを研究するのが、組合せ最適化の研究です。 集合の中から組合せ