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 i = 1, \ldots, m. There are W_{i} available weapons of type i. Similarly, there are j = 1, \ldots, n targets, each with a value of V_{j}. Any of the weapons can be assigned to any target. Each weapon type has a certain probability of destroying each target, given by p_{ij}.
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 ...
Jul 4, 2003 ... The Weapon Target Assignment (WTA) problem is a fundamental .... Weapon Target Assignment Problems, it is not known how accurate are the ...
web.mit.edu/sloan-msa/Papers/1.5.pdf
3
>30
3
The Generalized Weapon Target Assignment Problem
Jun 13, 2005 ... The Generalized Weapon Target Assignment Problem. Jay M. Rosenberger. Hee Su Hwang. Ratna P. Pallerla. Department of Industrial and ...
www.dodccrp.org/events/10th_ICCRTS/CD/papers/182.pdf
4
>30
4
Weapon target assignment problem satisfying expected damage ...
Oct 28, 2008 ... A weapon target assignment (WTA) model satisfying expected damage probabilities with an ant colony algorithm is proposed. In order to save ...
www.sciencedirect.com/science/article/pii/S1004413208601796
5
>30
5
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 ...
www.intechopen.com/books/recent-advances-on-meta-heuristics-and-their-application-to-real-scenarios/a-two-step-optimisation-method-for-dynamic-weapon-target-assignment-problem
6
>30
6
A Lagrange Relaxation Method for Solving Weapon-Target ...
We study the weapon-target assignment (WTA) problem which has wide applications in the area of defense-related operations research. This problem calls for ...
www.hindawi.com/journals/mpe/2011/873292/
7
>30
7
Efficiently solving general weapon-target assignment problem by ...
IEEE Trans Syst Man Cybern B Cybern. 2003;33(1):113-21. doi: 10.1109/TSMCB .2003.808174. Efficiently solving general weapon-target assignment problem ...
www.ncbi.nlm.nih.gov/pubmed/18238161
8
>30
8
Nonlinear Assignment Problems: Algorithms and Applications - Google Books Result
books.google.com/books?id=ks6q8YP8CUkC&pg=PA39&lpg=PA39&dq=Weapon+Target+Assignment+Problem&source=bl&ots=ScM8JVJcVn&sig=lIZktIbPZop-OhwvAmDAXxNSwY8&hl=en&sa=X&ei=H7mmUYK-JMLA7AbHloDoDQ&ved=0CDQQ6AEwBw
9
>30
9
A Genetic Algorithm for the Weapon to Target Assignment Problem
The weapon to target assignment (WTA) problem is an NP-. Complete problem [1 ] generally defined as maximizing the total benefit of selecting an assignment of ...
research.engineering.wustl.edu/~mchan/projects/mitll/wta.pdf
10
>30
10
IEEE Xplore - Solving Weapon-Target Assignment Problems by a ...
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
Search results for "Weapon Target Assignment Problem"
Google: approx. 1.910.000
Weapon Target Assignment Problem in science
[PDF]Exact and Heuristic Algorithms for the Weapon Target Assignment ...
Jul 4, 2003 ... Weapon Target Assignment Problem. Ravindra K. Ahuja. Department of Industrial and Systems Engineering. University of Florida. Gainesville ...
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]The Generalized Weapon Target Assignment Problem
Jun 13, 2005 ... The University of Texas at Arlington. P. O. Box 19017 ... The basic Weapon Target Assignment (WTA) problem considers the assignment of a ...
[PDF]Hybrid Nested Partitions method with Intelligent Greedy Search for ...
2009. Hybrid Nested Partitions method with Intelligent. Greedy Search for solving Weapon-Target. Assignment Problem. Gunhyung Cho. Iowa State University ...
[PDF]Autonomous Vehicle-Target Assignment: A Game-Theoretical - ECEE
University of California, Los Angeles,. Los Angeles, CA 90095 ... weapon-target assignment problem is concentrated on heuristic methods to quickly obtain near ...
A Lagrange Relaxation Method for Solving Weapon-Target ...
Institute of Communication Engineering, PLA University of Science and Technology, ... We study the weapon-target assignment (WTA) problem which has wide ...
[PDF]Exact and Heuristic Algorithms for the Weapon-Target Assignment ...
Weapon-Target. Assignment. Problem. Ravindra K. Ahuja. Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida 32611, ...
[PDF]A Genetic Algorithm for the Weapon to Target Assignment Problem
approaches to solve this problem have been widely proposed. One such approach is ... The weapon to target assignment (WTA) problem is an NP-. Complete problem ..... ter's thesis, Wright State University, Dayton, OH, 2006. [9] Z. J. Lee and ...
Books on the term Weapon Target Assignment Problem
Nonlinear Assignment Problems: Algorithms and Applications
Nonlinear Assignment Problems: Algorithms and Applications
Panos M. Pardalos, L.S. Pitsoulis, 2000
WEAPON. TARGET. ASSIGNMENT. PROBLEMS. Robert A. Murphey Air Force Research Laboratory, Munitions ... The Target-based Weapon Target Assignment Problem considers optimally assigning M weapons to N targets so that the total ...
Optimization and Cooperative Control Strategies: Proceedings of ...
Optimization and Cooperative Control Strategies: Proceedings of ...
Michael J. Hirsch, Clayton W. Commander, Panos M. Pardalos, 2009
The additional degree of freedom in the formulation of the optimization problem allows mitigating the risks of destruction of the combat vehicles when facing hostile red units. The weapon-target assignment aims at maximizing a global utility ...
Emerging Intelligent Computing Technology and Applications: 5th ...
Emerging Intelligent Computing Technology and Applications: 5th ...
De-Shuang Huang, Kang-Hyun Jo, Hong-Hee Lee, 2009
Hosein, P.A., Athans, M.: An Asymptotic Result for the Multi-stage Weapon Target Allocation Problem. ... Knowledge Based Automatic Threat Evaluation and Weapon Assignment, US Patent no – 5992288 (1999) 7. Tin, G., Cutler, P.: ...
UAV Cooperative Decision and Control: Challenges and Practical Approaches (Advances in Design and Control)
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 Assignment ...
Exact and Heuristic Algorithms for the Weapon Target Assignment ...
Ravindra K. Ahuja
The Weapon Target Assignment (WTA) problem is a fundamental problem arising in defense-related applications of operations research.
Development of Google searches


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.
en.netlog.com/claribelmadrid/blog/blogid=23418303
Pesquisa Operacional - A study on the universal access to vaccines in Brazil
www.scielo.br/scielo.php?pid=S0101-74382009000300008&script=sci_arttext
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/
Recent Advances on Meta-Heuristics and Their Application to Real Scenarios free ebook download
The online source of free ebooks download
spige.blogspot.com/2013/02/recent-advances-on-meta-heuristics-and.html
Research on Optimization Assignment of Defensive Resources in Current Time
Print Email Shortlink.
www.socpaper.com/research-on-optimization-assignment-of-defensive-resources-in-current-time.html
Handbook of Military Industrial Engineering (Industrial Innovation Series) | Artikel Teknik Kimia
Handbook of Military Industrial Engineering (Industrial Innovation Series) Free PDF Download DESCRIPTIONWinner of the 2010 IIE/Joint Publishers Book-of-the-Year Award. In light of increasing economic and international threats, military operations must be examined with a critical eye in terms of process design, management, improvement, and control.
artikelteknikkimia.blogspot.com/2012/04/handbook-of-military-industrial.html
Skeptic » Reading Room » The Mass Murder Problem
Oklahoma City, Columbine, Virginia Tech, Sandy Hook. The list of mass murders in America grows and grows. Why? And what can we do about it? In this article, David Hillshafer has aggregated large amounts of data from reputable sources with an aim toward providing evidence-based suggestions for possible solutions.
www.skeptic.com/reading_room/the-mass-murder-problem/
ACO article list - 闲云居 - 博客频道 - CSDN.NET
为了方便投稿,我将我已经知道的曾发表过蚁群算法方面论文的国外杂志作了一个列表:(红色为杂志名称,黑色为论文名称)IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics The Hyper-Cube Framework for Ant Colony OptimizationAnt system:
blog.csdn.net/spacecraft/article/details/968903
123