Norkin V.I.
Optimization models of anti-terrorist protection

The paper gives an overview of a number of mathematical models and problems on planning anti-terrorist and special actions. These are problems of monitoring a territory, protecting critical infrastructure (described by optimization models), interdicting transport and information networks. It is shown that many territory control problems can be reduced to well-known optimization problems on graphs, shortest paths search, and minimal covering on graphs. The problems of protecting critical infrastructure and interdicting networks are reduced to stochastic minimax game problems. © 2018, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords: anti-terrorist operations, critical infrastructure protection, minimax problems, network interdiction, optimization on graphs, stochastic optimization, territory control, Critical infrastructures, Graph theory, Information services, Public works, Terrorism, Anti-terrorist operations, Critical infrastructure protection, Minimax problem, Network interdiction, Stochastic optimizations, Optimization

Cite:
Norkin V.I. (2018). Optimization models of anti-terrorist protection. Cybernetics and Systems Analysis, 54 (6), 75-88. doi: https://doi.org/10.1007/s10559-018-0094-0 http://jnas.nbuv.gov.ua/article/UJRN-0000926954 [In Russian].