{"id":"https://openalex.org/W2157543165","doi":"https://doi.org/10.1109/wsc.2010.5679066","title":"Combination of conditional Monte Carlo and approximate zero-variance importance sampling for network reliability estimation","display_name":"Combination of conditional Monte Carlo and approximate zero-variance importance sampling for network reliability estimation","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W2157543165","doi":"https://doi.org/10.1109/wsc.2010.5679066","mag":"2157543165"},"language":"en","primary_location":{"id":"doi:10.1109/wsc.2010.5679066","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wsc.2010.5679066","pdf_url":null,"source":{"id":"https://openalex.org/S4363608948","display_name":"Proceedings of the 2010 Winter Simulation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2010 Winter Simulation Conference","raw_type":"proceedings-article"},"type":"conference-paper","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/A5023945983","display_name":"H\u00e9ctor Cancela","orcid":"https://orcid.org/0000-0001-5015-0988"},"institutions":[{"id":"https://openalex.org/I180910786","display_name":"Universidad de la Rep\u00fablica de Uruguay","ror":"https://ror.org/030bbe882","country_code":"UY","type":"education","lineage":["https://openalex.org/I180910786"]}],"countries":["UY"],"is_corresponding":false,"raw_author_name":"Hector Cancela","raw_affiliation_strings":["Universidad de la Rep\u00fablica, Montevideo, Uruguay","Departamento de Investigaci\u00f3n Operativa [Montevideo]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad de la Rep\u00fablica, Montevideo, Uruguay","institution_ids":["https://openalex.org/I180910786"]},{"raw_affiliation_string":"Departamento de Investigaci\u00f3n Operativa [Montevideo]","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091510633","display_name":"Pierre L\u2019Ecuyer","orcid":"https://orcid.org/0000-0002-3184-0796"},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Pierre L'Ecuyer","raw_affiliation_strings":["DIRO, Universit\u00e9 de Montreal, Montreal, QUE, Canada","D\u00e9partement d'Informatique et de Recherche Op\u00e9rationnelle [Montreal]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DIRO, Universit\u00e9 de Montreal, Montreal, QUE, Canada","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"D\u00e9partement d'Informatique et de Recherche Op\u00e9rationnelle [Montreal]","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051410201","display_name":"Gerardo Rubino","orcid":"https://orcid.org/0000-0002-1712-0477"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210133778","display_name":"Centre Inria de l'Universit\u00e9 de Rennes","ror":"https://ror.org/04040yw90","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210133778"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Gerardo Rubino","raw_affiliation_strings":["INRIA Rennes Bretagne Atlantique, Universitaire de Beaulieu, Rennes, France","Dependability Interoperability and perfOrmance aNalYsiS Of networkS"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Rennes Bretagne Atlantique, Universitaire de Beaulieu, Rennes, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210133778"]},{"raw_affiliation_string":"Dependability Interoperability and perfOrmance aNalYsiS Of networkS","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079962386","display_name":"Bruno Tuffin","orcid":"https://orcid.org/0000-0001-9415-1130"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210133778","display_name":"Centre Inria de l'Universit\u00e9 de Rennes","ror":"https://ror.org/04040yw90","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210133778"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Bruno Tuffin","raw_affiliation_strings":["INRIA Rennes Bretagne Atlantique, Universitaire de Beaulieu, Rennes, France","Dependability Interoperability and perfOrmance aNalYsiS Of networkS"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Rennes Bretagne Atlantique, Universitaire de Beaulieu, Rennes, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210133778"]},{"raw_affiliation_string":"Dependability Interoperability and perfOrmance aNalYsiS Of networkS","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1263","last_page":"1274"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10780","display_name":"Reliability and Maintenance Optimization","score":0.37130001187324524,"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.37130001187324524,"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/T11720","display_name":"Probability and Risk Models","score":0.33070001006126404,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.060499999672174454,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.7016425728797913},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5916168093681335},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.5638423562049866},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.5573378801345825},{"id":"https://openalex.org/keywords/importance-sampling","display_name":"Importance sampling","score":0.5507298111915588},{"id":"https://openalex.org/keywords/zero","display_name":"Zero (linguistics)","score":0.5145818591117859},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.47349485754966736},{"id":"https://openalex.org/keywords/monte-carlo-integration","display_name":"Monte Carlo integration","score":0.47108185291290283},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.4323318302631378},{"id":"https://openalex.org/keywords/hybrid-monte-carlo","display_name":"Hybrid Monte Carlo","score":0.37586709856987},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35419899225234985},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35106247663497925},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.2879318594932556},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06670600175857544}],"concepts":[{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.7016425728797913},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5916168093681335},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.5638423562049866},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.5573378801345825},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.5507298111915588},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.5145818591117859},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.47349485754966736},{"id":"https://openalex.org/C132725507","wikidata":"https://www.wikidata.org/wiki/Q39879","display_name":"Monte Carlo integration","level":5,"score":0.47108185291290283},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.4323318302631378},{"id":"https://openalex.org/C13153151","wikidata":"https://www.wikidata.org/wiki/Q1639846","display_name":"Hybrid Monte Carlo","level":4,"score":0.37586709856987},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35419899225234985},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35106247663497925},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.2879318594932556},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06670600175857544},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/wsc.2010.5679066","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wsc.2010.5679066","pdf_url":null,"source":{"id":"https://openalex.org/S4363608948","display_name":"Proceedings of the 2010 Winter Simulation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2010 Winter Simulation Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.169.7089","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.169.7089","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.iro.umontreal.ca/%7Elecuyer/myftp/papers/wsc10static.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.188.4810","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.188.4810","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.informs-sim.org/wsc10papers/116.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-00793297v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-00793297","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 2010 Winter Simulation Conference, 2010, Unknown, United States","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W34142743","https://openalex.org/W129381002","https://openalex.org/W1528122324","https://openalex.org/W1594521454","https://openalex.org/W1991536882","https://openalex.org/W2070406436","https://openalex.org/W2117889403","https://openalex.org/W2118479715","https://openalex.org/W2144646757","https://openalex.org/W2146339353","https://openalex.org/W2149228262","https://openalex.org/W2164863330","https://openalex.org/W2615953416","https://openalex.org/W3152229460","https://openalex.org/W4254783709","https://openalex.org/W4256205272","https://openalex.org/W6635434541"],"related_works":["https://openalex.org/W2090422802","https://openalex.org/W3181069468","https://openalex.org/W2980652010","https://openalex.org/W4294677683","https://openalex.org/W4367155567","https://openalex.org/W2272101450","https://openalex.org/W1548972748","https://openalex.org/W2949594430","https://openalex.org/W4287979791","https://openalex.org/W2998420136"],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,14,17,46,56,85,102],"combination":[3,73],"of":[4,16,20,24,52,58,84,90],"two":[5,62],"efficient":[6],"rare":[7],"event":[8,47],"Monte":[9,40],"Carlo":[10,41],"simulation":[11],"techniques":[12],"for":[13],"estimation":[15],"connectivity":[18],"probability":[19],"a":[21,27,38,49],"given":[22],"set":[23,51,57],"nodes":[25,59],"in":[26],"graph":[28],"when":[29,88],"links":[30,92],"can":[31,74,106],"fail:":[32],"approximate":[33],"zero-variance":[34],"importance":[35],"sampling":[36],"and":[37,77,98],"conditional":[39],"method":[42],"which":[43],"conditions":[44],"on":[45],"that":[48,105],"prespecified":[50],"disjoint":[53],"minpaths":[54],"linking":[55],"fails.":[60],"Those":[61],"methods":[63],"have":[64],"been":[65],"applied":[66],"separately.":[67],"Here":[68],"we":[69,79,99],"show":[70],"how":[71],"their":[72],"be":[75,107],"defined":[76],"implemented,":[78],"derive":[80],"asymptotic":[81],"robustness":[82],"properties":[83],"resulting":[86],"estimator":[87],"reliabilities":[89],"individual":[91],"go":[93],"arbitrarily":[94],"close":[95],"to":[96],"one,":[97],"illustrate":[100],"numerically":[101],"efficiency":[103],"gain":[104],"obtained.":[108]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}