Please use this identifier to cite or link to this item:
http://hdl.handle.net/20.500.12188/24008| Title: | An algorithm for calculating multi-state network reliability with arbitrary capacities of the links | Authors: | Mihova, Marija Stojkovic, Natasha Popeska, Zaneta |
Keywords: | Reliability, multi-state systems, network reliability, minimal path vectors | Issue Date: | 2008 | Conference: | International Scientific Conference Computer Science’2008 | 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 algorithm for obtaining minimal path vectors for multi-state two-terminal network. The proposed algorithm 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 algorithm are included. | URI: | http://hdl.handle.net/20.500.12188/24008 |
| Appears in Collections: | Faculty of Computer Science and Engineering: Conference papers |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| page170 copy.pdf | 101.73 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.