Abstract. The paper gives an overview of a number of mathematical models and problems on planning anti-terrorist and special operations. 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 are reduced to well-known optimization problems on graphs, shortest paths search, and minimal coverages on graphs. The problems of protecting critical infrastructure and interdicting networks are reduced to stochastic minimax game problems .
Keywords: anti-terrorist operations, territory control, critical infrastructure protection, network interdiction, stochastic optimization, optimization on graphs, minimax problems.