Export Ready — 

A Comparison between Two All-Terminal Reliability Algorithms

Bibliographic Details
Main Author: Pino, Willem
Publication Date: 2015
Other Authors: Gomes, Teresa, Kooij, Robert
Format: Article
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: https://hdl.handle.net/10316/48325
https://doi.org/10.18178/jacn.2015.3.4.183
Summary: A Comparison between Two All-Terminal Reliability Algorithms
id RCAP_77941ab1ac3ca38aaea9afe61e10fefd
oai_identifier_str oai:estudogeral.uc.pt:10316/48325
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling A Comparison between Two All-Terminal Reliability AlgorithmsAll-terminal network reliabilitydecompositionnetwork availability,pathwidthA Comparison between Two All-Terminal Reliability AlgorithmsTwo algorithms computing the all-terminal reliability are compared. The first algorithm uses the pathsets and cutsets of the network to find lower and upper bounds respectively. The second algorithm uses decomposition and is able to give an exact outcome. The latter approach is significantly faster and able to calculate the exact value. However, for some large networks the decomposition algorithm does not give results while the ath- and cutset algorithm still returns bounds. The low computation times of the proposed decomposition algorithm make it feasible to incorporate the repeated calculation of the all-terminal reliability in new types of network analysis. Some illustrations of these analyses are provided.2015info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttps://hdl.handle.net/10316/48325https://hdl.handle.net/10316/48325https://doi.org/10.18178/jacn.2015.3.4.183eng1793-8244http://www.jacn.net/vol3/183-IS202.pdfPino, WillemGomes, TeresaKooij, Robertinfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2020-11-06T17:00:24Zoai:estudogeral.uc.pt:10316/48325Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-29T05:11:33.274194Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv A Comparison between Two All-Terminal Reliability Algorithms
title A Comparison between Two All-Terminal Reliability Algorithms
spellingShingle A Comparison between Two All-Terminal Reliability Algorithms
Pino, Willem
All-terminal network reliability
decomposition
network availability,
pathwidth
title_short A Comparison between Two All-Terminal Reliability Algorithms
title_full A Comparison between Two All-Terminal Reliability Algorithms
title_fullStr A Comparison between Two All-Terminal Reliability Algorithms
title_full_unstemmed A Comparison between Two All-Terminal Reliability Algorithms
title_sort A Comparison between Two All-Terminal Reliability Algorithms
author Pino, Willem
author_facet Pino, Willem
Gomes, Teresa
Kooij, Robert
author_role author
author2 Gomes, Teresa
Kooij, Robert
author2_role author
author
dc.contributor.author.fl_str_mv Pino, Willem
Gomes, Teresa
Kooij, Robert
dc.subject.por.fl_str_mv All-terminal network reliability
decomposition
network availability,
pathwidth
topic All-terminal network reliability
decomposition
network availability,
pathwidth
description A Comparison between Two All-Terminal Reliability Algorithms
publishDate 2015
dc.date.none.fl_str_mv 2015
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/10316/48325
https://hdl.handle.net/10316/48325
https://doi.org/10.18178/jacn.2015.3.4.183
url https://hdl.handle.net/10316/48325
https://doi.org/10.18178/jacn.2015.3.4.183
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 1793-8244
http://www.jacn.net/vol3/183-IS202.pdf
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833602281896935424

Similar Items