**Algorithm**: MMR Algorithm

**3.3 Air missile system**

**3.4 WTA approach to media allocation**

**3.5 Various existing algorithms**

*3.5.1 Maximum marginal return (MMR) algorithm*

below:

**188**

operation research, that allocates media to target audiences.

that can be adapted to contemporary business world applications.

In an air missile defense system [10, 11], missiles are regarded as the major weapon in modern warfare, and missile defense technology becomes a hot research topic for military and information expert. The reasonable target assignment strategy and optimization algorithm for weapon-target assignment improve operational effectiveness greatly. According to target threat degree and air combat priority index of target intercepted, the relative weigh for weapon unit of target attack is definite, the combined effect on target assignment result is weighed, which ensure high target interception as far as possible. In multi-fighter air combat, the weapon target assignment problem is a challenge in information warfare, the air defense command system can assign weapon reasonably for eliminating the threat from enemy targets in time. The selection rules of target function include the facts such as less resource and energy loss for fighter, the minimum threat degree and the minimum number of targets remaining, different selection rule reflect different decision intention, which decided different target function form and combat strategy [12]. AS an NP-complete problem, with the number increasing in weapon units and targets, the solution space shows the trend of the combined explosion [13].

*Concepts, Applications and Emerging Opportunities in Industrial Engineering*

In management science, the word advertisement is the most significant term. In advertising, media allocation is a very important task for advertisers. Communication vehicles such as television, newspapers, internet, radio and etc. are referred by the term media in advertising. To convey the commercial messages to target the potential customers, advertisers use the above-mentioned vehicles. In order to maximize the effectiveness of advertising effort, media planning is the process of selecting time and space in various media for advertising. The best media plans provide the target audiences with an optimum level of coverage and opportunities to see the campaign. So, media allocation is to find the proper assignment of number of ads in each vehicle. This allocation problem can be developed as an optimization model, which can also be considered as the WTA problem of military

This problem is an integer nonlinear programming problem which is independent of the duration of an advertising campaign also schedules advertisements during a day. This is an appropriate example of military operations research models

Several exact and heuristic algorithms have been proposed to solve the Weapon-Target Assignment problem for several years. Some of them are described briefly

Maximum marginal return algorithms are algorithms that assign weapons sequentially with each weapon being assigned to the target which results in the maximum decrease (marginal return) in the objective function value. In other words, in maximum marginal return algorithms, a weapon is always assigned to the target with maximum improvement in the objective function value. Maximum marginal return algorithms are heuristic algorithms, they are easy to implement and

```
1: solution. Allocations {}
2: solution. Value MaxValue
3: allocated Weapon Count 0
4: while allocated Weapon Count < =no Of Weapons do
5: max Decrease Min Value
6: k 1
7: while k < unallocated Weapons. Count do
8: i 1
9: while i < no Of Targets do
10: decrease target Values [i] * kill Probabilities [i][k]
11: if decrease > max Decrease then
12: max Decrease decrease
13: allocated Target i
14: allocated Target k
15: end if
16: i i + 1
17: end while
18: k k + 1
19: end while
20: unallocated Weapons. Remove (allocated Weapon)
21: solution. Allocations [k] allocated Target
22: target Values [allocated Target] target Values [allocated Target]-max
   Decrease
23: allocated Weapon Count allocated Weapon Count + 1
24: end while
25: solution. Value Calculate Solution Value (solution. allocations)
26: return solution
```