近似アルゴリズム (スケジューリングの)

【きんじあるごりずむ (approximate algorithm for scheduling)】

多くのスケジューリング問題はNP困難であり, すべての数値例に対して最適解を効率よく求めることは難しい. このため準最適な解を求める発見的方法(heuristics)やメタヒューリスティックス(meta-heuristics)により実用的な時間内に受け入れ可能な解を求める方法が採られる. 理論的研究においては, このような方法の中で解の精度が解析的に求められているものを特に近似アルゴリズムというが, 広義には上記のような方法一般を指す.