Optimal Weapon Allocation with Overlapping Area Defenses

We present a strategy for finding an optimal allocation of weapons to maximize the expected damage of a given collection of targets. In our scenario the area defenses can overlap, and we allow more than one weapon type. We show how the generalized Lagrange-multiplier method can be used effectively by exploiting certain graph structure when maximizing the Lagrangian.