Date of Award

3-23-2017

Document Type

Thesis

Degree Name

Master of Science

Department

Department of Operational Sciences

First Advisor

Darryl K. Ahner, PhD.

Abstract

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.

AFIT Designator

AFIT-ENS-MS-17-M-139

DTIC Accession Number

AD1055142

Share

COinS