{"id":"https://openalex.org/W2946260088","doi":"https://doi.org/10.1109/drcn.2019.8713756","title":"Building Highly Reliable Networks with GRASP/VND Heuristics","display_name":"Building Highly Reliable Networks with GRASP/VND Heuristics","publication_year":2019,"publication_date":"2019-03-01","ids":{"openalex":"https://openalex.org/W2946260088","doi":"https://doi.org/10.1109/drcn.2019.8713756","mag":"2946260088"},"language":"en","primary_location":{"id":"doi:10.1109/drcn.2019.8713756","is_oa":false,"landing_page_url":"https://doi.org/10.1109/drcn.2019.8713756","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 15th International Conference on the Design of Reliable Communication Networks (DRCN)","raw_type":"proceedings-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/A5017682454","display_name":"M Bourel","orcid":"https://orcid.org/0000-0002-7472-7179"},"institutions":[{"id":"https://openalex.org/I180910786","display_name":"Universidad de la Rep\u00fablica","ror":"https://ror.org/030bbe882","country_code":"UY","type":"education","lineage":["https://openalex.org/I180910786"]}],"countries":["UY"],"is_corresponding":true,"raw_author_name":"Mathias Bourel","raw_affiliation_strings":["Facultad de Ingenier\u00eda, Universidad de la Rep\u00fablica, Montevideo, Uruguay"],"affiliations":[{"raw_affiliation_string":"Facultad de Ingenier\u00eda, Universidad de la Rep\u00fablica, Montevideo, Uruguay","institution_ids":["https://openalex.org/I180910786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085419342","display_name":"Eduardo Canale","orcid":"https://orcid.org/0000-0002-1311-6497"},"institutions":[{"id":"https://openalex.org/I180910786","display_name":"Universidad de la Rep\u00fablica","ror":"https://ror.org/030bbe882","country_code":"UY","type":"education","lineage":["https://openalex.org/I180910786"]}],"countries":["UY"],"is_corresponding":false,"raw_author_name":"Eduardo Canale","raw_affiliation_strings":["Facultad de Ingenier\u00eda, Universidad de la Rep\u00fablica, Montevideo, Uruguay"],"affiliations":[{"raw_affiliation_string":"Facultad de Ingenier\u00eda, Universidad de la Rep\u00fablica, Montevideo, Uruguay","institution_ids":["https://openalex.org/I180910786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056779203","display_name":"Franco Robledo","orcid":"https://orcid.org/0000-0003-4235-4221"},"institutions":[{"id":"https://openalex.org/I180910786","display_name":"Universidad de la Rep\u00fablica","ror":"https://ror.org/030bbe882","country_code":"UY","type":"education","lineage":["https://openalex.org/I180910786"]}],"countries":["UY"],"is_corresponding":false,"raw_author_name":"Franco Robledo","raw_affiliation_strings":["Facultad de Ingenier\u00eda, Universidad de la Rep\u00fablica, Montevideo, Uruguay"],"affiliations":[{"raw_affiliation_string":"Facultad de Ingenier\u00eda, Universidad de la Rep\u00fablica, Montevideo, Uruguay","institution_ids":["https://openalex.org/I180910786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007780223","display_name":"Pablo Romero","orcid":"https://orcid.org/0000-0002-5473-6027"},"institutions":[{"id":"https://openalex.org/I180910786","display_name":"Universidad de la Rep\u00fablica","ror":"https://ror.org/030bbe882","country_code":"UY","type":"education","lineage":["https://openalex.org/I180910786"]}],"countries":["UY"],"is_corresponding":false,"raw_author_name":"Pablo Romero","raw_affiliation_strings":["Facultad de Ingenier\u00eda, Universidad de la Rep\u00fablica, Montevideo, Uruguay"],"affiliations":[{"raw_affiliation_string":"Facultad de Ingenier\u00eda, Universidad de la Rep\u00fablica, Montevideo, Uruguay","institution_ids":["https://openalex.org/I180910786"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025911707","display_name":"Luis St\u00e1bile","orcid":"https://orcid.org/0000-0001-6839-8922"},"institutions":[{"id":"https://openalex.org/I180910786","display_name":"Universidad de la Rep\u00fablica","ror":"https://ror.org/030bbe882","country_code":"UY","type":"education","lineage":["https://openalex.org/I180910786"]}],"countries":["UY"],"is_corresponding":false,"raw_author_name":"Luis Stabile","raw_affiliation_strings":["Facultad de Ingenier\u00eda, Universidad de la Rep\u00fablica, Montevideo, Uruguay"],"affiliations":[{"raw_affiliation_string":"Facultad de Ingenier\u00eda, Universidad de la Rep\u00fablica, Montevideo, Uruguay","institution_ids":["https://openalex.org/I180910786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5017682454"],"corresponding_institution_ids":["https://openalex.org/I180910786"],"apc_list":null,"apc_paid":null,"fwci":0.2172,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.53377671,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"91","last_page":"98"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10780","display_name":"Reliability and Maintenance Optimization","score":0.9890999794006348,"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.9890999794006348,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9746999740600586,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9724000096321106,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7700982689857483},{"id":"https://openalex.org/keywords/grasp","display_name":"GRASP","score":0.7553325891494751},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5489004254341125},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.5383762717247009},{"id":"https://openalex.org/keywords/greedy-randomized-adaptive-search-procedure","display_name":"Greedy randomized adaptive search procedure","score":0.5030073523521423},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4979689121246338},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.49504390358924866},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.44886860251426697},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.4349152445793152},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.43265557289123535},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36971455812454224},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3646511733531952},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.26671695709228516}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7700982689857483},{"id":"https://openalex.org/C171268870","wikidata":"https://www.wikidata.org/wiki/Q1486676","display_name":"GRASP","level":2,"score":0.7553325891494751},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5489004254341125},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.5383762717247009},{"id":"https://openalex.org/C126221529","wikidata":"https://www.wikidata.org/wiki/Q3116070","display_name":"Greedy randomized adaptive search procedure","level":3,"score":0.5030073523521423},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4979689121246338},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.49504390358924866},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.44886860251426697},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.4349152445793152},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.43265557289123535},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36971455812454224},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3646511733531952},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.26671695709228516},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/drcn.2019.8713756","is_oa":false,"landing_page_url":"https://doi.org/10.1109/drcn.2019.8713756","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 15th International Conference on the Design of Reliable Communication Networks (DRCN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.5199999809265137}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1583904352","https://openalex.org/W1969481231","https://openalex.org/W1998076865","https://openalex.org/W2014259046","https://openalex.org/W2029673229","https://openalex.org/W2039763834","https://openalex.org/W2047154829","https://openalex.org/W2066303074","https://openalex.org/W2079375590","https://openalex.org/W2089213868","https://openalex.org/W2095766758","https://openalex.org/W2121233386","https://openalex.org/W2125993726","https://openalex.org/W2156583013","https://openalex.org/W2401610261","https://openalex.org/W2414021132","https://openalex.org/W2766050349","https://openalex.org/W2775952417"],"related_works":["https://openalex.org/W2541071804","https://openalex.org/W3135694647","https://openalex.org/W2094485034","https://openalex.org/W20026230","https://openalex.org/W2393373993","https://openalex.org/W4251926495","https://openalex.org/W2896014154","https://openalex.org/W1967029759","https://openalex.org/W1486115220","https://openalex.org/W2744216431"],"abstract_inverted_index":{"There":[0],"is":[1],"a":[2,66,91,96,114,126,138],"strong":[3],"interplay":[4],"between":[5],"network":[6],"reliability":[7],"and":[8,167],"connectivity":[9,166],"theory.":[10],"In":[11,31,65,90],"fact,":[12],"previous":[13,145],"studies":[14],"show":[15],"that":[16,103],"the":[17,28,36,51,54,79,149,153],"graphs":[18,147,163],"with":[19,81,113,164],"maximum":[20,82,165,168],"reliability,":[21],"called":[22],"uniformly":[23,43,161],"most-reliable":[24,44,162],"graphs,":[25],"must":[26],"have":[27],"highest":[29],"connectivity.":[30],"this":[32,61],"paper,":[33],"we":[34,69,94,143,156],"revisit":[35],"underlying":[37],"theory":[38],"in":[39,87,152],"order":[40],"to":[41],"build":[42],"cubic":[45],"graphs.":[46],"The":[47,58],"computational":[48,107],"complexity":[49],"of":[50,56,60,130,140,160,170],"problem":[52],"promotes":[53],"development":[55],"heuristics.":[57],"contributions":[59],"paper":[62],"are":[63],"three-fold.":[64],"first":[67],"stage,":[68,93],"propose":[70,95],"an":[71,131],"ideal":[72],"Variable":[73],"Neighborhood":[74],"Descent":[75],"(VND)":[76],"which":[77],"returns":[78],"graph":[80],"reliability.":[83],"This":[84],"VND":[85],"works":[86],"exponential":[88],"time.":[89],"second":[92],"Greedy":[97],"Randomized":[98],"Adaptive":[99],"Search":[100],"Procedure":[101],"(GRASP),":[102],"trades":[104],"quality":[105],"for":[106],"effort.":[108],"A":[109],"construction":[110],"phase":[111,124],"enriched":[112],"Restricted":[115],"Candidate":[116],"List":[117],"(RCL)":[118],"offers":[119],"diversification.":[120],"Our":[121],"local":[122],"search":[123],"includes":[125],"globally":[127],"optimum":[128],"solution":[129],"Integer":[132],"Linear":[133],"Programming":[134],"(ILP)":[135],"formulation.":[136],"As":[137],"product":[139],"our":[141],"research,":[142],"recovered":[144],"optimal":[146],"from":[148],"related":[150],"literature":[151],"field.":[154],"Additionally,":[155],"offer":[157],"new":[158],"candidates":[159],"number":[169],"spanning":[171],"trees.":[172]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}