組合せ最適化

読み方、または別称：

Combinatorial optimization。組み合わせ最適化、または組み合せ最適化とも表記される

組合せ最適化とは

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

• 出典: フリー百科事典『ウィキペディア（Wikipedia）』
• [ 組合せ最適化の改定履歴 ]