We describe two stochastic network interdiction models for thwarting nuclear smuggling. In the first model, the smuggler travels through a transportation network on a path that maximizes the probability of evading detection, and the interdictor installs radiation sensors to minimize that evasion probability. The problem is stochastic because the smuggler’s origin-destination pair is known only ...

In network interdiction problems, evaders (e.g., hostile agents or data packets) may be moving through a network towards targets and we wish to choose locations for sensors in order to intercept the evaders before they reach their destinations. The evaders might follow deterministic routes or Markov chains, or they may be reactive, i.e., able to change their routes in order to avoid sensors pla...

We describe a stochastic network interdiction model for deploying radiation detectors at border checkpoints to detect smugglers of nuclear material. The model is stochastic because the smuggler’s origin-destination pair, the type of material, and the level of shielding are known only through a probability distribution when the detectors are installed. We formulate a mixed-integer program for th...

Given a graph G and an interdiction budget k∈N, the Edge Interdiction Clique Problem (EICP) asks to find subset of at most k edges remove from so that size maximum clique, in interdicted graph, is minimized. The EICP belongs family problems with aim reducing clique number graph. optimal solutions, called policies, determine vital which are crucial for preserving its number. We propose new set-c...

• Factors that impact the level of effectiveness of focused-deterrence strategies and selective interdiction include the political context, the level of pre-existing intelligence and enforcement capacity of the government, the government’s capacity to concentrate resources, the size and scale of criminality, the complexity of and power distribution in the criminal market, and the structure of c...

The Clique Problem has a reduction to the Maximum Flow Network Interdiction Problem. We review the reduction to evolve a polynomial time algorithm for the Clique Problem. A computer program in C language has been written to validate the easiness of the algorithm.

Maximum Flow Network Interdiction Problem (MFNIP) is known to be strongly NP-hard problem. We solve a simple form of MFNIP in polynomial time. We review the reduction of MFNIP from the clique problem. We propose a polynomial time solution to the Clique Problem.