The Weapon-Target Assignment (WTA) problem seeks to compute an optimal assignment of m weapons to n targets such that the expected total survival possibility of the targets is minimized (or equivalently, the expected total damage of the targets is maximized). The WTA problem is known to be...