The Weapon Target Assignment Problem (WTA) is a class of combinatorial
optimization problems present in the fields of optimization and operations
research.

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 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)

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.

www.intechopen.com/download/pdf/42284

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 ...

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

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.

www.scirp.org/journal/PaperDownload.aspx?PaperID=26562

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 ...

thesai.org/Downloads/IJARAI/Volume2No7/Paper_7-Weapon_Target_Assignment_with_Combinatorial_Optimization_Techniques.pdf

Search results for "Weapon Target Assignment Problem"

Google: approx. 93.600

Weapon Target Assignment Problem in science

Weapon target assignment problem - Wikipedia, the free encyclopedia

[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

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 ...

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)

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 ...

The Weapon Target Assignment (WTA) problem is a fundamental problem arising in defense-related applications of operations research.

Handbook of Military Industrial Engineering (Industrial Innovation Series)

Air Force Institute of Technology, Dayton, Ohio, USA Air Force Institute of Technology, Wright-Patterson AFB, Ohi

Development of Google searches

Blog posts on the term

Weapon Target Assignment Problem

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

More cyclopaedia entries

3. Wayne Ryding

5. Wayne Sexton

8. Wayne Tinkle

15. Weapon X

16. Weaponhouse

20. Weaponsmithing

21. Wear My Kiss

22. Weberogobius

23. Webinar

24. Webisu

26. Webkit 2

27. Webley (company)

28. Webley Fosbery

30. Weblog network

31. Weblogo

32. Webrupee

34. Webscraping

35. Website flipping

36. Website icon