**2. Weapon's target assignment**

Various combinatorial optimization techniques are currently available. Most of these techniques have not been thoroughly tested on realistic problems. In this chapter, we consider a class of non-linear assignment problems collectively referred to as Target-based Weapon Target Assignment (WTA). We first briefly discuss the weapon target assignment problem. We also include the basic concepts and models of WTA and the mathematical nature of the WTA models is also analyzed. We present some real-life applications of WTA here. There does not exist any exact methods for the WTA problem even relatively small size problems, and much research has focused on developing heuristic algorithms based on meta-heuristic techniques. The main focus of this chapter is our new developed optimization algorithm for the WTA problem based on the kill probabilities.
