組（み）合（わ）せ最適化問題

デジタル大辞泉

くみあわせさいてきか‐もんだい〔くみあはせサイテキクワモンダイ〕【組（み）合（わ）せ最適化問題】

読み方：くみあわせさいてきかもんだい

コンピューターの計算理論における組み合わせ論的な最適化問題の総称。計算量が過度に増加する組み合わせ爆発を起こさぬよう、さまざまな計算手法が考案されている。また一部の問題については、現行の量子コンピューターでも高速に解けることが知られている。

ウィキペディア

組合せ最適化

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2018/12/26 02:14 UTC 版)

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