Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963203723> ?p ?o ?g. }
- W2963203723 abstract "Shortest path network interdiction is a combinatorial optimization problem on an activity network arising in a number of important security-related applications. It is classically formulated as a bilevel maximin problem representing an and an evader. The evader tries to move from a source node to the target node along a path of the least cost while the interdictor attempts to frustrate this motion by cutting edges or nodes. The interdiction objective is to find the optimal set of edges to cut given that there is a finite interdiction budget and the interdictor must move first. We reformulate the interdiction problem for stochastic evaders by introducing a model in which the evader follows a Markovian random walk guided by the least-cost path to the target. This model can represent incomplete knowledge about the evader, and the resulting model is a nonlinear 0-1 optimization problem. We then introduce an optimization heuristic based on betweenness centrality that can rapidly find high-quality interdiction solutions by providing a global view of the network." @default.
- W2963203723 created "2019-07-30" @default.
- W2963203723 creator A5002373487 @default.
- W2963203723 creator A5033848098 @default.
- W2963203723 creator A5061392656 @default.
- W2963203723 creator A5071449494 @default.
- W2963203723 date "2011-04-01" @default.
- W2963203723 modified "2023-09-24" @default.
- W2963203723 title "Interdiction of a Markovian Evader" @default.
- W2963203723 cites W1556026397 @default.
- W2963203723 cites W1574816868 @default.
- W2963203723 cites W1971937094 @default.
- W2963203723 cites W1990326494 @default.
- W2963203723 cites W2008423363 @default.
- W2963203723 cites W2038516803 @default.
- W2963203723 cites W2050802365 @default.
- W2963203723 cites W2069481910 @default.
- W2963203723 cites W2074699156 @default.
- W2963203723 cites W207911197 @default.
- W2963203723 cites W2093517413 @default.
- W2963203723 cites W2122597713 @default.
- W2963203723 cites W2138336119 @default.
- W2963203723 cites W2139610344 @default.
- W2963203723 cites W2171707538 @default.
- W2963203723 cites W2751555667 @default.
- W2963203723 cites W402498234 @default.
- W2963203723 doi "https://doi.org/10.1287/ics.2011.0020" @default.
- W2963203723 hasPublicationYear "2011" @default.
- W2963203723 type Work @default.
- W2963203723 sameAs 2963203723 @default.
- W2963203723 citedByCount "10" @default.
- W2963203723 countsByYear W29632037232012 @default.
- W2963203723 countsByYear W29632037232014 @default.
- W2963203723 countsByYear W29632037232017 @default.
- W2963203723 countsByYear W29632037232020 @default.
- W2963203723 crossrefType "proceedings-article" @default.
- W2963203723 hasAuthorship W2963203723A5002373487 @default.
- W2963203723 hasAuthorship W2963203723A5033848098 @default.
- W2963203723 hasAuthorship W2963203723A5061392656 @default.
- W2963203723 hasAuthorship W2963203723A5071449494 @default.
- W2963203723 hasBestOaLocation W29632037232 @default.
- W2963203723 hasConcept C105795698 @default.
- W2963203723 hasConcept C114614502 @default.
- W2963203723 hasConcept C117045392 @default.
- W2963203723 hasConcept C124119293 @default.
- W2963203723 hasConcept C126255220 @default.
- W2963203723 hasConcept C127413603 @default.
- W2963203723 hasConcept C132525143 @default.
- W2963203723 hasConcept C146978453 @default.
- W2963203723 hasConcept C149728462 @default.
- W2963203723 hasConcept C159886148 @default.
- W2963203723 hasConcept C173801870 @default.
- W2963203723 hasConcept C22590252 @default.
- W2963203723 hasConcept C2777735758 @default.
- W2963203723 hasConcept C31258907 @default.
- W2963203723 hasConcept C33923547 @default.
- W2963203723 hasConcept C41008148 @default.
- W2963203723 hasConcept C53811970 @default.
- W2963203723 hasConcept C62611344 @default.
- W2963203723 hasConcept C66938386 @default.
- W2963203723 hasConcept C80444323 @default.
- W2963203723 hasConceptScore W2963203723C105795698 @default.
- W2963203723 hasConceptScore W2963203723C114614502 @default.
- W2963203723 hasConceptScore W2963203723C117045392 @default.
- W2963203723 hasConceptScore W2963203723C124119293 @default.
- W2963203723 hasConceptScore W2963203723C126255220 @default.
- W2963203723 hasConceptScore W2963203723C127413603 @default.
- W2963203723 hasConceptScore W2963203723C132525143 @default.
- W2963203723 hasConceptScore W2963203723C146978453 @default.
- W2963203723 hasConceptScore W2963203723C149728462 @default.
- W2963203723 hasConceptScore W2963203723C159886148 @default.
- W2963203723 hasConceptScore W2963203723C173801870 @default.
- W2963203723 hasConceptScore W2963203723C22590252 @default.
- W2963203723 hasConceptScore W2963203723C2777735758 @default.
- W2963203723 hasConceptScore W2963203723C31258907 @default.
- W2963203723 hasConceptScore W2963203723C33923547 @default.
- W2963203723 hasConceptScore W2963203723C41008148 @default.
- W2963203723 hasConceptScore W2963203723C53811970 @default.
- W2963203723 hasConceptScore W2963203723C62611344 @default.
- W2963203723 hasConceptScore W2963203723C66938386 @default.
- W2963203723 hasConceptScore W2963203723C80444323 @default.
- W2963203723 hasLocation W29632037231 @default.
- W2963203723 hasLocation W29632037232 @default.
- W2963203723 hasLocation W29632037233 @default.
- W2963203723 hasLocation W29632037234 @default.
- W2963203723 hasOpenAccess W2963203723 @default.
- W2963203723 hasPrimaryLocation W29632037231 @default.
- W2963203723 hasRelatedWork W1576264942 @default.
- W2963203723 hasRelatedWork W1738845896 @default.
- W2963203723 hasRelatedWork W1966531911 @default.
- W2963203723 hasRelatedWork W1973299546 @default.
- W2963203723 hasRelatedWork W2000050888 @default.
- W2963203723 hasRelatedWork W2008423363 @default.
- W2963203723 hasRelatedWork W2039285499 @default.
- W2963203723 hasRelatedWork W2048030567 @default.
- W2963203723 hasRelatedWork W2162283646 @default.
- W2963203723 hasRelatedWork W2179721482 @default.
- W2963203723 hasRelatedWork W2432207361 @default.
- W2963203723 hasRelatedWork W2561894542 @default.
- W2963203723 hasRelatedWork W2913403135 @default.