Matches in SemOpenAlex for { <https://semopenalex.org/work/W2531090622> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2531090622 endingPage "330" @default.
- W2531090622 startingPage "315" @default.
- W2531090622 abstract "We study a dynamic network game between an attacker and a user. The user wishes to find a shortest path between a pair of nodes in a directed network, and the attacker seeks to interdict a subset of arcs to maximize the user's shortest‐path cost. In contrast to most previous studies, the attacker can interdict arcs any time the user reaches a node in the network, and the user can respond by dynamically altering its chosen path. We assume that the attacker can interdict a limited number of arcs, and that an interdicted arc can still be traversed by the user at an increased cost. The challenge is therefore to find an optimal path (possibly repeating arcs in the network), coupled with the attacker's optimal interdiction strategy (i.e., which arcs to interdict and when to interdict them). We propose an exact exponential‐state dynamic‐programming algorithm for this problem, which can be reduced to a polynomial‐time algorithm in the case of acyclic networks. We also develop lower and upper bounds on the optimal objective function value based on classical interdiction and robust optimization models, or based on an exact solution to variations of this problem. We examine the efficiency of our algorithms and the quality of our bounds on a set of randomly generated instances. © 2016 Wiley Periodicals, Inc. NETWORKS, Vol. 68(4), 315–330 2016" @default.
- W2531090622 created "2016-10-21" @default.
- W2531090622 creator A5034706918 @default.
- W2531090622 creator A5043132848 @default.
- W2531090622 date "2016-10-15" @default.
- W2531090622 modified "2023-10-05" @default.
- W2531090622 title "Dynamic shortest‐path interdiction" @default.
- W2531090622 cites W1982447484 @default.
- W2531090622 cites W1999293689 @default.
- W2531090622 cites W1999787908 @default.
- W2531090622 cites W2006767240 @default.
- W2531090622 cites W2012328405 @default.
- W2531090622 cites W2021272950 @default.
- W2531090622 cites W2053210693 @default.
- W2531090622 cites W2084224084 @default.
- W2531090622 cites W2093517413 @default.
- W2531090622 cites W2094463866 @default.
- W2531090622 cites W2111933629 @default.
- W2531090622 cites W2121815516 @default.
- W2531090622 cites W2141525740 @default.
- W2531090622 cites W2165775468 @default.
- W2531090622 cites W2179721482 @default.
- W2531090622 cites W2229536649 @default.
- W2531090622 cites W2401610261 @default.
- W2531090622 cites W4248338598 @default.
- W2531090622 cites W56195181 @default.
- W2531090622 doi "https://doi.org/10.1002/net.21712" @default.
- W2531090622 hasPublicationYear "2016" @default.
- W2531090622 type Work @default.
- W2531090622 sameAs 2531090622 @default.
- W2531090622 citedByCount "31" @default.
- W2531090622 countsByYear W25310906222017 @default.
- W2531090622 countsByYear W25310906222018 @default.
- W2531090622 countsByYear W25310906222019 @default.
- W2531090622 countsByYear W25310906222020 @default.
- W2531090622 countsByYear W25310906222021 @default.
- W2531090622 countsByYear W25310906222022 @default.
- W2531090622 countsByYear W25310906222023 @default.
- W2531090622 crossrefType "journal-article" @default.
- W2531090622 hasAuthorship W2531090622A5034706918 @default.
- W2531090622 hasAuthorship W2531090622A5043132848 @default.
- W2531090622 hasConcept C11413529 @default.
- W2531090622 hasConcept C124119293 @default.
- W2531090622 hasConcept C126255220 @default.
- W2531090622 hasConcept C127413603 @default.
- W2531090622 hasConcept C132525143 @default.
- W2531090622 hasConcept C146978453 @default.
- W2531090622 hasConcept C177264268 @default.
- W2531090622 hasConcept C199360897 @default.
- W2531090622 hasConcept C22590252 @default.
- W2531090622 hasConcept C2777735758 @default.
- W2531090622 hasConcept C31258907 @default.
- W2531090622 hasConcept C33923547 @default.
- W2531090622 hasConcept C37404715 @default.
- W2531090622 hasConcept C41008148 @default.
- W2531090622 hasConcept C62611344 @default.
- W2531090622 hasConcept C66938386 @default.
- W2531090622 hasConcept C80444323 @default.
- W2531090622 hasConceptScore W2531090622C11413529 @default.
- W2531090622 hasConceptScore W2531090622C124119293 @default.
- W2531090622 hasConceptScore W2531090622C126255220 @default.
- W2531090622 hasConceptScore W2531090622C127413603 @default.
- W2531090622 hasConceptScore W2531090622C132525143 @default.
- W2531090622 hasConceptScore W2531090622C146978453 @default.
- W2531090622 hasConceptScore W2531090622C177264268 @default.
- W2531090622 hasConceptScore W2531090622C199360897 @default.
- W2531090622 hasConceptScore W2531090622C22590252 @default.
- W2531090622 hasConceptScore W2531090622C2777735758 @default.
- W2531090622 hasConceptScore W2531090622C31258907 @default.
- W2531090622 hasConceptScore W2531090622C33923547 @default.
- W2531090622 hasConceptScore W2531090622C37404715 @default.
- W2531090622 hasConceptScore W2531090622C41008148 @default.
- W2531090622 hasConceptScore W2531090622C62611344 @default.
- W2531090622 hasConceptScore W2531090622C66938386 @default.
- W2531090622 hasConceptScore W2531090622C80444323 @default.
- W2531090622 hasFunder F4320332186 @default.
- W2531090622 hasFunder F4320337345 @default.
- W2531090622 hasFunder F4320338279 @default.
- W2531090622 hasIssue "4" @default.
- W2531090622 hasLocation W25310906221 @default.
- W2531090622 hasOpenAccess W2531090622 @default.
- W2531090622 hasPrimaryLocation W25310906221 @default.
- W2531090622 hasRelatedWork W1970871823 @default.
- W2531090622 hasRelatedWork W1982447484 @default.
- W2531090622 hasRelatedWork W2015035116 @default.
- W2531090622 hasRelatedWork W2128634324 @default.
- W2531090622 hasRelatedWork W2134492883 @default.
- W2531090622 hasRelatedWork W2366250615 @default.
- W2531090622 hasRelatedWork W2391412785 @default.
- W2531090622 hasRelatedWork W2932267653 @default.
- W2531090622 hasRelatedWork W2942308687 @default.
- W2531090622 hasRelatedWork W4321491762 @default.
- W2531090622 hasVolume "68" @default.
- W2531090622 isParatext "false" @default.
- W2531090622 isRetracted "false" @default.
- W2531090622 magId "2531090622" @default.
- W2531090622 workType "article" @default.