Real-time heuristic algorithms for the static weapon target assignment problem

Alexander G. Kline (), Darryl K. Ahner () and Brian J. Lunday ()
Additional contact information
Alexander G. Kline: Air Force Institute of Technology
Darryl K. Ahner: Air Force Institute of Technology
Brian J. Lunday: Air Force Institute of Technology

Journal of Heuristics, 2019, vol. 25, issue 3, No 2, 377-397

Abstract: Abstract The problem of targeting and engaging individual missiles (targets) with an arsenal of interceptors (weapons) is known as the weapon target assignment problem. Many optimal solution techniques are applied to solve problem variants having linear approximations of the objective function, and their final solutions rarely yield optimal solutions to the original problem. Herein, we propose a nonlinear branch and bound algorithm to solve the untransformed problem. We also develop two heuristics respectively based on a branch and bound algorithm and the optimal solution to the quiz problem, and we compare them to a well-embraced heuristic from the literature. We test the three heuristics to solve a set of 15 problem sizes and 20 instances for each size, comparing their performance with respect to solution quality and required computational effort. The heuristic based upon the optimal solution to the quiz problem finds solutions within $$6\%$$ 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.

Keywords: Convex programming; Branch and bound; Global optimization; Quiz problem; Weapon target assignment problem (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10732-018-9401-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joheur:v:25:y:2019:i:3:d:10.1007_s10732-018-9401-1

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10732

DOI: 10.1007/s10732-018-9401-1

Access Statistics for this article

Journal of Heuristics is currently edited by Manuel Laguna

More articles in Journal of Heuristics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().