Combinatorial optimization | Matching (graph theory)

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) is 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. In spite of the name, there are nonmilitary applications of the WTA. The main one is to search for a lost object or person by heterogeneous assets such as dogs, aircraft, walkers, etc. The problem is to assign the assets to a partition of the space in which the object is located to minimize the probability of not finding the object. The "value" of each element of the partition is the probability that the object is located there. (Wikipedia).

Video thumbnail

WW2 1911 .45 CAL Pistol Training

This demonstrates older techniques on how to properly use small arms.

From playlist Firearm Techniques 1 - 5

Video thumbnail

Physics 3.5: Projectile Motion - Finding the Angle (1 of 4) Simple Case

Visit http://ilectureonline.com for more math and science lectures! In this video I will find the angle=? of a projectile fired at an angle at h=0 with initial velocity v0 traveling a distance x. Next video in this series can be found at: https://youtu.be/4JsoRFlHJnE

From playlist PHYSICS 3.5 FINDING ANGLE IN PROJECTILE MOTION

Video thumbnail

Physics 3.1: Projectile Motion on an Incline (6 of 7) Missing the Target (Part 1)

Visit http://ilectureonline.com for more math and science lectures! In this video I will find the initial time in air, t=?, velocity, v0=?, and equation of path, y(x)=?, of a bullet fired horizontally from a rifle. Next video in this series can be seen at:

From playlist PHYSICS MECHANICS 1: INTRO, VECTORS, MOTION, PROJECTILE MOTION, NEWTON'S LAWS

Video thumbnail

Physics 3.5.4g - Projectile Practice Problem 7

Practice Problem on Projectile Motion

From playlist Physics - Projectile Motion

Video thumbnail

Physics 3.5.4f - Projectile Practice Problem 6

Practice Problem on Projectile Motion

From playlist Physics - Projectile Motion

Video thumbnail

Physics 3.5: Projectile Motion - Finding the Angle (3 of 4) Different Height

Visit http://ilectureonline.com for more math and science lectures! In this video I will find the angle=? of a projectile fired at an angle at height h with initial velocity v0 traveling a distance x. Next video in this series can be found at: https://youtu.be/pQ23Eb-bXvQ

From playlist PHYSICS 3.5 FINDING ANGLE IN PROJECTILE MOTION

Video thumbnail

Example 2 Solution

This video solution of an angle-launched projectile problem is a follow-up to the video on Solving Angle-launched Projectiles: https://youtu.be/dlf-xBkAv9w You can find more information that supports this video on our website. Lesson Notes: https://www.physicsclassroom.com/Physics-Video-

From playlist Vectors and Projectiles Video Tutorial Series

Video thumbnail

SAGE SYSTEM TRAINING PROGRAM COLD WAR EARLY WARNING SYSTEM 78864

This film shows the Semi-Automatic Ground Environment or SAGE, a system of large computers and associated networking equipment that coordinated data from many radar sites and processed it to produce a single unified image of the airspace over a wide area. SAGE directed and controlled the

From playlist IBM SAGE, World's Largest Computer AN/FSQ-7 1950's Cold War

Video thumbnail

Physics 3.5.4a - Projectile Practice Problem 1

Practice Problem on Projectile Motion.

From playlist Physics - Projectile Motion

Video thumbnail

The Computer Chronicles - Computers and the Pentagon Part 2 (2001)

Special thanks to archive.org for hosting these episodes. Downloads of all these episodes and more can be found at: http://archive.org/details/computerchronicles

From playlist Miscellaneous Computer Chronicles Episodes

Video thumbnail

An Introductory Relative Motion Problem with Vector Components

This relative motion problem addresses how to deal with vectors that do not form right triangles. 0:00 Intro 0:15 Reading the problem 0:32 Translating the problem 1:29 Visualizing the problem 2:30 Drawing the vector diagram 2:57 Haven’t we already done this problem? 3:31 How NOT to solve

From playlist AP Physics 1 - EVERYTHING!!

Video thumbnail

The Computer Chronicles - Computers and the Pentagon Part 2 (1986)

Special thanks to archive.org for hosting these episodes. Downloads of all these episodes and more can be found at: http://archive.org/details/computerchronicles

From playlist Miscellaneous Computer Chronicles Episodes

Video thumbnail

PUBG Data Science Tutorial - Part 2 | PUBG Data Analysis | Data Science Training | Edureka

🔥Edureka Python for Data Science Certification Training: https://www.edureka.co/data-science-python-certification-course This Edureka Data Science Tutorial (Part 1 - https://youtu.be/N-E2_Lq4Yzs) takes PUBG Statistics of players to build a Regression model using the Random Forest Alg

From playlist Edureka Live Classes 2020

Video thumbnail

The 100-Year History Of Naval Aviation Warfare [4K] | Angle of Attack | Spark

In part two of Angle Of Attack, we chronicle the 100-year history of Naval aviation — from wobbly gliders and the shipboard landing in 1911 to modern supersonic jets and unmanned aerial vehicles. The documentary deftly interweaves archival footage, interviews with historical and military e

From playlist The Science Of Planes

Video thumbnail

Adapter Design Pattern

Get the Code: http://goo.gl/6WsAQ Best Design Patterns Book : http://goo.gl/W0wyie Welcome to my Adapter Design Pattern Tutorial! This is a very easy design pattern to grasp and put into use. This pattern is used when you want to translate one interface of a class into another interface

From playlist Java Video Tutorial

Video thumbnail

B-52 Fire at Grand Forks Air Force Base

The History Guy remembers the day we nearly irradiated North Dakota and the B-52 Fire at Grand Forks Air Force Base in 1980. Skip Intro: 00:10 The History Guy uses images that are in the Public Domain. As photos of actual events are sometimes not available, I will often use photographs o

From playlist The Cold War

Video thumbnail

Hypersonic Missiles vs ICBM's - Which is better?

https://brilliant.org/CuriousDroid The major nuclear powers have used ICBM's as the mainstay of their defence strategy for 60 year or so and even built some form of anti-ballistic shield to protect against. But in the last decade or so a new type of hypersonic missiles have been developed

From playlist Weapons

Video thumbnail

6. Marine Food-Chains: Mercury

Environmental Politics and Law (EVST 255) The military's use of the Puerto Rican island of Vieques as a training site is discussed to highlight the challenges involved in identifying and restoring hazardous sites. Political opposition is faced while attempting to get a site recognized a

From playlist Environmental Politics and Law with John Wargo

Video thumbnail

Engineering ‘The Black Rifle’: Why the AR-15 Is the Most Popular Gun in the U.S.

The AR-15 is a trademark, and since its original patent, the machine has gone through many iterations. Here’s what you should know about where it is today. Spying From Space: How the CIA Recovered Film From Secret Satellites - https://youtu.be/FopXcjTL6oE Read More: What An AR-15 Can D

From playlist Elements | Seeker

Related pages

Combinatorial optimization | Closure problem | Branch and bound | Stable marriage problem | Relaxation (approximation) | Assignment problem | Quadratic assignment problem | Generalized assignment problem | Integer programming | Auction algorithm | Operations research | Linear bottleneck assignment problem