Weapon target assignment problem: Difference between revisions

Revision as of 03:42, 28 November 2013

Revision as of 23:47, 8 March 2014

Line 20:

:<math>x_{ij}\ge 0\text{ and integer for }i = 1, \ldots, m \text{ and }j = 1, \ldots, n.</math>

Where the variable <math>x_{ij}</math> represents the assignment of as many weapons of type <math>i</math> to target <math>j</math> and <math>q_{ij}</math> is the probability of survival (<math> 1 - p_{ij} </math>). The first constraint requires that the number of weapons of each type assigned does not exceed the number available. The second constraint is the integral constraint.

Notice that minimizing the expected survival value is the same as maximizing the expected damage.