On Optimum Target Assignments

Abstract

This note is concerned with two target assignment models. An optimum assignment is one which maximizes the expected value of targets destroyed. The first model, which admits an explicit solution, associates values only with the number of targets destroyed. An algorithm which enjoys a computational nicety is established when the values of the individual targets are assumed known. This latter model is a special case of Flood's target-assignment model.