Abstract
In this chapter we consider a class of non-linear assignment problems collectively referred to as Target-based Weapon Target Assignment (WTA). The Target-based Weapon Target Assignment problem considers optimally assigning M weapons to N targets so that the total expected damage to the targets is maximized. We use the term target-based to distinguish these problems from those that are asset-based, that is problems where weapons are assigned to targets such that the value of a group of assets is maximized supposing that the targets themselves are missiles engaging the assets. The asset-based problem is most pertinent to strategic ballistic missile defense problems whereas the target-based problems apply to offensive conventional warfare types of problems. Previous surveys of WTA problems were made by Matlin [Matlin, 1970] and Eckler and Burr [Eckler and Burr, 1972] the first on offensive, target based problems and the second primarily about defensive, asset based problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
denBroeder, G., Ellison, R., and Emerling, L. (1959). On optimum target assignments. Operations Research, 7:322–326.
Caroe, C. C. and Tind, J. T. (1998). L-shaped decomposition of two-stage stochastic programs with integer recourse. Mathematical Programming, 83:451–464.
Eckler, A. and Burr, S.(1972). Mathematical Models of Target Coverage and Missile Allocation. Military Operations Research Society Press, Alexadria, VA.
Hosein, P. (1989). A Class of Dynamic NonLinear Resource Allocation Problems. PhD thesis, Massachusetts Institute of Technology, MA.
Laporte, G. and Louveaux, F. (1993). The integer 1-shaped method for stochastic integer programs with complete recourse. Operations Research Letters, 13:133–142.
Lloyd, S. and Witsenhausen, H. (1986). Weapons allocation is NP-complete. In IEEE Summer Simulation Conference.
Manne, A. (1958). A target assignment problem. Operations Research, 6:346–351.
Matlin, S. (1970). A review of the literature on the missile allocation problem. Operations Research, 18:334–373.
Murphey, R. (1999). An approximate algorithm for a weapon target assignment stochastic program. In Approximation and Complexity in Numerical Optimization: Continuous and Discrete Problems. Kluwer Academic Publishers.
Shultz, R., Stougie, L., and van der Vlerk, M. (1998). Solving stochastic programs with integer recourse by enumeration: a framework using gröbner basis reductions. Mathematical Programming, 83:229–252.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Murphey, R.A. (2000). Target-Based Weapon Target Assignment Problems. In: Pardalos, P.M., Pitsoulis, L.S. (eds) Nonlinear Assignment Problems. Combinatorial Optimization, vol 7. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3155-2_3
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3155-2_3
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4841-0
Online ISBN: 978-1-4757-3155-2
eBook Packages: Springer Book Archive