한국경영과학회:학술대회논문집 (Proceedings of the Korean Operations and Management Science Society Conference)
- 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
- /
- Pages.136-145
- /
- 1993
Terminal-pair reliability using flow augmenting path search algorithm
- Choi, Moon-Soo (Department of Industrial Engineering Pohang Institute of Science and Technology) ;
- Jun, Chi-Hyuck (Department of Industrial Engineering Pohang Institute of Science and Technology)
- 발행 : 1993.04.01
초록
This paper considers a reliability problem as a special type of flow problem and presents an algorithm to evaluate the exact 2-terminal reliability of networks by using a backtracking technique. It employs a polygon-to-chain reduction in addition to series and parallel reduction techniques to reduce execution time. In comparisons, it presents a much better performance than other algorithms known to us. We also propose a methodology to apply the algorithm for approximation of the system reliability.
키워드