組合せ最適化は、最適化問題の中でも最適解の集合が離散的であるか、離散的なものに減らすことができるものであり、その目的は最も良い解決法を見つけることである。
组合优化的问题的特征是可行解的集是离散或者可以简化到离散的，并且目标是找到最优解。