Mihova, Marija and Stojkovic, Natasa and Popeska, Zaneta (2008) An Algorithm for Calculating Multi-State Network Reliability with Arbitrary Capacities of the Links. International Scientific Conference Computer Science’2008 .
![[thumbnail of page170 copy.pdf]](/style/images/fileicons/text.png) |
Text
page170 copy.pdf Download (104kB) |
Abstract
Abstract: The problem that we regard in this paper is known as the multi-state two-terminal
reliability computation, and we consider how the concept of the minimal path and cut vectors is
used in modeling the reliability of these types of systems. The main focus is to develop an algo-
rithm for obtaining minimal path vectors for multi-state two-terminal network. The proposed algo-
rithm differs from the other known algorithms for this problem, because it does not request any
restrictions for the values of the capacities of the links. Some examples to illustrate the algo-
rithm are included.
Keywords: Reliability, multi-state systems, network reliability, minimal path vectors
| Item Type: | Article |
|---|---|
| Subjects: | Natural sciences > Computer and information sciences Natural sciences > Matematics |
| Divisions: | Faculty of Computer Science |
| Depositing User: | Natasa Stojkovik |
| Date Deposited: | 26 Nov 2012 08:30 |
| Last Modified: | 30 Nov 2020 13:08 |
| URI: | https://eprints.ugd.edu.mk/id/eprint/2018 |
Actions (login required)
 |
View Item |