A cut-based method for terminal-pair reliability

檔案

日期

1996-09-01

類型

期刊名稱

IEEE TRANSACTIONS ON RELIABILITY

卷期與頁次

第 45 卷第 3 期,頁 413–416

ISSN

0018-9529

語言

英文

摘要

Summ. & Conclusions - This paper assesses two categories of partition techniques for computing terminal-pair reliability (path-based and cut-based algorithms) by experimenting on published benchmarks; the criteria are the number of subproblems and the computation time. The cut-based algorithm is superior to the path-based algorithm with respect to the computation time for most benchmarks. A refinement of the cut-based algorithm (using network reduction) profoundly outperforms the path-based algorithm (with reduction) for all benchmarks.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Chen, Y., & Yuang, M. (1996). A cut-based method for terminal-pair reliability. IEEE TRANSACTIONS ON RELIABILITY, 45(3), 413–416. https://doi.org/10.1109/24.536994

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/1049