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

Algorithm 1

Line search method: WTAG_LS

(1)	Set iteration number , initial
(2)	Solve 3 subproblems (solution: )
(3)	Compute (step direction)
(4)	Compute (step size)              ,
(5)	if then                 = tolerance
(6)
(7)	Go line 2 and
(8)	else if then
(9)	STOP
(10)	end if