{"id":"https://openalex.org/W2007074544","doi":"https://doi.org/10.1287/mnsc.2014.1973","title":"Interdiction Games on Markovian PERT Networks","display_name":"Interdiction Games on Markovian PERT Networks","publication_year":2014,"publication_date":"2014-09-23","ids":{"openalex":"https://openalex.org/W2007074544","doi":"https://doi.org/10.1287/mnsc.2014.1973","mag":"2007074544"},"language":"en","primary_location":{"id":"doi:10.1287/mnsc.2014.1973","is_oa":false,"landing_page_url":"https://doi.org/10.1287/mnsc.2014.1973","pdf_url":null,"source":{"id":"https://openalex.org/S33323087","display_name":"Management Science","issn_l":"0025-1909","issn":["0025-1909","1526-5501"],"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":"Management Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/208109","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016621770","display_name":"Eli Gutin","orcid":"https://orcid.org/0000-0002-4211-0756"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["GB","US"],"is_corresponding":true,"raw_author_name":"Eli Gutin","raw_affiliation_strings":["Operations Research Center, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139","Imperial College London,#TAB#"],"affiliations":[{"raw_affiliation_string":"Operations Research Center, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Imperial College London,#TAB#","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065780980","display_name":"Daniel K\u00fchn","orcid":"https://orcid.org/0000-0003-2697-8886"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Daniel Kuhn","raw_affiliation_strings":["Risk Analytics and Optimization Chair, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, 1015 Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Risk Analytics and Optimization Chair, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, 1015 Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055449051","display_name":"Wolfram Wiesemann","orcid":"https://orcid.org/0000-0003-3076-1591"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Wolfram Wiesemann","raw_affiliation_strings":["Imperial College Business School, Imperial College London, London SW7 2AZ, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Imperial College Business School, Imperial College London, London SW7 2AZ, United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5016621770"],"corresponding_institution_ids":["https://openalex.org/I47508984","https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":3.5052,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.91354141,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"61","issue":"5","first_page":"999","last_page":"1017"},"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.9979000091552734,"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.9979000091552734,"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/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9797999858856201,"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"}},{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.9660999774932861,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/interdiction","display_name":"Interdiction","score":0.8922370672225952},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.7066712379455566},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6711753606796265},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.607425332069397},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5018711090087891},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.4923638105392456},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4891119599342346},{"id":"https://openalex.org/keywords/duration","display_name":"Duration (music)","score":0.48907214403152466},{"id":"https://openalex.org/keywords/sequential-game","display_name":"Sequential game","score":0.4648436903953552},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.45477861166000366},{"id":"https://openalex.org/keywords/stochastic-game","display_name":"Stochastic game","score":0.43321722745895386},{"id":"https://openalex.org/keywords/partially-observable-markov-decision-process","display_name":"Partially observable Markov decision process","score":0.4320259690284729},{"id":"https://openalex.org/keywords/bayesian-game","display_name":"Bayesian game","score":0.4120543599128723},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.3622599244117737},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.3610331416130066},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.3034459054470062},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.18180051445960999},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18053743243217468},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12844803929328918},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.09101232886314392},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08642563223838806}],"concepts":[{"id":"https://openalex.org/C124119293","wikidata":"https://www.wikidata.org/wiki/Q6046081","display_name":"Interdiction","level":2,"score":0.8922370672225952},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.7066712379455566},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6711753606796265},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.607425332069397},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5018711090087891},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4923638105392456},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4891119599342346},{"id":"https://openalex.org/C112758219","wikidata":"https://www.wikidata.org/wiki/Q16038819","display_name":"Duration (music)","level":2,"score":0.48907214403152466},{"id":"https://openalex.org/C73795354","wikidata":"https://www.wikidata.org/wiki/Q287618","display_name":"Sequential game","level":3,"score":0.4648436903953552},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.45477861166000366},{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.43321722745895386},{"id":"https://openalex.org/C17098449","wikidata":"https://www.wikidata.org/wiki/Q176814","display_name":"Partially observable Markov decision process","level":4,"score":0.4320259690284729},{"id":"https://openalex.org/C200594392","wikidata":"https://www.wikidata.org/wiki/Q812529","display_name":"Bayesian game","level":4,"score":0.4120543599128723},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.3622599244117737},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.3610331416130066},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.3034459054470062},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.18180051445960999},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18053743243217468},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12844803929328918},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.09101232886314392},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08642563223838806},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","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":4,"locations":[{"id":"doi:10.1287/mnsc.2014.1973","is_oa":false,"landing_page_url":"https://doi.org/10.1287/mnsc.2014.1973","pdf_url":null,"source":{"id":"https://openalex.org/S33323087","display_name":"Management Science","issn_l":"0025-1909","issn":["0025-1909","1526-5501"],"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":"Management Science","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:inm:ormnsc:v:61:y:2015:i:5:p:999-1017","is_oa":false,"landing_page_url":"http://doi.org/10.1287/mnsc.2014.1973","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":"","raw_type":"article"},{"id":"pmh:oai:infoscience.epfl.ch:208109","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/208109","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:infoscience.tind.io:208109","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/114186","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"research article"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:208109","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/208109","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7300000190734863,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G8320687413","display_name":null,"funder_award_id":"EP/I014640/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W92685995","https://openalex.org/W173186395","https://openalex.org/W636382642","https://openalex.org/W637198925","https://openalex.org/W1481170590","https://openalex.org/W1481268960","https://openalex.org/W1513526226","https://openalex.org/W1538437077","https://openalex.org/W1592480917","https://openalex.org/W1603642686","https://openalex.org/W1885067247","https://openalex.org/W1965878388","https://openalex.org/W1978425349","https://openalex.org/W1979365494","https://openalex.org/W1988737128","https://openalex.org/W2009335638","https://openalex.org/W2009975738","https://openalex.org/W2014731493","https://openalex.org/W2056291100","https://openalex.org/W2063332556","https://openalex.org/W2073280806","https://openalex.org/W2079623112","https://openalex.org/W2082060556","https://openalex.org/W2098680422","https://openalex.org/W2113985213","https://openalex.org/W2119567691","https://openalex.org/W2141492178","https://openalex.org/W2142050874","https://openalex.org/W2155153696","https://openalex.org/W2156577211","https://openalex.org/W2168565265","https://openalex.org/W2334782222","https://openalex.org/W2524339820","https://openalex.org/W2767905780","https://openalex.org/W2799137445","https://openalex.org/W2914206971","https://openalex.org/W4240874411","https://openalex.org/W4247230948"],"related_works":["https://openalex.org/W4225635684","https://openalex.org/W2392755118","https://openalex.org/W4255507550","https://openalex.org/W1525051514","https://openalex.org/W2560823894","https://openalex.org/W2503080310","https://openalex.org/W3002211633","https://openalex.org/W2370813955","https://openalex.org/W2770991434","https://openalex.org/W4301139417"],"abstract_inverted_index":{"In":[0],"a":[1,5,14,68,78,91,107,117,153,180],"stochastic":[2,69],"interdiction":[3,48,148],"game":[4,155],"proliferator":[6,158],"aims":[7],"to":[8,23,55,67,106,116,139,163,168],"minimize":[9],"the":[10,25,32,42,47,72,96,102,112,136,144,147,157,170],"expected":[11],"duration":[12,27],"of":[13,31,41,146],"nuclear":[15],"weapons":[16],"development":[17],"project,":[18],"and":[19,38,86],"an":[20],"interdictor":[21],"endeavors":[22],"maximize":[24],"project":[26,33],"by":[28,189],"delaying":[29],"some":[30],"tasks.":[34],"We":[35,133,150],"formulate":[36],"static":[37,63,103],"dynamic":[39,73,113,137],"versions":[40],"interdictor\u2019s":[43,171],"decision":[44,120,183],"problem":[45,82,175],"where":[46,156],"plan":[49],"is":[50,75],"either":[51],"precommitted":[52],"or":[53],"adapts":[54],"new":[56],"information":[57],"revealed":[58],"over":[59],"time,":[60],"respectively.":[61],"The":[62,173],"model":[64,74,94,104,114,138],"gives":[65],"rise":[66],"program,":[70,110],"whereas":[71,111],"formalized":[76],"as":[77,167,179],"multiple":[79],"optimal":[80],"stopping":[81],"in":[83,122,143],"continuous":[84],"time":[85,124],"with":[87],"decision-dependent":[88],"information.":[89],"Under":[90],"memoryless":[92],"probabilistic":[93],"for":[95,141],"task":[97],"durations,":[98],"we":[99],"prove":[100],"that":[101,125],"reduces":[105,115],"mixed-integer":[108],"linear":[109],"finite":[118],"Markov":[119,182],"process":[121],"discrete":[123],"can":[126,159,176],"be":[127,177],"solved":[128],"via":[129],"efficient":[130],"value":[131],"iteration.":[132],"then":[134],"generalize":[135],"account":[140],"uncertainty":[142],"outcomes":[145],"actions.":[149],"also":[151],"discuss":[152],"crashing":[154],"use":[160],"limited":[161],"resources":[162],"expedite":[164],"tasks":[165],"so":[166],"counterbalance":[169],"efforts.":[172],"resulting":[174],"formulated":[178],"robust":[181],"process.":[184],"This":[185],"paper":[186],"was":[187],"accepted":[188],"Dimitris":[190],"Bertsimas,":[191],"optimization.":[192]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}