FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4310659820> ?p ?o ?g. }

• W4310659820 endingPage "358" @default.
• W4310659820 startingPage "334" @default.
• W4310659820 abstract "Abstract We study a network interdiction problem involving two agents: a defender and an evader. The evader seeks to traverse a path from a source node to a terminus node in a directed network without being detected. The game takes place in two stages. In the first stage, the defender removes a set of arcs in the network. In the second stage, the defender and evader play a simultaneous game. The defender monitors a set of arcs, thus increasing the probability that the evader will be detected on that arc (if the evader uses the arc). The evader selects a source‐terminus path. Because the second stage is played simultaneously, both agents use mixed‐strategy solutions. We approach the solution of the second‐stage problem by proposing a constraint‐and‐column generation algorithm. We show that both the constraint‐generation and column‐generation problems are NP‐hard. Accordingly, we prescribe approximate versions of these problems that can be solved more efficiently. Our algorithm relies on solving the approximate versions until it is necessary to obtain an exact solution of the constraint‐generation and column‐generation problems. Then, to link the first‐ and second‐stage problems, we model the original problem using an epigraph reformulation, which we solve using a Benders‐decomposition based approach. The efficacy of our approach is demonstrated on a set of randomly generated test instances." @default.
• W4310659820 created "2022-12-14" @default.
• W4310659820 creator A5012540390 @default.
• W4310659820 creator A5034706918 @default.
• W4310659820 creator A5086176255 @default.
• W4310659820 date "2022-12-04" @default.
• W4310659820 modified "2023-10-14" @default.
• W4310659820 title "A two‐stage network interdiction‐monitoring game" @default.
• W4310659820 cites W1485195923 @default.
• W4310659820 cites W1738845896 @default.
• W4310659820 cites W1966962864 @default.
• W4310659820 cites W1968766531 @default.
• W4310659820 cites W1984195735 @default.
• W4310659820 cites W1992713805 @default.
• W4310659820 cites W2000050888 @default.
• W4310659820 cites W2003530067 @default.
• W4310659820 cites W2004224914 @default.
• W4310659820 cites W2022497710 @default.
• W4310659820 cites W2026911753 @default.
• W4310659820 cites W2032243783 @default.
• W4310659820 cites W2039035253 @default.
• W4310659820 cites W2045640143 @default.
• W4310659820 cites W2046659637 @default.
• W4310659820 cites W2047736339 @default.
• W4310659820 cites W2075567596 @default.
• W4310659820 cites W2093517413 @default.
• W4310659820 cites W2094463866 @default.
• W4310659820 cites W2107022409 @default.
• W4310659820 cites W2117972428 @default.
• W4310659820 cites W2122559297 @default.
• W4310659820 cites W2123785786 @default.
• W4310659820 cites W2133494553 @default.
• W4310659820 cites W2138336119 @default.
• W4310659820 cites W2138554958 @default.
• W4310659820 cites W2148534455 @default.
• W4310659820 cites W2151086975 @default.
• W4310659820 cites W2171727524 @default.
• W4310659820 cites W2321242918 @default.
• W4310659820 cites W2605381169 @default.
• W4310659820 cites W2612461156 @default.
• W4310659820 cites W2781184247 @default.
• W4310659820 cites W2951543070 @default.
• W4310659820 cites W3114206338 @default.
• W4310659820 cites W4200168682 @default.
• W4310659820 cites W4211167717 @default.
• W4310659820 cites W4232471133 @default.
• W4310659820 doi "https://doi.org/10.1002/net.22136" @default.
• W4310659820 hasPublicationYear "2022" @default.
• W4310659820 type Work @default.
• W4310659820 citedByCount "0" @default.
• W4310659820 crossrefType "journal-article" @default.
• W4310659820 hasAuthorship W4310659820A5012540390 @default.
• W4310659820 hasAuthorship W4310659820A5034706918 @default.
• W4310659820 hasAuthorship W4310659820A5086176255 @default.
• W4310659820 hasBestOaLocation W43106598201 @default.
• W4310659820 hasConcept C118615104 @default.
• W4310659820 hasConcept C124119293 @default.
• W4310659820 hasConcept C126255220 @default.
• W4310659820 hasConcept C127413603 @default.
• W4310659820 hasConcept C13280743 @default.
• W4310659820 hasConcept C146978453 @default.
• W4310659820 hasConcept C168956720 @default.
• W4310659820 hasConcept C176809094 @default.
• W4310659820 hasConcept C177264268 @default.
• W4310659820 hasConcept C199360897 @default.
• W4310659820 hasConcept C205649164 @default.
• W4310659820 hasConcept C2524010 @default.
• W4310659820 hasConcept C2776036281 @default.
• W4310659820 hasConcept C2777735758 @default.
• W4310659820 hasConcept C2778258933 @default.
• W4310659820 hasConcept C33923547 @default.
• W4310659820 hasConcept C41008148 @default.
• W4310659820 hasConcept C62611344 @default.
• W4310659820 hasConcept C66938386 @default.
• W4310659820 hasConceptScore W4310659820C118615104 @default.
• W4310659820 hasConceptScore W4310659820C124119293 @default.
• W4310659820 hasConceptScore W4310659820C126255220 @default.
• W4310659820 hasConceptScore W4310659820C127413603 @default.
• W4310659820 hasConceptScore W4310659820C13280743 @default.
• W4310659820 hasConceptScore W4310659820C146978453 @default.
• W4310659820 hasConceptScore W4310659820C168956720 @default.
• W4310659820 hasConceptScore W4310659820C176809094 @default.
• W4310659820 hasConceptScore W4310659820C177264268 @default.
• W4310659820 hasConceptScore W4310659820C199360897 @default.
• W4310659820 hasConceptScore W4310659820C205649164 @default.
• W4310659820 hasConceptScore W4310659820C2524010 @default.
• W4310659820 hasConceptScore W4310659820C2776036281 @default.
• W4310659820 hasConceptScore W4310659820C2777735758 @default.
• W4310659820 hasConceptScore W4310659820C2778258933 @default.
• W4310659820 hasConceptScore W4310659820C33923547 @default.
• W4310659820 hasConceptScore W4310659820C41008148 @default.
• W4310659820 hasConceptScore W4310659820C62611344 @default.
• W4310659820 hasConceptScore W4310659820C66938386 @default.
• W4310659820 hasFunder F4320337345 @default.
• W4310659820 hasIssue "3" @default.
• W4310659820 hasLocation W43106598201 @default.
• W4310659820 hasOpenAccess W4310659820 @default.
• W4310659820 hasPrimaryLocation W43106598201 @default.

• next