最適化問題
最適化問題で考えうるすべての解の組み合わせを試し
その結果から最適解を導く方法が1000探索と呼ばれる。
必ず最も良い解を得ることができるが
計算負荷が大きく大規模な最適化問題に適応。
試行すべき解の組み合わせが加速度的に増えていくことを組み合わせ爆発と言う。