Coursera の Discrete Optimization https://www.coursera.org/course/optimization の Local Search についての「optimality vs feasibility, graph coloring」の回で、ケンプ鎖(Kemp Chains)の話が出てきて、そういえば『四色問題』  http://www.amazon.co.jp/dp/4105452010 で出てきたなぁと思った。 あと、局所最適解が実行可能である(＝実行不能な場合は近傍に改善が存在する)ような目的関数を考える、という話が面白かった。 #optimization   #dopt003