組合せ最適化
組合せ最適化は、最適化問題の中でも最適解の集合が離散的であるか、離散的なものに減らすことができるものであり、その目的は最も良い解決法を見つけることである。
解が二値ベクトルの場合は0-1最適化問題(英: 0-1 optimization problem)とも言われる。
局所探索法
焼きなまし法
タブーサーチ