An Extended Model for the UAVs-Assisted Multiperiodic Crowd Tracking Problem

Table 2

Results of MILP-MPCT model vs. PCTs solver.

Instances			Dev (%)			Dev (%)
1	1819	1586	12.81	991	885	10.70
2	2116	2106	0.47	1267	1171	7.58
3	2017	1726	14.43	1337	1087	18.70
4	2281	2109	7.54	1472	1118	24.05
5	2984	2371	20.54	1712	1671	2.39
6	3402	2600	23.57	2218	1996	10.01
7	3820	3430	10.21	2276	2249	1.19
8	4061	3166	22.04	2343	2145	8.45
9	4271	4100	4.00	2403	1939	19.31
10	5576	5454	2.19	2855	2183	23.54
11	6834	5732	16.13	3693	3667	0.70
12	10149	8262	18.59	5985	5234	12.55
13	13644	10623	22.14	7222	5780	19.97
14	14082	8224	41.60	7600	7257	4.51
15	18219	15593	14.41	8333	7942	4.69
Average			15.38			11.22