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