{"id":"https://openalex.org/W4200038602","doi":"https://doi.org/10.1080/00207543.2021.2002962","title":"Solving the shortest path interdiction problem via reinforcement learning","display_name":"Solving the shortest path interdiction problem via reinforcement learning","publication_year":2021,"publication_date":"2021-12-13","ids":{"openalex":"https://openalex.org/W4200038602","doi":"https://doi.org/10.1080/00207543.2021.2002962"},"language":"en","primary_location":{"id":"doi:10.1080/00207543.2021.2002962","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2021.2002962","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","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/A5035395017","display_name":"Dian Huang","orcid":"https://orcid.org/0000-0002-7853-1747"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Dian Huang","raw_affiliation_strings":["College of Management and Economics, Tianjin University, Tianjin, People's Republic of China","School of New Media and Communication, Tianjin University, Tianjin, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"College of Management and Economics, Tianjin University, Tianjin, People's Republic of China","institution_ids":["https://openalex.org/I162868743"]},{"raw_affiliation_string":"School of New Media and Communication, Tianjin University, Tianjin, People's Republic of China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048828828","display_name":"Zhaofang Mao","orcid":"https://orcid.org/0000-0002-4538-2618"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaofang Mao","raw_affiliation_strings":["College of Management and Economics, Tianjin University, Tianjin, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"College of Management and Economics, Tianjin University, Tianjin, People's Republic of China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008208603","display_name":"Kan Fang","orcid":"https://orcid.org/0000-0002-0847-6906"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kan Fang","raw_affiliation_strings":["College of Management and Economics, Tianjin University, Tianjin, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"College of Management and Economics, Tianjin University, Tianjin, People's Republic of China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005114302","display_name":"Lin Chen","orcid":"https://orcid.org/0000-0003-3909-4916"},"institutions":[{"id":"https://openalex.org/I12315562","display_name":"Texas Tech University","ror":"https://ror.org/0405mnx93","country_code":"US","type":"education","lineage":["https://openalex.org/I12315562"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lin Chen","raw_affiliation_strings":["Department of Computer Science, Texas Tech University, Lubbock, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Texas Tech University, Lubbock, TX, USA","institution_ids":["https://openalex.org/I12315562"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5035395017"],"corresponding_institution_ids":["https://openalex.org/I162868743"],"apc_list":null,"apc_paid":null,"fwci":2.06,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.87141527,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"61","issue":"1","first_page":"31","last_page":"48"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10917","display_name":"Smart Grid Security and Resilience","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10917","display_name":"Smart Grid Security and Resilience","score":0.9997000098228455,"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/T11807","display_name":"Infrastructure Resilience and Vulnerability Analysis","score":0.9991000294685364,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/interdiction","display_name":"Interdiction","score":0.9276979565620422},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.7286168932914734},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.6754799485206604},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.591230571269989},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5439439415931702},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5272873044013977},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33523863554000854},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.32073673605918884},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2972858250141144},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28672322630882263},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2130236029624939},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08828872442245483}],"concepts":[{"id":"https://openalex.org/C124119293","wikidata":"https://www.wikidata.org/wiki/Q6046081","display_name":"Interdiction","level":2,"score":0.9276979565620422},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.7286168932914734},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.6754799485206604},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.591230571269989},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5439439415931702},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5272873044013977},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33523863554000854},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.32073673605918884},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2972858250141144},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28672322630882263},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2130236029624939},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08828872442245483},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"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":2,"locations":[{"id":"doi:10.1080/00207543.2021.2002962","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2021.2002962","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:taf:tprsxx:v:61:y:2023:i:1:p:31-48","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1080/00207543.2021.2002962","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6299999952316284,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G2991833245","display_name":null,"funder_award_id":"2021XSC-0125","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G3110296692","display_name":null,"funder_award_id":"71872125","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6006284647","display_name":null,"funder_award_id":"91646118","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7231096895","display_name":null,"funder_award_id":"71701144","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7485328423","display_name":null,"funder_award_id":"2021XSC-0106","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G8436018363","display_name":null,"funder_award_id":"2020IM030300","funder_id":"https://openalex.org/F4320321540","funder_display_name":"Ministry of Science and Technology of the People's Republic of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321540","display_name":"Ministry of Science and Technology of the People's Republic of China","ror":"https://ror.org/027s68j25"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W1966531911","https://openalex.org/W1982447484","https://openalex.org/W1992713805","https://openalex.org/W1999293689","https://openalex.org/W1999787908","https://openalex.org/W2012328405","https://openalex.org/W2041661128","https://openalex.org/W2061087165","https://openalex.org/W2064675550","https://openalex.org/W2093517413","https://openalex.org/W2094463866","https://openalex.org/W2119717200","https://openalex.org/W2121815516","https://openalex.org/W2138336119","https://openalex.org/W2138615297","https://openalex.org/W2165404743","https://openalex.org/W2179721482","https://openalex.org/W2262588983","https://openalex.org/W2432207361","https://openalex.org/W2520111242","https://openalex.org/W2531090622","https://openalex.org/W2547542628","https://openalex.org/W2560592986","https://openalex.org/W2563147102","https://openalex.org/W2589070659","https://openalex.org/W2739917298","https://openalex.org/W2761434131","https://openalex.org/W2787189213","https://openalex.org/W2810031774","https://openalex.org/W2887014111","https://openalex.org/W2932267653","https://openalex.org/W2942308687","https://openalex.org/W2951543070","https://openalex.org/W2996246179","https://openalex.org/W3013321028","https://openalex.org/W3032698666","https://openalex.org/W3047863327","https://openalex.org/W3080626793","https://openalex.org/W3092645907","https://openalex.org/W3109386843","https://openalex.org/W3114206338","https://openalex.org/W3120574611","https://openalex.org/W3128903755","https://openalex.org/W3129625903","https://openalex.org/W3133110488","https://openalex.org/W3160721969","https://openalex.org/W3170112077","https://openalex.org/W3202775986","https://openalex.org/W3207733143","https://openalex.org/W4214717370","https://openalex.org/W4231612634","https://openalex.org/W4248338598","https://openalex.org/W4252973173","https://openalex.org/W4312512934","https://openalex.org/W6631190155","https://openalex.org/W6679436768","https://openalex.org/W6725207838","https://openalex.org/W6758687306"],"related_works":["https://openalex.org/W3074294383","https://openalex.org/W2932267653","https://openalex.org/W2942308687","https://openalex.org/W1982447484","https://openalex.org/W1970871823","https://openalex.org/W2984976660","https://openalex.org/W2391412785","https://openalex.org/W2974934361","https://openalex.org/W2134492883","https://openalex.org/W2388813193"],"abstract_inverted_index":{"This":[0],"paper":[1],"addresses":[2],"the":[3,10,15,18,22,44,49,57,84,88,93,102,110,115,124,133,142,149,171,175],"shortest":[4,19],"path":[5,20],"interdiction":[6,30],"problem,":[7,35],"in":[8],"which":[9,109],"leader":[11],"aims":[12],"to":[13,27,47],"maximise":[14],"length":[16],"of":[17,51,59,73,135,148],"that":[21,75,140],"follower":[23],"can":[24,161],"traverse":[25],"subject":[26],"a":[28,38,71],"limited":[29],"budget.":[31],"To":[32,55,91],"solve":[33],"this":[34],"we":[36,65,96,138],"propose":[37],"reinforcement":[39,62,158],"learning":[40,63,159],"framework":[41],"and":[42,87,105,119,174],"use":[43],"pointer":[45,94],"network":[46,81],"handle":[48],"situation":[50],"variable":[52],"output":[53],"sizes.":[54],"evaluate":[56],"performance":[58,167],"our":[60,128,156],"proposed":[61,157],"model,":[64],"conduct":[66],"extensive":[67],"computational":[68,117,129],"experiments":[69],"on":[70],"set":[72],"instances":[74,136],"are":[76],"generated":[77],"from":[78],"two":[79],"different":[80,99],"topologies,":[82],"i.e.":[83,101],"grid":[85,172],"networks":[86,173],"random":[89,176],"graphs.":[90,177],"train":[92],"network,":[95],"consider":[97],"three":[98],"baselines,":[100,107],"exponential,":[103],"critical,":[104],"rollout":[106,111],"among":[108],"baseline":[112,126],"policy":[113],"achieves":[114],"best":[116],"results,":[118],"thus":[120],"is":[121],"used":[122],"as":[123],"default":[125],"during":[127],"experiments.":[130],"Moreover,":[131],"when":[132],"size":[134],"increases,":[137],"find":[139],"solving":[141],"equivalent":[143],"single-level":[144],"mixed":[145],"integer":[146],"program":[147],"problem":[150],"could":[151],"be":[152],"quite":[153],"time-consuming,":[154],"while":[155],"approach":[160],"still":[162],"obtain":[163],"solutions":[164],"with":[165],"good":[166],"effectively":[168],"for":[169],"both":[170]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}