Mixed-Integer Linear Programming Model by Linear Approximation for a Strike Package-to-Target Assignment Problem

Table 7

Analysis of the piecewise linear approximation.

Class.													Sum
(a) Number of intervals  = 10
MILP		−0.1863	−0.0101	−0.8440	−0.1744	−0.8440	−0.0101	−0.1508	−0.5276	−0.2107	−0.4463
		−0.0560	−0.0858	−0.0879	−0.0697	−0.0542	−0.0565	−0.0813	−0.0462	−0.0564	−0.0763
		−0.0914	−0.1081	−0.0957	−0.1642	−0.1071	−0.0915	−0.1642	−0.1286	−0.0972	−0.1236
		0.9127	0.8975	0.9087	0.8485	0.8985	0.9125	0.8485	0.8794	0.9074	0.8838
	Equation (21)	−0.3337	−0.2039	−1.0276	−0.4083	−1.0052	−0.1581	−0.3964	−0.7024	−0.3643	−0.6462		−5.2460
		0.7163	0.8155	0.3579	0.6648	0.3660	0.8538	0.6728	0.4954	0.6947	0.5241		6.1611
Real values		0.83	0.99	0.43	0.84	0.43	0.99	0.86	0.59	0.81	0.64
		0.9456	0.9178	0.9159	0.9327	0.9472	0.9451	0.9219	0.9548	0.9452	0.9265
		0.9206	0.9027	0.9163	0.8556	0.9039	0.9205	0.8556	0.8812	0.9148	0.8844
	Equation (1)	0.7225	0.8202	0.3609	0.6703	0.3682	0.8612	0.6784	0.4964	0.7004	0.5244		6.2029
Error rate of		0.86%	0.57%	0.83%	0.83%	0.60%	0.86%	0.83%	0.21%	0.81%	0.07%		0.67%
(b) Number of intervals  = 15
MILP		−0.1863	−0.0101	−0.8440	−0.1744	−0.8440	−0.0101	−0.1508	−0.5276	−0.2107	−0.4463
		−0.0560	−0.0858	−0.0879	−0.0697	−0.0542	−0.0565	−0.0813	−0.0462	−0.0564	−0.0763
		−0.0846	−0.1090	−0.0767	−0.1562	−0.0767	−0.0848	−0.1562	−0.1433	−0.0931	−0.1499
		0.9188	0.8967	0.9262	0.8554	0.9262	0.9187	0.8554	0.8665	0.9111	0.8608
	Equation (21)	−0.3269	−0.2049	−1.0085	−0.4003	−0.9749	−0.1514	−0.3884	−0.7171	−0.3602	−0.6724	−5.2050
		0.7211	0.8148	0.3648	0.6701	0.3772	0.8595	0.6782	0.4881	0.6975	0.5105	6.1819
Real values		0.83	0.99	0.43	0.84	0.43	0.99	0.86	0.59	0.81	0.64
		0.9456	0.9178	0.9159	0.9327	0.9472	0.9451	0.9219	0.9548	0.9452	0.9265
		0.9206	0.9027	0.9271	0.8556	0.9271	0.9205	0.8556	0.8704	0.9148	0.8631
	Equation (1)	0.7225	0.8202	0.3651	0.6703	0.3776	0.8612	0.6784	0.4903	0.7004	0.5118	6.1979
Error rate of		0.19%	0.66%	0.10%	0.03%	0.10%	0.20%	0.03%	0.45%	0.40%	0.26%	0.26%