{"id":"https://openalex.org/W4416114132","doi":"https://doi.org/10.1109/tr.2025.3620749","title":"Network Reliability Estimation of Multicapacity Networks for Various Demand Levels Using Monte Carlo and Linear Programming","display_name":"Network Reliability Estimation of Multicapacity Networks for Various Demand Levels Using Monte Carlo and Linear Programming","publication_year":2025,"publication_date":"2025-11-11","ids":{"openalex":"https://openalex.org/W4416114132","doi":"https://doi.org/10.1109/tr.2025.3620749"},"language":null,"primary_location":{"id":"doi:10.1109/tr.2025.3620749","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2025.3620749","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Reliability","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011970271","display_name":"Ding\u2010Hsiang Huang","orcid":"https://orcid.org/0000-0002-8278-0287"},"institutions":[{"id":"https://openalex.org/I169090423","display_name":"Tunghai University","ror":"https://ror.org/00zhvdn11","country_code":"TW","type":"education","lineage":["https://openalex.org/I169090423"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Ding-Hsiang Huang","raw_affiliation_strings":["Department of Industrial Engineering and Enterprise Information, Tunghai University, Taichung, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-8278-0287","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Enterprise Information, Tunghai University, Taichung, Taiwan","institution_ids":["https://openalex.org/I169090423"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5011970271"],"corresponding_institution_ids":["https://openalex.org/I169090423"],"apc_list":null,"apc_paid":null,"fwci":0.8334,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.77080992,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"74","issue":"4","first_page":"5371","last_page":"5380"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10780","display_name":"Reliability and Maintenance Optimization","score":0.8353999853134155,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10780","display_name":"Reliability and Maintenance Optimization","score":0.8353999853134155,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.05009999871253967,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11941","display_name":"Power System Reliability and Maintenance","score":0.026799999177455902,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.7706999778747559},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.7631000280380249},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.6947000026702881},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.6413000226020813},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.6029000282287598},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4309999942779541},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.41019999980926514},{"id":"https://openalex.org/keywords/network-planning-and-design","display_name":"Network planning and design","score":0.37599998712539673}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7706999778747559},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.7631000280380249},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.6947000026702881},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.6413000226020813},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6322000026702881},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6284000277519226},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.6029000282287598},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4309999942779541},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.41019999980926514},{"id":"https://openalex.org/C114563136","wikidata":"https://www.wikidata.org/wiki/Q19725982","display_name":"Network planning and design","level":2,"score":0.37599998712539673},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.367900013923645},{"id":"https://openalex.org/C201729545","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability theory","level":3,"score":0.33730000257492065},{"id":"https://openalex.org/C160824197","wikidata":"https://www.wikidata.org/wiki/Q2071054","display_name":"Linear approximation","level":3,"score":0.3246999979019165},{"id":"https://openalex.org/C104122410","wikidata":"https://www.wikidata.org/wiki/Q1416406","display_name":"Network model","level":2,"score":0.3116999864578247},{"id":"https://openalex.org/C32946077","wikidata":"https://www.wikidata.org/wiki/Q618079","display_name":"Network analysis","level":2,"score":0.2962999939918518},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.296099990606308},{"id":"https://openalex.org/C25915931","wikidata":"https://www.wikidata.org/wiki/Q4180825","display_name":"Stochastic simulation","level":2,"score":0.29490000009536743},{"id":"https://openalex.org/C163175372","wikidata":"https://www.wikidata.org/wiki/Q3339222","display_name":"Linear model","level":2,"score":0.29339998960494995},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2669999897480011},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.26660001277923584},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.2567000091075897},{"id":"https://openalex.org/C127491075","wikidata":"https://www.wikidata.org/wiki/Q7617825","display_name":"Stochastic modelling","level":2,"score":0.25459998846054077},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.2538999915122986},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.2515999972820282}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tr.2025.3620749","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2025.3620749","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Reliability","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1601712886","https://openalex.org/W1968780791","https://openalex.org/W1985342141","https://openalex.org/W2018985145","https://openalex.org/W2083592025","https://openalex.org/W2175940139","https://openalex.org/W2735922785","https://openalex.org/W2738067018","https://openalex.org/W2790252527","https://openalex.org/W2912539634","https://openalex.org/W2944417109","https://openalex.org/W2956889471","https://openalex.org/W2997335387","https://openalex.org/W3038392781","https://openalex.org/W3080566999","https://openalex.org/W3091799615","https://openalex.org/W3181692178","https://openalex.org/W3216050033","https://openalex.org/W4206045213","https://openalex.org/W4244424643","https://openalex.org/W4285290216","https://openalex.org/W4302519795","https://openalex.org/W4307935852","https://openalex.org/W4308967528","https://openalex.org/W4319019650","https://openalex.org/W4361302953","https://openalex.org/W4383069363","https://openalex.org/W4385061585","https://openalex.org/W4388910663","https://openalex.org/W4389003446","https://openalex.org/W4389537432","https://openalex.org/W4390035035","https://openalex.org/W4390531888","https://openalex.org/W4393864514","https://openalex.org/W4394573425","https://openalex.org/W4398766257","https://openalex.org/W4399362600","https://openalex.org/W4400338818","https://openalex.org/W4401500831","https://openalex.org/W4401503222","https://openalex.org/W4404035066"],"related_works":[],"abstract_inverted_index":{"In":[0],"modern":[1],"interconnected":[2],"infrastructures,":[3],"ensuring":[4],"the":[5,43,60,65,79,89,129,132,159,165,192],"reliability":[6,44,126,203,216],"of":[7,45,92,208,217],"multicapacity":[8],"networks":[9,16,99],"(MCNs)":[10],"is":[11,107],"paramount,":[12],"particularly":[13],"as":[14],"these":[15],"accommodate":[17],"components":[18,186,210],"operating":[19],"across":[20,48],"multiple":[21],"capacity":[22],"states.":[23],"This":[24,53,86],"study":[25],"introduces":[26],"a":[27,118,148,155,200,206,214],"novel":[28],"approach":[29],"that":[30,198],"integrates":[31],"Monte":[32],"Carlo":[33],"(MC)":[34],"simulation":[35,57],"with":[36,100],"linear":[37],"programming":[38],"(LP)":[39],"models":[40,73],"to":[41,58,77,146,158,187],"estimate":[42],"MCNs":[46,66],"efficiently":[47],"all":[49],"possible":[50],"demand":[51,102],"levels.":[52],"method":[54,196],"leverages":[55],"MC":[56],"model":[59],"stochastic":[61],"component":[62,215],"capacities":[63],"in":[64,97,137,150,169,191],"by":[67],"generating":[68],"numerous":[69],"network":[70,170],"configurations.":[71],"LP":[72],"are":[74],"then":[75],"used":[76],"optimize":[78],"maximal":[80],"flow":[81],"for":[82,128],"each":[83],"simulated":[84],"state.":[85],"methodology":[87],"circumvents":[88],"computational":[90],"intractability":[91],"exact":[93,143],"analytical":[94],"methods,":[95],"especially":[96],"large-scale":[98],"diverse":[101],"requirements.":[103],"The":[104],"algorithm\u2019s":[105,166],"effectiveness":[106],"validated":[108],"through":[109],"time":[110],"complexity":[111],"analysis":[112],"and":[113,172,183],"comprehensive":[114],"numerical":[115],"experiments":[116],"on":[117],"benchmark":[119,130],"MCN.":[120],"For":[121,189],"instance,":[122,190],"our":[123,195],"algorithm":[124,144],"produced":[125],"estimates":[127],"under":[131],"case":[133],"K":[134],"=":[135],"5":[136],"approximately":[138],"one":[139],"second,":[140],"whereas":[141],"an":[142],"failed":[145],"yield":[147],"solution":[149],"over":[151],"three":[152],"days.":[153],"Further,":[154],"real-world":[156],"application":[157],"Taiwan":[160],"Academic":[161],"Network":[162],"(TANet)":[163],"underscores":[164],"practical":[167],"utility":[168],"design":[171],"improvement":[173],"phases.":[174],"With":[175],"this":[176],"approach,":[177],"decision-makers":[178],"can":[179],"find":[180],"optimal":[181],"configurations":[182],"identify":[184],"critical":[185],"enhance.":[188],"TANet":[193],"case,":[194],"determined":[197],"achieving":[199],"95%":[201],"global":[202],"threshold":[204],"required":[205],"minimum":[207],"37":[209],"per":[211],"arc":[212],"or":[213],"0.980.":[218]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2025-12-03T23:09:05.601824","created_date":"2025-11-11T00:00:00"}
