{"id":"https://openalex.org/W4409430725","doi":"https://doi.org/10.1287/ijoc.2023.0423","title":"A Bilevel Network Interdiction Problem to Minimize the Number of Active Special Arcs in the Maximum Flow","display_name":"A Bilevel Network Interdiction Problem to Minimize the Number of Active Special Arcs in the Maximum Flow","publication_year":2025,"publication_date":"2025-04-14","ids":{"openalex":"https://openalex.org/W4409430725","doi":"https://doi.org/10.1287/ijoc.2023.0423"},"language":"en","primary_location":{"id":"doi:10.1287/ijoc.2023.0423","is_oa":false,"landing_page_url":"https://doi.org/10.1287/ijoc.2023.0423","pdf_url":null,"source":{"id":"https://openalex.org/S165318533","display_name":"INFORMS journal on computing","issn_l":"0899-1499","issn":["0899-1499","1091-9856","1526-5528","2326-3245"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"INFORMS Journal on Computing","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/A5049649295","display_name":"Daniel B. Lopes da Silva","orcid":"https://orcid.org/0000-0001-5140-1064"},"institutions":[{"id":"https://openalex.org/I8078737","display_name":"Clemson University","ror":"https://ror.org/037s24f05","country_code":"US","type":"education","lineage":["https://openalex.org/I8078737"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Daniel B. Lopes da Silva","raw_affiliation_strings":["Department of Industrial Engineering, Clemson University, Clemson, South Carolina 29634"],"raw_orcid":"https://orcid.org/0000-0001-5140-1064","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, Clemson University, Clemson, South Carolina 29634","institution_ids":["https://openalex.org/I8078737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015861305","display_name":"Thomas C. Sharkey","orcid":"https://orcid.org/0000-0001-6210-9448"},"institutions":[{"id":"https://openalex.org/I8078737","display_name":"Clemson University","ror":"https://ror.org/037s24f05","country_code":"US","type":"education","lineage":["https://openalex.org/I8078737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas C. Sharkey","raw_affiliation_strings":["Department of Industrial Engineering, Clemson University, Clemson, South Carolina 29634"],"raw_orcid":"https://orcid.org/0000-0001-6210-9448","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, Clemson University, Clemson, South Carolina 29634","institution_ids":["https://openalex.org/I8078737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086176255","display_name":"Yongjia Song","orcid":"https://orcid.org/0000-0001-6839-522X"},"institutions":[{"id":"https://openalex.org/I8078737","display_name":"Clemson University","ror":"https://ror.org/037s24f05","country_code":"US","type":"education","lineage":["https://openalex.org/I8078737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yongjia Song","raw_affiliation_strings":["Department of Industrial Engineering, Clemson University, Clemson, South Carolina 29634"],"raw_orcid":"https://orcid.org/0000-0001-6839-522X","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, Clemson University, Clemson, South Carolina 29634","institution_ids":["https://openalex.org/I8078737"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5049649295"],"corresponding_institution_ids":["https://openalex.org/I8078737"],"apc_list":null,"apc_paid":null,"fwci":0.464,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.56495241,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"38","issue":"2","first_page":"424","last_page":"446"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11807","display_name":"Infrastructure Resilience and Vulnerability Analysis","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"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/T11807","display_name":"Infrastructure Resilience and Vulnerability Analysis","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural 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/T10917","display_name":"Smart Grid Security and Resilience","score":0.9898999929428101,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T11838","display_name":"Crime, Illicit Activities, and Governance","score":0.9643999934196472,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/interdiction","display_name":"Interdiction","score":0.9578468799591064},{"id":"https://openalex.org/keywords/bilevel-optimization","display_name":"Bilevel optimization","score":0.8838262557983398},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.6589207053184509},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.602467954158783},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.551406741142273},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.5252506136894226},{"id":"https://openalex.org/keywords/maximum-flow-problem","display_name":"Maximum flow problem","score":0.46863341331481934},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.347032368183136},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3349749445915222},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3277304768562317},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.23399701714515686},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14982011914253235}],"concepts":[{"id":"https://openalex.org/C124119293","wikidata":"https://www.wikidata.org/wiki/Q6046081","display_name":"Interdiction","level":2,"score":0.9578468799591064},{"id":"https://openalex.org/C3309286","wikidata":"https://www.wikidata.org/wiki/Q4907693","display_name":"Bilevel optimization","level":3,"score":0.8838262557983398},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.6589207053184509},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.602467954158783},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.551406741142273},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.5252506136894226},{"id":"https://openalex.org/C157469704","wikidata":"https://www.wikidata.org/wiki/Q2585642","display_name":"Maximum flow problem","level":2,"score":0.46863341331481934},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.347032368183136},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3349749445915222},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3277304768562317},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.23399701714515686},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14982011914253235},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1287/ijoc.2023.0423","is_oa":false,"landing_page_url":"https://doi.org/10.1287/ijoc.2023.0423","pdf_url":null,"source":{"id":"https://openalex.org/S165318533","display_name":"INFORMS journal on computing","issn_l":"0899-1499","issn":["0899-1499","1091-9856","1526-5528","2326-3245"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"INFORMS Journal on Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W1977545325","https://openalex.org/W1992713805","https://openalex.org/W2005629858","https://openalex.org/W2012328405","https://openalex.org/W2015317001","https://openalex.org/W2042029917","https://openalex.org/W2043774727","https://openalex.org/W2045540560","https://openalex.org/W2069577676","https://openalex.org/W2074699156","https://openalex.org/W2079104779","https://openalex.org/W2117972428","https://openalex.org/W2133494553","https://openalex.org/W2138336119","https://openalex.org/W2153561032","https://openalex.org/W2499145065","https://openalex.org/W2547542628","https://openalex.org/W2756033884","https://openalex.org/W2767708159","https://openalex.org/W2785764032","https://openalex.org/W2898549114","https://openalex.org/W2906206716","https://openalex.org/W2938071208","https://openalex.org/W2949231041","https://openalex.org/W2951543070","https://openalex.org/W2965644614","https://openalex.org/W3094519163","https://openalex.org/W3103009608","https://openalex.org/W3156469768","https://openalex.org/W3156775684","https://openalex.org/W3157498319","https://openalex.org/W3157514916","https://openalex.org/W3165972090","https://openalex.org/W4220757594","https://openalex.org/W4283750292","https://openalex.org/W4285180175","https://openalex.org/W4293493509","https://openalex.org/W4311121842","https://openalex.org/W4312159581","https://openalex.org/W4319075640","https://openalex.org/W4319834192","https://openalex.org/W4378219327","https://openalex.org/W4383817271","https://openalex.org/W4386526778","https://openalex.org/W4388976597","https://openalex.org/W4389307205"],"related_works":["https://openalex.org/W4367726185","https://openalex.org/W4403097921","https://openalex.org/W2804458068","https://openalex.org/W321473709","https://openalex.org/W1993745812","https://openalex.org/W4311255633","https://openalex.org/W1599177642","https://openalex.org/W2368007657","https://openalex.org/W2391191500","https://openalex.org/W2365398175"],"abstract_inverted_index":{"We":[0,69,88,145],"consider":[1,70],"a":[2,36,90],"bilevel":[3,79],"network":[4,118],"interdiction":[5],"problem":[6,59,81,101],"where":[7],"the":[8,13,18,22,26,31,50,56,72,95,100,122,125,131,143,184,200,211,229,237,250],"follower":[9],"aims":[10,28],"to":[11,21,29,94,102],"maximize":[12],"amount":[14],"of":[15,33,77,109,124,136,231],"flow":[16,42,52],"from":[17,35,249],"source":[19],"node":[20],"sink":[23],"node,":[24],"and":[25,74,82,128,161,220,239,262],"leader":[27],"minimize":[30],"number":[32],"arcs":[34],"critical":[37],"set":[38],"that":[39,45,130,227],"have":[40],"positive":[41],"on":[43,114,150,199],"them,":[44],"is,":[46],"active":[47],"arcs,":[48],"in":[49,65,142,194],"maximum":[51],"solution":[53,92],"obtained":[54],"by":[55,62,156,167,183,210],"follower.":[57],"This":[58,179],"is":[60,134,208,234,265],"motivated":[61],"an":[63],"application":[64],"human":[66,158],"trafficking":[67,159],"disruption.":[68],"both":[71],"optimistic":[73],"pessimistic":[75,96],"variants":[76],"this":[78,195,232],"optimization":[80],"develop":[83],"their":[84],"respective":[85],"single-level":[86],"reformulations.":[87],"present":[89],"tailored":[91,132],"method":[93,133],"problem,":[97],"which":[98],"solves":[99],"optimality":[103],"for":[104,172],"one":[105],"practically":[106],"important":[107],"class":[108],"networks.":[110],"Through":[111],"computational":[112,148,191],"experiments":[113,149,192],"randomly":[115,151],"generated":[116,152],"layered":[117],"instances,":[119],"we":[120],"show":[121],"effectiveness":[123],"proposed":[126],"methods":[127],"demonstrate":[129],"orders":[135],"magnitude":[137],"faster":[138],"than":[139],"existing":[140],"approaches":[141],"literature.":[144],"also":[146],"conduct":[147],"test":[153],"instances":[154],"inspired":[155],"domestic":[157],"networks":[160],"draw":[162],"domain-specific":[163],"insights.":[164],"History:":[165],"Accepted":[166],"Russell":[168],"Bent,":[169],"Area":[170],"Editor":[171],"Network":[173],"Optimization:":[174],"Algorithms":[175],"&":[176],"Applications.":[177],"Funding:":[178],"work":[180],"was":[181],"supported":[182,209],"National":[185,212],"Science":[186,213],"Foundation":[187,214],"[Grant":[188],"2039584].":[189],"The":[190,204,225,258],"discussed":[193],"paper":[196,238],"were":[197],"performed":[198],"Palmetto":[201,205],"Computing":[202,206],"Cluster.":[203],"Cluster":[207],"[Grants":[215],"MRI#":[216,218],"2024205,":[217],"1725573,":[219],"CRI#":[221],"2010270].":[222],"Supplemental":[223,241],"Material:":[224],"software":[226,253],"supports":[228],"findings":[230],"study":[233],"available":[235,266],"within":[236],"its":[240],"Information":[242],"(":[243,255],"https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2023.0423":[244],")":[245],"as":[246,248],"well":[247],"IJOC":[251,260],"GitHub":[252],"repository":[254],"https://github.com/INFORMSJoC/2023.0423":[256],").":[257],"complete":[259],"Software":[261],"Data":[263],"Repository":[264],"at":[267],"https://informsjoc.github.io/":[268],".":[269]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}