@inproceedings{c1cf5519809a4777b0e99e53bed8e030,
title = "A novel algorithm with heuristic rules to lower boundary points generation for network reliability evaluation",
abstract = "One of the well-known methodology of network reliability evaluation for a stochastic flow network (SFN) is based on all lower boundary points (LBPs). Nevertheless, several algorithms have been presented in the literature for the LBP problem, the efficiency is always the aim for the large SFN. In this study, based on heuristic rules, heuristic-flow vectors is developed to narrow down the searching range of flows for a certain demand. An algorithm based on the heuristic rules is proposed to find all LBPs. We compare the performance of the proposed algorithm and the original one in terms of CPU time through a benchmark network. The experimental results show the efficiency of our proposed a heuristic-LBP algorithm is better than the previous algorithm listed in the literature.",
keywords = "Heuristic rules, Lower boundary point (LBP), Network reliability, Stochastic flow Network",
author = "Huang, {Ding Hsiang} and Huang, {Cheng Fu} and Yi-Kuei Lin",
note = "Publisher Copyright: {\textcopyright} 2019 International Society of Science and Applied Technologies. All rights reserved.; 25th ISSAT International Conference on Reliability and Quality in Design, RQD 2019 ; Conference date: 01-08-2019 Through 03-08-2019",
year = "2019",
month = jan,
day = "1",
language = "English",
series = "Proceedings - 25th ISSAT International Conference on Reliability and Quality in Design",
publisher = "International Society of Science and Applied Technologies",
pages = "15--19",
editor = "Hoang Pham",
booktitle = "Proceedings - 25th ISSAT International Conference on Reliability and Quality in Design",
}