メタ戦略アルゴリズムからグラフ分割問題に対する Tabu Search を考えてみる。点数 1000 のグラフ分割問題を解いて、最適解が得られるまでの時間を比べてみた。下記の結果を見ると Intel > AMD という性能になる。メモリのバンド幅ではなく、キャッシュの性…