Effect Oriented Planning of Joint Attacks

  • Nils-Hassan QuttinehEmail author
  • Torbjörn Larsson
  • Kristian Lundberg
  • Kaj Holmberg
Conference paper
Part of the Springer Proceedings in Mathematics & Statistics book series (PROMS, volume 31)


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.


Simulated Annealing Unmanned Aerial Vehicle Simulated Annealing Method Constructive Heuristic Defensive System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Ciobanu, C., Marin, G.: On heuristic optimization. Analele Stiintifice ale Universitatii Ovidius Constanta 9, 17–30 (2001)zbMATHGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Kwon, O., Lee, K., Kang, D., Park, S.: A branch-and-price algorithm for a targeting problem. Naval Res. Logist. 54, 732–741 (2007)MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Miercort, F.A., Soland, R.M.: Optimal allocation of missiles against area and point defenses. Oper. Res. 19, 605–617 (1971)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Yost, K.A., Washburn, A.R.: Optimizing assignment of air-to-ground assets and BDA sensors. Military Oper. Res. 5, 77–91 (2000)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Nils-Hassan Quttineh
    • 1
    Email author
  • Torbjörn Larsson
    • 1
  • Kristian Lundberg
    • 1
  • Kaj Holmberg
    • 1
  1. 1.Department of MathematicsLinköping UniversityLinköpingSweden

Personalised recommendations