• 遅い
• 最適に近い解が得られるとは限らない
• 評価関数がはっきりしているとは限らない
• 配置制約と評価関数の関係が自明でない