れっきょほう

OR事典

列挙法

読み方：れっきょほう
【英】：enumerative method

組み合せ最適化問題や多段階決定問題などで, すべての可能な場合を列挙して最適解を求める方法. 全数列挙法(total enumeration method, brute force enumeration)ともいわれる. 分枝限定法の考え方の出発点である. 多段確率決定問題では1つの列挙法として決定樹表(ツリーテーブル)がある.

「OR事典」の他の用語

動的・確率・多目的計画：

事後条件付き決定過程  再帰式  分布問題  列挙法  動的計画  単一評価系  原始政策