A Targeting Model That Minimizes Collateral Damage.

摘要

This paper considers the problem of allocating weapons to achieve targeting objectives while simultaneously minimizing the aggregate damage to surrounding nonmilitary facilities, each of which has an upper limit to the damage it is permitted to incur. This problem is, in general, nonconvex. A model is formulated that assumes only that damage to individual targets or associated nonmilitary facilities does not decrease as the number of allocated weapons increases. An implicit enumeration algorithm, based on that of Lawler and Bell, is described that yields optimal integer solutions. An example is presented.