今日のキーワード

組合せ最適化

「組合せ最適化（Combinatorial optimization。組み合わせ最適化、または組み合せ最適化とも表記される）は、応用数学と情報工学での最適化の一部であり、オペレーションズリサーチ、アルゴリズム理論、計算複雑性理論と関連していて、人工知能、数学、およびソフトウェア工学などの交差する位置にある。組合せ最適化では、一般に難しいと思われる問題を解くために、その問題の広大な解空間を探索する。組合せ最適化のアルゴリズムは、解空間を狭めたり、効率的に探索を行う。」

（Wikipediaより）