Date of Award
Master of Science
Department of Operational Sciences
Darryl K. Ahner, PhD.
The problem of targeting and engaging individual missiles (targets) with an arsenal of interceptors (weapons) is known as the weapon target assignment problem. As many solution techniques are based upon a transformation of the objective function, their final solutions rarely produce optimal solutions. We propose a nonlinear branch and bound algorithm to provide the first optimization approach to the untransformed problem found in the literature. Further, we propose a new heuristic based upon the branch and bound algorithm which dominates other heuristics explored in optimality gap. We also propose a heuristic based upon the optimal solution to the quiz problem which finds solutions within 6% of optimal for small problems and provides statistically similar results as one of the best heuristics found in the literature for larger problems while solving these problems in ten thousandths of the time.
DTIC Accession Number
Kline, Alexander G., "Real-Time Heuristic Algorithms for the Static Weapon-Target Assignment Problem" (2017). Theses and Dissertations. 1644.