Courseraで離散最適化を勉強していたら、フォーラムにIG(iterated greedy) というアルゴリズムが出てきたので紹介します。 元の論文はこちら。 http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.45.7721 グラフ彩色の練習問題で使ってみたところ、…