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

Table 4

Results of 2 weapons and 2 targets.

Instances	WTAG_E			WTAG_LS				WTAG_SG
	Obj		Time (sec)	Obj		Time (sec)	Opt (%)	Obj		Time (sec)	Opt (%)
Par-2 : 2-1	84.4	1, 1, 0, 0	0.16	37.64	1, 0, 0, 1	3.02	44.6	37.97	1, 0, 0, 1	6.29	44.9
Par-2 : 2-2	20.0	1, 0, 0, 1	0.10	19.72	1, 0, 0, 1	3.53	98.6	19.97	1, 0, 0, 1	7.82	99.9
Par-2 : 2-3	94.2	0, 0, 1, 1	0.15	50.72	1, 1, 0, 0	2.92	53.8	51.29	1, 1, 0, 0	5.78	54.4
Par-2 : 2-4	98.1	1, 1, 0, 0	0.21	44.44	1, 0, 0, 1	3.17	45.3	44.74	1, 1, 0, 0	6.25	45.6
Par-2 : 2-5	32.0	0, 1, 1, 0	0.13	31.83	0, 1, 1, 0	3.18	99.5	31.99	0, 1, 1, 0	7.64	99.9
Par-2 : 2-6	89.5	0,0,1,1	0.12	38.11	1, 1, 0, 0	2.56	42.6	38.62	1, 0, 0, 1	4.78	43.2
Par-2 : 2-7	40.0	0, 1, 1, 0	0.10	38.21	0, 1, 1, 0	3.58	95.5	39.84	0, 1, 1, 0	8.20	99.6
Par-2 : 2-8	77.0	1, 0, 0, 1	0.09	74.24	1, 0, 0, 1	2.80	96.4	76.99	1,0,0,1	7.34	99.9
Par-2 : 2-9	22.0	1, 0, 0, 1	0.14	21.76	1, 0, 0, 1	2.58	98.9	21.98	1, 0, 0, 1	6.72	99.9
Par-2 : 2-10	112	0, 0, 1, 1	0.10	65.61	1, 1, 0, 0	2.81	58.5	71.15	1, 0, 0, 1	5.92	66.2