Premium
Optimal weapons allocation against layered defenses
Author(s) -
Orlin D.
Publication year - 1987
Publication title -
naval research logistics (nrl)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.665
H-Index - 68
eISSN - 1520-6750
pISSN - 0894-069X
DOI - 10.1002/1520-6750(198710)34:5<605::aid-nav3220340502>3.0.co;2-l
Subject(s) - computer science , mathematical optimization , attrition , integer (computer science) , optimal allocation , flow network , integer programming , operations research , algorithm , mathematics , medicine , dentistry , programming language
We solve the problem of optimal allocation of weapons to targets in the presence of layered regional defenses. The general solution technique is an integer program transformable to a minimum‐cost network flow. This model assumes the defense has perfect weapons. Results of a small sample scenario are included. Additionally, a representative attrition algorithm is described and the two models combined to form a hybrid algorithm. The hybrid algorithm allows for less‐than‐perfect weapons while maintaining optimality.