Weapon Target Assignment Model for Small Unit Ground Combat Using Mixed Integer Nonlinear Program and Lagrangian Relaxation

Algorithm 2

Subgradient Method: WTAG_SG

(1)	Set iteration number
(2)	initial ,
(3)	Solve 3 sub-problems (solution: )
(4)	Compute (subgradient)
(5)	Solve LP problem of (solution: )
(6)	if or has no improvement then        = tolerance
(7)	STOP
(8)	else
(9)
(10)	Go line 3,, Add inequality to LP problem in line 5.
(11)	end if