Minimal Cut Sets for Transportation System

Mihova, Marija and Stojkovic, Natasa (2010) Minimal Cut Sets for Transportation System. Proceding of The 7th International Conference for Informatics and Information Technology (CIIT 2010).

[thumbnail of Minimal cut set for transportation system.pdf]
Minimal cut set for transportation system.pdf

Download (490kB) | Preview


One of the most significant problems in the analysis of the reliability of multi-state transportation systems is to find the minimal path and minimal cut vectors. For that purpose there are proposed several algorithms that use the minimal path and cut sets of such systems. In this paper we give an approach to determine the minimal cut vectors. This approach directly finds all minimal cut sets. Also we will give an optimization of the basic idea, as a result of which, we will not get a candidates for minimal path sets, which actually are not a minimal cut sets.

Item Type: Article
Subjects: Natural sciences > Matematics
Divisions: Faculty of Computer Science
Depositing User: Natasa Stojkovik
Date Deposited: 05 Nov 2012 14:32
Last Modified: 30 Nov 2020 13:06

Actions (login required)

View Item View Item