多くの組合せ最適化問題では厳密な最適解を効率良く求めることが困難なことが知られています.局所探索法はそのような問題に対する発見的解法の一つであり,局所探索法にさまざまなアイデアを加えて拡張したものをメタヒューリスティクスと位置付けることができます.本スライドでは,局所探索法とメタヒューリスティクスの基本的な概念と効率的なアルゴリズムを実現するためのアイデアを紹介します.