{"id":"https://openalex.org/W2119252805","doi":"https://doi.org/10.1002/net.3230220303","title":"Location of facilities on a network subject to a single\u2010edge failure","display_name":"Location of facilities on a network subject to a single\u2010edge failure","publication_year":1992,"publication_date":"1992-05-01","ids":{"openalex":"https://openalex.org/W2119252805","doi":"https://doi.org/10.1002/net.3230220303","mag":"2119252805"},"language":"en","primary_location":{"id":"doi:10.1002/net.3230220303","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230220303","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","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/A5052644774","display_name":"H. A. Eiselt","orcid":null},"institutions":[{"id":"https://openalex.org/I106938459","display_name":"University of New Brunswick","ror":"https://ror.org/05nkf0n29","country_code":"CA","type":"education","lineage":["https://openalex.org/I106938459"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Horst A. Eiselt","raw_affiliation_strings":["Faculty of Administration University of New Brunswick P.O. Box 4400 Fredericton, New Brunswick, Canada E3B 5A3","Faculty of Administration, University of new Brunswick, P.O. Box 4400, Fredericton, New Brunswick, Canada E3B 5A3"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Administration University of New Brunswick P.O. Box 4400 Fredericton, New Brunswick, Canada E3B 5A3","institution_ids":["https://openalex.org/I106938459"]},{"raw_affiliation_string":"Faculty of Administration, University of new Brunswick, P.O. Box 4400, Fredericton, New Brunswick, Canada E3B 5A3","institution_ids":["https://openalex.org/I106938459"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034438662","display_name":"Michel Gendreau","orcid":"https://orcid.org/0000-0002-9262-3648"},"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":"Michel Gendreau","raw_affiliation_strings":["Centre de recherche sur les transports Universite\u0301 de Montre\u0301al, C.P. 6128, succursale A Montre\u0301al, Canada H3C 3J7","Centre de recherche sur les transports, Universit\u00e9 de Montr\u00e9al, C.P. 6128, succursale A, Montr\u00e9al, Canada H3C 3J7"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre de recherche sur les transports Universite\u0301 de Montre\u0301al, C.P. 6128, succursale A Montre\u0301al, Canada H3C 3J7","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"Centre de recherche sur les transports, Universit\u00e9 de Montr\u00e9al, C.P. 6128, succursale A, Montr\u00e9al, Canada H3C 3J7","institution_ids":["https://openalex.org/I70931966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076313841","display_name":"Gilbert Laporte","orcid":"https://orcid.org/0000-0003-0869-1507"},"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":"Gilbert Laporte","raw_affiliation_strings":["Centre de recherche sur les transports Universite\u0301 de Montre\u0301al, C.P. 6128, succursale A Montre\u0301al, Canada H3C 3J7","Centre de recherche sur les transports, Universit\u00e9 de Montr\u00e9al, C.P. 6128, succursale A, Montr\u00e9al, Canada H3C 3J7"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre de recherche sur les transports Universite\u0301 de Montre\u0301al, C.P. 6128, succursale A Montre\u0301al, Canada H3C 3J7","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"Centre de recherche sur les transports, Universit\u00e9 de Montr\u00e9al, C.P. 6128, succursale A, Montr\u00e9al, Canada H3C 3J7","institution_ids":["https://openalex.org/I70931966"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5052644774"],"corresponding_institution_ids":["https://openalex.org/I106938459"],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":1.9033,"has_fulltext":false,"cited_by_count":49,"citation_normalized_percentile":{"value":0.87443594,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"22","issue":"3","first_page":"231","last_page":"246"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"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/T12306","display_name":"Urban and Freight Transport Logistics","score":0.98089998960495,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/vertex","display_name":"Vertex (graph theory)","score":0.7115135192871094},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6928611993789673},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5195615291595459},{"id":"https://openalex.org/keywords/tree-network","display_name":"Tree network","score":0.49863743782043457},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48234957456588745},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.47219690680503845},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4630774259567261},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4574013352394104},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42189908027648926},{"id":"https://openalex.org/keywords/facility-location-problem","display_name":"Facility location problem","score":0.4130301773548126},{"id":"https://openalex.org/keywords/undirected-graph","display_name":"Undirected graph","score":0.41064733266830444},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38219594955444336},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36540117859840393},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.36518779397010803},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.26519879698753357},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08376279473304749}],"concepts":[{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.7115135192871094},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6928611993789673},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5195615291595459},{"id":"https://openalex.org/C2781010653","wikidata":"https://www.wikidata.org/wiki/Q12056602","display_name":"Tree network","level":3,"score":0.49863743782043457},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48234957456588745},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.47219690680503845},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4630774259567261},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4574013352394104},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42189908027648926},{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.4130301773548126},{"id":"https://openalex.org/C3018234147","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Undirected graph","level":3,"score":0.41064733266830444},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38219594955444336},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36540117859840393},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.36518779397010803},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.26519879698753357},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08376279473304749},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1002/net.3230220303","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230220303","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","raw_type":"journal-article"},{"id":"pmh:oai:publications.polymtl.ca:74890","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/74890/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W790524974","https://openalex.org/W1974842439","https://openalex.org/W1980214479","https://openalex.org/W1984953641","https://openalex.org/W1986298157","https://openalex.org/W2013132699","https://openalex.org/W2017482532","https://openalex.org/W2023672749","https://openalex.org/W2033365432","https://openalex.org/W2047606308","https://openalex.org/W2051868621","https://openalex.org/W2102750402","https://openalex.org/W2111924334","https://openalex.org/W2113863393","https://openalex.org/W2118966355","https://openalex.org/W2160330927","https://openalex.org/W2171350309","https://openalex.org/W2282168253","https://openalex.org/W2400704561","https://openalex.org/W6712908921"],"related_works":["https://openalex.org/W2057010620","https://openalex.org/W4205772203","https://openalex.org/W769960296","https://openalex.org/W2146500544","https://openalex.org/W2015646948","https://openalex.org/W47157557","https://openalex.org/W1981372308","https://openalex.org/W2023949930","https://openalex.org/W3125600016","https://openalex.org/W1967535279"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"this":[2,216],"work,":[3],"the":[4,23,34,87,91,97,106,135,143,148,155,181,188,207],"following":[5],"location":[6],"problem":[7,80,102,136,156,189,208,217],"is":[8,22,33,38,52,99,157,218,249],"analyzed.":[9],"Let":[10],"N":[11],"=":[12,29,153],"(V,E)":[13],"be":[14,139,196,222],"an":[15,168],"undirected":[16],"connected":[17],"simple":[18],"network,":[19],"where":[20],"V":[21,27],"vertex":[24,47],"set,":[25],"|":[26,28,230,242],"n":[30,238,240],"and":[31,69,110],"E":[32,231,243],"edge":[35,56],"set.":[36],"There":[37],"a":[39,63,124,158,199,204],"nonnegative":[40],"demand":[41,94],"w":[42],"j":[43,49,60],"associated":[44,146],"with":[45,147,190,209],"every":[46,55],"u":[48],".":[50],"It":[51,220],"assumed":[53],"that":[54,70,90],"(u":[57],"i":[58],",u":[59],")":[61],"has":[62],"probability":[64],"of":[65,82,108,115,180],"failure":[66],"p":[67,84,152,162,185,191,210],"ij":[68],"failures":[71],"can":[72,137,195,221],"never":[73],"occur":[74],"on":[75,86,142],"two":[76],"edges":[77],"simultaneously.":[78],"The":[79],"consists":[81],"locating":[83],"facilities":[85,98,129,174,194],"network":[88],"so":[89],"total":[92],"expected":[93],"disconnected":[95],"from":[96,203],"minimized.":[100],"This":[101],"occurs":[103],"naturally":[104],"in":[105,126,198,224,235],"fields":[107],"computer":[109],"telecommunications":[111],"networks.":[112],"A":[113,246],"number":[114],"important":[116],"results":[117],"are":[118,130,175],"proved.":[119],"First,":[120],"there":[121,165],"always":[122,138,166],"exists":[123,167],"solution":[125,170,205],"which":[127,172],"all":[128,173],"located":[131,176],"at":[132,177],"vertices.":[133],"Second,":[134],"solved":[140,197],"optimally":[141],"so\u2010called":[144],"leaf\u2010tree":[145],"network.":[149],"Third,":[150],"when":[151,184],"1,":[154,164],"1\u2010median":[159],"problem.":[160],"When":[161],">":[163,186],"optimal":[169],"for":[171,215],"pendent":[178],"vertices":[179],"tree.":[182],"Finally,":[183],"2,":[187],"+":[192,229,241],"1":[193],"greedy":[200],"fashion,":[201],"starting":[202],"to":[206],"facilities.":[211],"An":[212],"exact":[213],"algorithm":[214],"described.":[219],"executed":[223],"either":[225],"O":[226,236],"(":[227,237],"np":[228],"|)":[232,244],"time":[233],"or":[234],"log":[239],"time.":[245],"numerical":[247],"example":[248],"provided.":[250]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2}],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2025-10-10T00:00:00"}