コンビナトリアル・オプティマイゼーションとは？
組合せ最適化とは、応用数学の一分野であり、組合せ論、線形計画法、アルゴリズム論の技術を組み合わせて、離散最適化問題を解決するのだ。通常、離散最適化の別名として使用されるなのだ。ここで、Sは与えられた探索空間、fは最大化または最小化すべき目的関数、Cは実行可能な解を得るために満たさなければならない制約のセットなのだ。目標は、大域的に最適な解を見つけることなのだ。つまり、Sに属する解s'は、最大化または最小化の場合、制約条件の下でそれぞれ最高または最低の目的値を持つなのだ。