テイ ホウ   Cheng Peng
  程 鵬
   所属   経営学部
   職種   教授
言語種別 英語
発行・発表の年月 1999/12
形態種別 研究論文（学術雑誌）
標題 A Polynomial Time Algorithm for Approximately Computing All-Terminal Reliablity of a Network
執筆形態 単著
掲載誌名 名学大研究年報
掲載区分国内
巻・号・頁 12,pp.45-68
担当区分 筆頭著者,最終著者,責任著者
概要 確率付きネットワークにおいてその全節点間の連結確率を計算する問題はNP困難であることがよく知られている。この論文では、この連結確率を効率よく計算する近似解法を新たに提案し、それを用いて計算した結果を示した。また、この近似解法の考え方を他のネットワーク信頼性の評価問題にも応用できることを論じた。