Improving single strike effectiveness for network interdiction

The interdiction of complex infrastructure networks is a critical element in modern warplans. Improving the effectiveness of each strike on an interdiction target set has inherent benefits to warfighting efficiency. The author proposes a comprehensive OR approach to planning network attacks which was developed for employment at US Strategic Command. An integer programming formulation is used to select efficient target sets. Stochastic methods are combined with linear programming to evaluate and improve target set effectiveness in a single strike. Improved measures of effectiveness are suggested to enhance the warfighter's confidence in the plan.