組み合わせ最適化とは何か？
組合せ最適化は応用数学の一分野であり、組合せ論、線形計画法、アルゴリズム理論の技術を組み合わせて、離散最適化問題を解く。通常、離散最適化の別名として用いられる。組合せ最適化問題は、一般に(S, f, C)の3重構造で表され、Sは与えられた探索空間、fは最大化または最小化されるべき目的関数、Cは実現可能な解を得るために満たさなければならない制約の集合である。目標は、大域的に最適な解を見つけることである。つまり、最大化または最小化の場合、それぞれ制約条件の下で最高または最低の目的値を持つ、Sに属する解s'を見つけることである。