OR事典

木の総容量

読み方：きのそうようりょう
【英】：total capacity of tree

各枝の「長さ」が与えられた根付き木の大きさの尺度. 根から各葉までの長さの総和を総容量という. 長さにはいわゆる加法型の他に, 乗法型, 最大型(最小型), 終端型などの単一評価以外にも, 分散, 範囲, 比型などの複合評価がある. それぞれの型に応じて総容量(例えば, 加法型総容量など)が定まる. 総容量は, 不変埋没原理などに基づく再帰式によって計算される. 「総容量」は直列的に多段階構造をもつネットワークの大きさの尺度にもなる.

「OR事典」の他の用語

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

最適停止  最適性の原理  期待値最適化  木の総容量  目標計画  直接法  確率制約計画問題