Abstract
We consider tactical planning of a military operation on a large target scene where a number of specific targets of interest are positioned, using a given number of resources which can be, for example, fighter aircraft, unmanned aerial vehicles, or missiles. The targets could be radar stations or other surveillance equipment, with or without defensive capabilities, which the attacker wishes to destroy. Further, some of the targets are defended, by, for example, Surface-to-Air Missile units, and this defense capability can be used to protect also other targets. The attacker has knowledge about the positions of all the targets and also a reward associated with each target. We consider the problem of the attacker, who has the objective to maximize the expected outcome of a joint attack against the enemy. The decisions that can be taken by the attacker concern the allocation of the resources to the targets and what tactics to use against each target. We present a mathematical model for the attacker’s problem. The model is similar to a generalized assignment problem, but with a complex objective function that makes it intractable for large problem instances. We present approximate models that can be used to provide upper and lower bounds on the optimal value, and also provide heuristic solution approaches that are able to successfully provide near-optimal solutions to a number of scenarios.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ciobanu, C., Marin, G.: On heuristic optimization. Analele Stiintifice ale Universitatii Ovidius Constanta 9, 17–30 (2001)
Kaminer, B.I., Ben-Asher, J.Z.: A methodology for estimating and optimizing effectiveness of non-independent layered defense. Syst. Eng. 13, 119–129 (2010)
Kwon, O., Lee, K., Kang, D., Park, S.: A branch-and-price algorithm for a targeting problem. Naval Res. Logist. 54, 732–741 (2007)
Miercort, F.A., Soland, R.M.: Optimal allocation of missiles against area and point defenses. Oper. Res. 19, 605–617 (1971)
Quttineh, N.H.: Models and Methods for Costly Global Optimization and Military Decision Support Systems. Linköping Studies in Science and Technology, Dissertations, No. 1450, Linköping University (2012)
Yost, K.A., Washburn, A.R.: Optimizing assignment of air-to-ground assets and BDA sensors. Military Oper. Res. 5, 77–91 (2000)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this paper
Cite this paper
Quttineh, NH., Larsson, T., Lundberg, K., Holmberg, K. (2013). Effect Oriented Planning of Joint Attacks. In: Migdalas, A., Sifaleras, A., Georgiadis, C., Papathanasiou, J., Stiakakis, E. (eds) Optimization Theory, Decision Making, and Operations Research Applications. Springer Proceedings in Mathematics & Statistics, vol 31. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-5134-1_4
Download citation
DOI: https://doi.org/10.1007/978-1-4614-5134-1_4
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-5133-4
Online ISBN: 978-1-4614-5134-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)