Weapon Target Assignment Problem
The weapon target assignment problem (WTA) is a class of combinatorial optimization problems present in the fields of optimization and operations research. It consists of finding an optimal assignment of a set of weapons of various types to a set of targets in order to maximize the total expected damage done to the opponent.
The basic problem is as follows:
There are a number of weapons and a number of targets. The weapons are of type . There are available weapons of type . Similarly, there are targets, each with a value of . Any of the weapons can be assigned to any target. Each weapon type has a certain probability of destroying each target, given by .
Notice that as opposed to the classic assignment problem or the generalized assignment problem, more than one agent (i.e., weapon) can be assigned to each task (i.e., target) and not all targets are required to have weapons assigned. Thus, we see that the WTA allows one to formulate optimal assignment problems wherein tasks require cooperation among agents. Additionally, it provides the ability to model probabilistic completion of tasks in addition to costs.
Both static and dynamic versions of WTA can be considered. In the static case, the weapons are assigned to targets once. The dynamic case involves many rounds of assignment where the state of the system after each exchange of fire (round) in considered in the next round. While the majority of work has been done on the static WTA problem, recently the dynamic WTA problem has received more attention.

This is an excerpt from the article Weapon Target Assignment Problem from the Wikipedia free encyclopedia. A list of authors is available at Wikipedia.
The article Weapon Target Assignment Problem at en.wikipedia.org was accessed 507 times in the last 30 days. (as of: 11/04/2013)
Images on Weapon Target Assignment Problem
Preview image:
Original:
Search results from Google and Bing
1
>30
1
Weapon target assignment problem - Wikipedia, the free encyclopedia
The Weapon Target Assignment Problem (WTA) is a class of combinatorial optimization problems present in the fields of optimization and operations research.
en.wikipedia.org/wiki/Weapon_target_assignment_problem
2
>30
2
Exact and Heuristic Algorithms for the Weapon-Target Assignment ...
Dec 1, 2007 ... The weapon-target assignment (WTA) problem is a fundamental problem arising in defense-related applications of operations research.
pubsonline.informs.org/doi/abs/10.1287/opre.1070.0440
3
>30
3
A Two-Step Optimisation Method for Dynamic Weapon ... - InTech
The weapon target assignment (WTA) problem has been designed to match the ... problem can be considered as a constrained resource assignment problem.
4
>30
4
A Two-Step Optimisation Method for Dynamic Weapon Target ...
Jan 30, 2013 ... A Two-Step Optimisation Method for Dynamic Weapon Target Assignment Problem | InTechOpen, Published on: 2013-01-30. Authors: Cédric ...
5
>30
5
Efficiently solving general weapon-target assignment problem by ...
is to find a proper assignment of weapons to targets with the ob- jective of minimizing the ... THE weapon-target assignment (WTA) problem is to find a proper ...
pdf.aminer.org/000/372/069/a_hybrid_search_algorithm_of_ant_colony_optimization_and_genetic.pdf
6
>30
6
The Dynamic Weapon-Target Assignment Problem - Defense ...
defense. The defense must assign its weapons to these missiles so as to minimize the damage ... version of the Weapon to Target Assignment (WTA) problem. In.
www.dtic.mil/dtic/tr/fulltext/u2/a210442.pdf
7
>30
7
ACGA Algorithm of Solving Weapon - Target Assignment Problem
decision-making problem. As new intelligent algorithms, Genetic algorithm and ant colony algorithm are applied to solve. Weapons-Target Assignment Problem.
8
>30
8
Generalized Weapon Target Assignment Problem
Jun 14, 2005 ... Superior Products Through Innovation. Lockheed Martin Aeronautics Company. Generalized Weapon Target Assignment Problem.
dodccrp.org/events/10th_ICCRTS/CD/presentations/182.pdf
9
>30
9
Solving Weapon-Target Assignment Problems by a ... - IEEE Xplore
A new ant colony algorithm for weapon-target assignment (WTA) problems is proposed. The proposed algorithm is a parallel mechanism based on ant colony  ...
ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4725595
10
>30
10
Weapon Target Assignment with Combinatorial Optimization ...
called as Weapon Target Assignment (WTA) problem. The WTA problem is a classical constrained combinatorial optimization problem arising in the field of ...
Search results for "Weapon Target Assignment Problem"
Weapon Target Assignment Problem in science
Weapon target assignment problem - Wikipedia, the free encyclopedia
The Weapon Target Assignment Problem (WTA) is a class of combinatorial optimization problems present in the fields of optimization and operations research.
[PDF]Efficient Heuristic Approaches to the Weapon–Target Assignment ...
ods to solve the general weapon–target assignment problem. ... Institute for Biocomplexity and Informatics, University of Calgary, 2500 University Drive NW,.
[PDF]ACGA Algorithm of Solving Weapon - Target Assignment Problem
2School of Science, Beijing University of Civil Engineering ... Weapon – Target Assignment Problem, it has fast convergence and high accuracy. Keywords- ...
[PDF]Exact and Heuristic Algorithms for the Weapon Target Assignment ...
Jul 4, 2003 ... The Weapon Target Assignment (WTA) problem is a fundamental problem ... Department of Industrial and Systems Engineering, University of ...
Game Theoretic Target Assignment Strategies in Competitive Multi ...
Doctoral Dissertation, University of Pittsburgh. ... In this dissertation, we formulate the Weapon Target Assignment Problem in the presence of an intelligent ...
Exact and Heuristic Methods for the Weapon Target Assignment ...
Apr 20, 2004 ... The Weapon Target Assignment (WTA) problem is a fundamental ... University of Florida - Department of Industrial and Systems Engineering ...
[PDF]Exact and Heuristic Algorithms for the Weapon-Target Assignment ...
Department of Industrial and Systems Engineering, University of Florida, Gainesville, ... The weapon-target assignment (WTA) problem is a fundamental problem ...
[PDF]A Two-Step Optimisation Method for Dynamic Weapon Target ...
The weapon target assignment (WTA) problem has been designed to match the ... problem can be considered as a constrained resource assignment problem. ...... 2 Cranfield University, School of Engineering, College Road, Cranfield, ...
[PDF]Hybrid Nested Partitions method with Intelligent Greedy Search for ...
Iowa State University. Digital Repository @ Iowa State University ... MODEL DESCRIPTION - Weapon Target Assignment Problem. 10. 3.1 Introduction. 10.
[PDF]very large-scale neighborhood search heuristics for combinatorial ...
supervisor and mentor throughout my four years at the University of Florida. His ...... problems studied are the quadratic assignment problem, the weapon-target ...
Books on the term Weapon Target Assignment Problem
Nonlinear Assignment Problems: Algorithms and Applications
Panos M. Pardalos, Leonidas Pitsoulis, 2000
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 ...
Handbook of Military Industrial Engineering
A solution of the multi-weapon, multi-target assignment problem. Working paper 26957, MITRE. Lloyd, S.P., and H.S. Witsenhausen. 1986. Weapons allocation is NP-complete. Proceedings of the 1986 Summer Conference on Simulation, ...
Optimization and Cooperative Control Strategies: Proceedings ...
Michael J. Hirsch, Clayton W. Commander, Panos M. Pardalos, 2009
A Distributed Network Enabled Weapon-Target Assignment for Combat Formations N. L ́echevin1,C.A.Rabbath2, and M. Lauzon2 ... The additional degree of freedom in the formulation of the optimization problem allows mitigating the risks of ...
UAV Cooperative Decision and Control: Challenges and Practical Approaches (Advances in Design and Control)
2008
Unmanned aerial vehicles (UAVs) are increasingly used in military missions. This text is aimed at helping practitioners, students, and academics alike to better understand what cooperative decision and control is and its applications and methods for implementing algorithms that make cooperative UAV operations possible.
Exact and Heuristic Algorithms for the Weapon Target ...
Ravindra K. Ahuja, Sloan School of Management
The Weapon Target Assignment (WTA) problem is a fundamental problem arising in defense-related applications of operations research.

Blog posts on the term
Weapon Target Assignment Problem
The Generalized Weapon Target Assignment Problem
10th International Command and Control Research and Technology Symposium The Future of C2 June 13-16, 2005, McLean, VAThe Generalized Weapon Target Assignment ProblemJay M. Rosenberger Hee Su Hwang Ratna P.
www.slashdocs.com/knxqkn/the-generalized-weapon-target-assignment-problem.html
'Constraint Networks: Targeting Simplicity for Techniques and', claribelmadrid's blog message on Netlog
Netlog is a community where users can keep in touch with and extend their social network. On Netlog, you can create your own web page with a blog, upload pictures, watch videos, find events and play games.
El problema: Weapon Target Assignment | David Sosa Valdes
Ingeniero en Tecnologias de Software (por David Sosa Valdes)
itsdsv.wordpress.com/2012/06/26/weapon-target-assignment/