SET-2_hefei

SET-2_hefei_30

City: hefei

Task count: 30

Flight count: 58

--------------------------------------------------------------------------------------------------

Solving with the basic model - Gurobi

ObjVal: 1.0E100

RunTime: 600.08180809021(s)

*********Routing Plan*********

*********Parking Plan*********

--------------------------------------------------------------------------------------------------

Solving with the variable aggregation model - Gurobi

ObjVal: 10055.00000000213

RunTime: 600.0775966644287(s)

*********Routing Plan*********

Drone[0]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[110],P:(1,11)} --> (+747) -->{Airport[12],Node[111],D:(758,768)} --> (+1) -->{Airport[12],Node[46],P:(769,779)} --> (+426) -->{Airport[0],Node[47],D:(1205,1215)} --> (+1) -->{Airport[0],Node[98],P:(1216,1226)} --> (+418) -->{Airport[9],Node[99],D:(1644,1654)} --> (+1) -->{Airport[9],Node[80],P:(1655,1665)} --> (+418) -->{Airport[0],Node[81],D:(2083,2093)} --> (+1) -->{Airport[0],Node[96],P:(2094,2104)} --> (+418) -->{Airport[9],Node[97],D:(2522,2532)} --> (+1) -->{Airport[9],Node[68],P:(2533,2543)} --> (+418) -->{Airport[0],Node[69],D:(2961,2971)} --> (+1) -->{Airport[0],Node[94],P:(2972,2982)} --> (+362) -->{Airport[6],Node[95],D:(3344,6765)} --> (+1) -->{Airport[6],Node[40],P:(6766,6776)} --> (+987) -->{Airport[2],Node[41],D:(7763,7773)} --> (+1) -->{Airport[2],Node[114],P:(7774,7784)} --> (+689) -->{Airport[8],Node[115],D:(8473,8483)} --> (+1) -->{Airport[8],Node[44],P:(8484,8494)} --> (+132) -->{Airport[3],Node[45],D:(8626,8636)} --> (+1) -->{Airport[3],Node[128],P:(8637,8647)} --> (+303) -->{Airport[10],Node[129],D:(8950,8960)} --> (+1) -->{Airport[10],Node[48],P:(8961,8971)} --> (+758) -->{Airport[1],Node[49],D:(9729,9739)} --> (+1) -->{Airport[1],Node[18],K:(9740,9740)}

Drone[1]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[118],P:(1,5963)} --> (+1191) -->{Airport[14],Node[119],D:(7154,8053)} --> (+1) -->{Airport[14],Node[38],P:(8054,8064)} --> (+584) -->{Airport[3],Node[39],D:(8648,8658)} --> (+1) -->{Airport[3],Node[136],P:(8659,8669)} --> (+303) -->{Airport[10],Node[137],D:(8972,8982)} --> (+1) -->{Airport[10],Node[76],P:(8983,8993)} --> (+1051) -->{Airport[2],Node[77],D:(10044,10054)} --> (+1) -->{Airport[2],Node[19],K:(10055,10055)}

Drone[2]: {Airport[4],Node[4],S:(0,1831)} --> (+1) -->{Airport[4],Node[146],P:(1832,1842)} --> (+311) -->{Airport[15],Node[147],D:(2153,5407)} --> (+1) -->{Airport[15],Node[58],P:(5408,5418)} --> (+202) -->{Airport[3],Node[59],D:(5620,5630)} --> (+1) -->{Airport[3],Node[134],P:(5631,5641)} --> (+303) -->{Airport[10],Node[135],D:(5944,5954)} --> (+1) -->{Airport[10],Node[70],P:(5955,5965)} --> (+484) -->{Airport[4],Node[71],D:(6449,6459)} --> (+1) -->{Airport[4],Node[148],P:(6460,6470)} --> (+311) -->{Airport[15],Node[149],D:(6781,6791)} --> (+1) -->{Airport[15],Node[66],P:(6792,6802)} --> (+939) -->{Airport[2],Node[67],D:(7741,7751)} --> (+1) -->{Airport[2],Node[122],P:(7752,7762)} --> (+762) -->{Airport[16],Node[123],D:(8524,8534)} --> (+1) -->{Airport[16],Node[33],K:(8535,8535)}

Drone[3]: {Airport[8],Node[8],S:(0,3148)} --> (+1) -->{Airport[8],Node[88],P:(3149,3159)} --> (+689) -->{Airport[2],Node[89],D:(3848,3858)} --> (+1) -->{Airport[2],Node[120],P:(3859,3869)} --> (+1191) -->{Airport[14],Node[121],D:(5060,7142)} --> (+1) -->{Airport[14],Node[86],P:(7143,7153)} --> (+629) -->{Airport[0],Node[87],D:(7782,7792)} --> (+1) -->{Airport[0],Node[106],P:(7793,7803)} --> (+426) -->{Airport[12],Node[107],D:(8229,8239)} --> (+1) -->{Airport[12],Node[78],P:(8240,8250)} --> (+1040) -->{Airport[2],Node[79],D:(9290,9300)} --> (+1) -->{Airport[2],Node[116],P:(9301,9311)} --> (+689) -->{Airport[8],Node[117],D:(10000,10010)} --> (+1) -->{Airport[8],Node[25],K:(10011,10011)}

Drone[4]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[56],P:(1,11)} --> (+303) -->{Airport[3],Node[57],D:(314,324)} --> (+1) -->{Airport[3],Node[124],P:(325,335)} --> (+303) -->{Airport[9],Node[125],D:(638,648)} --> (+1) -->{Airport[9],Node[34],P:(649,659)} --> (+303) -->{Airport[3],Node[35],D:(962,972)} --> (+1) -->{Airport[3],Node[126],P:(973,983)} --> (+303) -->{Airport[10],Node[127],D:(1286,1296)} --> (+1) -->{Airport[10],Node[36],P:(1297,1307)} --> (+418) -->{Airport[0],Node[37],D:(1725,1735)} --> (+1) -->{Airport[0],Node[100],P:(1736,1746)} --> (+229) -->{Airport[11],Node[101],D:(1975,5480)} --> (+1) -->{Airport[11],Node[54],P:(5481,5491)} --> (+151) -->{Airport[3],Node[55],D:(5642,5652)} --> (+1) -->{Airport[3],Node[132],P:(5653,5663)} --> (+303) -->{Airport[10],Node[133],D:(5966,5976)} --> (+1) -->{Airport[10],Node[60],P:(5977,5987)} --> (+418) -->{Airport[0],Node[61],D:(6405,6415)} --> (+1) -->{Airport[0],Node[102],P:(6416,6426)} --> (+229) -->{Airport[11],Node[103],D:(6655,6665)} --> (+1) -->{Airport[11],Node[62],P:(6666,6676)} --> (+376) -->{Airport[4],Node[63],D:(7052,7062)} --> (+1) -->{Airport[4],Node[140],P:(7063,7073)} --> (+319) -->{Airport[5],Node[141],D:(7392,7402)} --> (+1) -->{Airport[5],Node[92],P:(7403,7413)} --> (+347) -->{Airport[0],Node[93],D:(7760,7770)} --> (+1) -->{Airport[0],Node[104],P:(7771,7781)} --> (+229) -->{Airport[11],Node[105],D:(8010,8020)} --> (+1) -->{Airport[11],Node[28],K:(8021,8021)}

Drone[5]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[42],P:(1,1200)} --> (+665) -->{Airport[4],Node[43],D:(1865,1875)} --> (+1) -->{Airport[4],Node[144],P:(1876,1886)} --> (+665) -->{Airport[13],Node[145],D:(2551,2561)} --> (+1) -->{Airport[13],Node[84],P:(2562,2572)} --> (+1254) -->{Airport[2],Node[85],D:(3826,3836)} --> (+1) -->{Airport[2],Node[112],P:(3837,3847)} --> (+845) -->{Airport[7],Node[113],D:(4692,4702)} --> (+1) -->{Airport[7],Node[72],P:(4703,4713)} --> (+237) -->{Airport[3],Node[73],D:(4950,4960)} --> (+1) -->{Airport[3],Node[130],P:(4961,4971)} --> (+303) -->{Airport[10],Node[131],D:(5274,5284)} --> (+1) -->{Airport[10],Node[50],P:(5285,5295)} --> (+303) -->{Airport[3],Node[51],D:(5598,5608)} --> (+1) -->{Airport[3],Node[138],P:(5609,5619)} --> (+303) -->{Airport[10],Node[139],D:(5922,5932)} --> (+1) -->{Airport[10],Node[82],P:(5933,5943)} --> (+303) -->{Airport[3],Node[83],D:(6246,6256)} --> (+1) -->{Airport[3],Node[20],K:(6257,6257)}

Drone[6]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[90],P:(1,1576)} --> (+311) -->{Airport[4],Node[91],D:(1887,1897)} --> (+1) -->{Airport[4],Node[21],K:(1898,1898)}

Drone[7]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[64],P:(1,11)} --> (+472) -->{Airport[1],Node[65],D:(483,493)} --> (+1) -->{Airport[1],Node[108],P:(494,504)} --> (+747) -->{Airport[12],Node[109],D:(1251,1261)} --> (+1) -->{Airport[12],Node[52],P:(1262,1272)} --> (+571) -->{Airport[4],Node[53],D:(1843,1853)} --> (+1) -->{Airport[4],Node[142],P:(1854,1864)} --> (+665) -->{Airport[13],Node[143],D:(2529,2539)} --> (+1) -->{Airport[13],Node[74],P:(2540,2550)} --> (+621) -->{Airport[0],Node[75],D:(3171,3181)} --> (+1) -->{Airport[0],Node[17],K:(3182,3182)}

*********Parking Plan*********

Airport[0]: {Node[0],S:(0,0)} --> {Node[47],D:(1205,1215)} --> {Node[98],P:(1216,1226)} --> {Node[37],D:(1725,1735)} --> {Node[100],P:(1736,1746)} --> {Node[75],D:(3171,3181)} --> {Node[17],K:(3182,3182)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[110],P:(1,11)} --> {Node[65],D:(483,493)} --> {Node[108],P:(494,504)} --> {Node[49],D:(9729,9739)} --> {Node[18],K:(9740,9740)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[118],P:(1,5963)} --> {Node[79],D:(9290,9300)} --> {Node[116],P:(9301,9311)} --> {Node[77],D:(10044,10054)} --> {Node[19],K:(10055,10055)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[35],D:(962,972)} --> {Node[126],P:(973,983)} --> {Node[59],D:(5620,5630)} --> {Node[134],P:(5631,5641)} --> {Node[83],D:(6246,6256)} --> {Node[20],K:(6257,6257)}

Airport[4]: {Node[4],S:(0,1831)} --> {Node[146],P:(1832,1842)} --> {Node[53],D:(1843,1853)} --> {Node[142],P:(1854,1864)} --> {Node[43],D:(1865,1875)} --> {Node[144],P:(1876,1886)} --> {Node[91],D:(1887,1897)} --> {Node[21],K:(1898,1898)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[141],D:(7392,7402)} --> {Node[92],P:(7403,7413)} --> {Node[22],K:(7414,7414)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[95],D:(3344,6765)} --> {Node[40],P:(6766,6776)} --> {Node[23],K:(6777,6777)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[113],D:(4692,4702)} --> {Node[72],P:(4703,4713)} --> {Node[24],K:(4714,4714)}

Airport[8]: {Node[8],S:(0,3148)} --> {Node[88],P:(3149,3159)} --> {Node[117],D:(10000,10010)} --> {Node[25],K:(10011,10011)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[56],P:(1,11)} --> {Node[99],D:(1644,1654)} --> {Node[80],P:(1655,1665)} --> {Node[26],K:(1666,1666)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[127],D:(1286,1296)} --> {Node[36],P:(1297,1307)} --> {Node[131],D:(5274,5284)} --> {Node[50],P:(5285,5295)} --> {Node[139],D:(5922,5932)} --> {Node[82],P:(5933,5943)} --> {Node[135],D:(5944,5954)} --> {Node[70],P:(5955,5965)} --> {Node[133],D:(5966,5976)} --> {Node[60],P:(5977,5987)} --> {Node[27],K:(5988,5988)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[101],D:(1975,5480)} --> {Node[54],P:(5481,5491)} --> {Node[103],D:(6655,6665)} --> {Node[62],P:(6666,6676)} --> {Node[105],D:(8010,8020)} --> {Node[28],K:(8021,8021)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[111],D:(758,768)} --> {Node[46],P:(769,779)} --> {Node[29],K:(780,780)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[42],P:(1,1200)} --> {Node[145],D:(2551,2561)} --> {Node[84],P:(2562,2572)} --> {Node[30],K:(2573,2573)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[121],D:(5060,7142)} --> {Node[86],P:(7143,7153)} --> {Node[119],D:(7154,8053)} --> {Node[38],P:(8054,8064)} --> {Node[31],K:(8065,8065)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[90],P:(1,1576)} --> {Node[147],D:(2153,5407)} --> {Node[58],P:(5408,5418)} --> {Node[149],D:(6781,6791)} --> {Node[66],P:(6792,6802)} --> {Node[32],K:(6803,6803)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[64],P:(1,11)} --> {Node[123],D:(8524,8534)} --> {Node[33],K:(8535,8535)}

--------------------------------------------------------------------------------------------------

Solving with Heuristic

ObjVal: 5794.0

RunTime: 170.836(s)

*********Routing Plan*********

Drone[0]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[108],P:(1,11)} --> (+747) -->{Airport[12],Node[109],D:(758,768)} --> (+1) -->{Airport[12],Node[46],P:(769,779)} --> (+426) -->{Airport[0],Node[47],D:(1205,1215)} --> (+1) -->{Airport[0],Node[106],P:(1216,1226)} --> (+426) -->{Airport[12],Node[107],D:(1652,1662)} --> (+1) -->{Airport[12],Node[78],P:(1663,1673)} --> (+1040) -->{Airport[2],Node[79],D:(2713,2723)} --> (+1) -->{Airport[2],Node[122],P:(2724,2734)} --> (+762) -->{Airport[16],Node[123],D:(3496,3506)} --> (+1) -->{Airport[16],Node[33],K:(3507,3507)}

Drone[1]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[120],P:(1,11)} --> (+1191) -->{Airport[14],Node[121],D:(1202,1212)} --> (+1) -->{Airport[14],Node[38],P:(1213,2255)} --> (+584) -->{Airport[3],Node[39],D:(2839,2849)} --> (+1) -->{Airport[3],Node[124],P:(2850,2860)} --> (+303) -->{Airport[9],Node[125],D:(3163,3173)} --> (+1) -->{Airport[9],Node[80],P:(3174,3184)} --> (+418) -->{Airport[0],Node[81],D:(3602,3612)} --> (+1) -->{Airport[0],Node[94],P:(3613,3623)} --> (+362) -->{Airport[6],Node[95],D:(3985,3995)} --> (+1) -->{Airport[6],Node[40],P:(3996,4006)} --> (+987) -->{Airport[2],Node[41],D:(4993,5003)} --> (+1) -->{Airport[2],Node[116],P:(5004,5014)} --> (+689) -->{Airport[8],Node[117],D:(5703,5713)} --> (+1) -->{Airport[8],Node[25],K:(5714,5714)}

Drone[3]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[88],P:(1,11)} --> (+689) -->{Airport[2],Node[89],D:(700,710)} --> (+1) -->{Airport[2],Node[114],P:(711,721)} --> (+689) -->{Airport[8],Node[115],D:(1410,1420)} --> (+1) -->{Airport[8],Node[44],P:(1421,1500)} --> (+132) -->{Airport[3],Node[45],D:(1632,1642)} --> (+1) -->{Airport[3],Node[136],P:(1643,1653)} --> (+303) -->{Airport[10],Node[137],D:(1956,1966)} --> (+1) -->{Airport[10],Node[48],P:(1967,1977)} --> (+758) -->{Airport[1],Node[49],D:(2735,2745)} --> (+1) -->{Airport[1],Node[110],P:(2746,2756)} --> (+747) -->{Airport[12],Node[111],D:(3503,3513)} --> (+1) -->{Airport[12],Node[52],P:(3514,3857)} --> (+571) -->{Airport[4],Node[53],D:(4428,4438)} --> (+1) -->{Airport[4],Node[140],P:(4439,4449)} --> (+319) -->{Airport[5],Node[141],D:(4768,4778)} --> (+1) -->{Airport[5],Node[92],P:(4779,4789)} --> (+347) -->{Airport[0],Node[93],D:(5136,5146)} --> (+1) -->{Airport[0],Node[104],P:(5147,5157)} --> (+229) -->{Airport[11],Node[105],D:(5386,5396)} --> (+1) -->{Airport[11],Node[62],P:(5397,5407)} --> (+376) -->{Airport[4],Node[63],D:(5783,5793)} --> (+1) -->{Airport[4],Node[21],K:(5794,5794)}

Drone[4]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[34],P:(1,11)} --> (+303) -->{Airport[3],Node[35],D:(314,324)} --> (+1) -->{Airport[3],Node[126],P:(325,335)} --> (+303) -->{Airport[10],Node[127],D:(638,648)} --> (+1) -->{Airport[10],Node[50],P:(649,659)} --> (+303) -->{Airport[3],Node[51],D:(962,972)} --> (+1) -->{Airport[3],Node[128],P:(973,983)} --> (+303) -->{Airport[10],Node[129],D:(1286,1296)} --> (+1) -->{Airport[10],Node[82],P:(1297,1307)} --> (+303) -->{Airport[3],Node[83],D:(1610,1620)} --> (+1) -->{Airport[3],Node[134],P:(1621,1631)} --> (+303) -->{Airport[10],Node[135],D:(1934,1944)} --> (+1) -->{Airport[10],Node[60],P:(1945,1955)} --> (+418) -->{Airport[0],Node[61],D:(2373,2383)} --> (+1) -->{Airport[0],Node[102],P:(2384,2394)} --> (+229) -->{Airport[11],Node[103],D:(2623,2633)} --> (+1) -->{Airport[11],Node[54],P:(2634,2644)} --> (+151) -->{Airport[3],Node[55],D:(2795,2805)} --> (+1) -->{Airport[3],Node[138],P:(2806,2816)} --> (+303) -->{Airport[10],Node[139],D:(3119,3129)} --> (+1) -->{Airport[10],Node[70],P:(3130,3140)} --> (+484) -->{Airport[4],Node[71],D:(3624,3634)} --> (+1) -->{Airport[4],Node[142],P:(3635,3645)} --> (+665) -->{Airport[13],Node[143],D:(4310,4548)} --> (+1) -->{Airport[13],Node[74],P:(4549,4559)} --> (+621) -->{Airport[0],Node[75],D:(5180,5190)} --> (+1) -->{Airport[0],Node[17],K:(5191,5191)}

Drone[5]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[84],P:(1,11)} --> (+1254) -->{Airport[2],Node[85],D:(1265,1275)} --> (+1) -->{Airport[2],Node[118],P:(1276,1286)} --> (+1191) -->{Airport[14],Node[119],D:(2477,2487)} --> (+1) -->{Airport[14],Node[86],P:(2488,2995)} --> (+629) -->{Airport[0],Node[87],D:(3624,3634)} --> (+1) -->{Airport[0],Node[96],P:(3635,3645)} --> (+418) -->{Airport[9],Node[97],D:(4063,4073)} --> (+1) -->{Airport[9],Node[56],P:(4074,4084)} --> (+303) -->{Airport[3],Node[57],D:(4387,4397)} --> (+1) -->{Airport[3],Node[132],P:(4398,4408)} --> (+303) -->{Airport[10],Node[133],D:(4711,4721)} --> (+1) -->{Airport[10],Node[76],P:(4722,4732)} --> (+1051) -->{Airport[2],Node[77],D:(5783,5793)} --> (+1) -->{Airport[2],Node[19],K:(5794,5794)}

Drone[6]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[66],P:(1,11)} --> (+939) -->{Airport[2],Node[67],D:(950,960)} --> (+1) -->{Airport[2],Node[112],P:(961,971)} --> (+845) -->{Airport[7],Node[113],D:(1816,1826)} --> (+1) -->{Airport[7],Node[72],P:(1827,2580)} --> (+237) -->{Airport[3],Node[73],D:(2817,2827)} --> (+1) -->{Airport[3],Node[130],P:(2828,2838)} --> (+303) -->{Airport[10],Node[131],D:(3141,3851)} --> (+1) -->{Airport[10],Node[36],P:(3852,3862)} --> (+418) -->{Airport[0],Node[37],D:(4280,4290)} --> (+1) -->{Airport[0],Node[98],P:(4291,4301)} --> (+418) -->{Airport[9],Node[99],D:(4719,4729)} --> (+1) -->{Airport[9],Node[68],P:(4730,4740)} --> (+418) -->{Airport[0],Node[69],D:(5158,5168)} --> (+1) -->{Airport[0],Node[100],P:(5169,5179)} --> (+229) -->{Airport[11],Node[101],D:(5408,5418)} --> (+1) -->{Airport[11],Node[28],K:(5419,5419)}

Drone[7]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[64],P:(1,2285)} --> (+472) -->{Airport[1],Node[65],D:(2757,2767)} --> (+1) -->{Airport[1],Node[18],K:(2768,2768)}

*********Parking Plan*********

Airport[0]: {Node[0],S:(0,0)} --> {Node[47],D:(1205,1215)} --> {Node[106],P:(1216,1226)} --> {Node[61],D:(2373,2383)} --> {Node[102],P:(2384,2394)} --> {Node[81],D:(3602,3612)} --> {Node[94],P:(3613,3623)} --> {Node[87],D:(3624,3634)} --> {Node[96],P:(3635,3645)} --> {Node[37],D:(4280,4290)} --> {Node[98],P:(4291,4301)} --> {Node[93],D:(5136,5146)} --> {Node[104],P:(5147,5157)} --> {Node[69],D:(5158,5168)} --> {Node[100],P:(5169,5179)} --> {Node[75],D:(5180,5190)} --> {Node[17],K:(5191,5191)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[108],P:(1,11)} --> {Node[49],D:(2735,2745)} --> {Node[110],P:(2746,2756)} --> {Node[65],D:(2757,2767)} --> {Node[18],K:(2768,2768)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[120],P:(1,11)} --> {Node[89],D:(700,710)} --> {Node[114],P:(711,721)} --> {Node[67],D:(950,960)} --> {Node[112],P:(961,971)} --> {Node[85],D:(1265,1275)} --> {Node[118],P:(1276,1286)} --> {Node[79],D:(2713,2723)} --> {Node[122],P:(2724,2734)} --> {Node[41],D:(4993,5003)} --> {Node[116],P:(5004,5014)} --> {Node[77],D:(5783,5793)} --> {Node[19],K:(5794,5794)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[35],D:(314,324)} --> {Node[126],P:(325,335)} --> {Node[51],D:(962,972)} --> {Node[128],P:(973,983)} --> {Node[83],D:(1610,1620)} --> {Node[134],P:(1621,1631)} --> {Node[45],D:(1632,1642)} --> {Node[136],P:(1643,1653)} --> {Node[55],D:(2795,2805)} --> {Node[138],P:(2806,2816)} --> {Node[73],D:(2817,2827)} --> {Node[130],P:(2828,2838)} --> {Node[39],D:(2839,2849)} --> {Node[124],P:(2850,2860)} --> {Node[57],D:(4387,4397)} --> {Node[132],P:(4398,4408)} --> {Node[59],D:(5783,5793)} --> {Node[20],K:(5794,5794)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[144],P:(1,11)} --> {Node[71],D:(3624,3634)} --> {Node[142],P:(3635,3645)} --> {Node[43],D:(4406,4416)} --> {Node[146],P:(4417,4427)} --> {Node[53],D:(4428,4438)} --> {Node[140],P:(4439,4449)} --> {Node[91],D:(5228,5238)} --> {Node[148],P:(5239,5249)} --> {Node[63],D:(5783,5793)} --> {Node[21],K:(5794,5794)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[141],D:(4768,4778)} --> {Node[92],P:(4779,4789)} --> {Node[22],K:(5794,5794)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[95],D:(3985,3995)} --> {Node[40],P:(3996,4006)} --> {Node[23],K:(5794,5794)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[113],D:(1816,1826)} --> {Node[72],P:(1827,2580)} --> {Node[24],K:(2581,2581)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[88],P:(1,11)} --> {Node[115],D:(1410,1420)} --> {Node[44],P:(1421,1500)} --> {Node[117],D:(5703,5713)} --> {Node[25],K:(5714,5714)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[34],P:(1,11)} --> {Node[125],D:(3163,3173)} --> {Node[80],P:(3174,3184)} --> {Node[97],D:(4063,4073)} --> {Node[56],P:(4074,4084)} --> {Node[99],D:(4719,4729)} --> {Node[68],P:(4730,4740)} --> {Node[26],K:(5794,5794)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[127],D:(638,648)} --> {Node[50],P:(649,659)} --> {Node[129],D:(1286,1296)} --> {Node[82],P:(1297,1307)} --> {Node[135],D:(1934,1944)} --> {Node[60],P:(1945,1955)} --> {Node[137],D:(1956,1966)} --> {Node[48],P:(1967,1977)} --> {Node[139],D:(3119,3129)} --> {Node[70],P:(3130,3140)} --> {Node[131],D:(3141,3851)} --> {Node[36],P:(3852,3862)} --> {Node[133],D:(4711,4721)} --> {Node[76],P:(4722,4732)} --> {Node[27],K:(5794,5794)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[103],D:(2623,2633)} --> {Node[54],P:(2634,2644)} --> {Node[105],D:(5386,5396)} --> {Node[62],P:(5397,5407)} --> {Node[101],D:(5408,5418)} --> {Node[28],K:(5419,5419)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[109],D:(758,768)} --> {Node[46],P:(769,779)} --> {Node[107],D:(1652,1662)} --> {Node[78],P:(1663,1673)} --> {Node[111],D:(3503,3513)} --> {Node[52],P:(3514,3857)} --> {Node[29],K:(5794,5794)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[84],P:(1,11)} --> {Node[145],D:(676,686)} --> {Node[42],P:(687,3741)} --> {Node[143],D:(4310,4548)} --> {Node[74],P:(4549,4559)} --> {Node[30],K:(5794,5794)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[121],D:(1202,1212)} --> {Node[38],P:(1213,2255)} --> {Node[119],D:(2477,2487)} --> {Node[86],P:(2488,2995)} --> {Node[31],K:(5794,5794)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[66],P:(1,11)} --> {Node[147],D:(4738,4906)} --> {Node[90],P:(4907,4917)} --> {Node[149],D:(5560,5570)} --> {Node[58],P:(5571,5581)} --> {Node[32],K:(5794,5794)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[64],P:(1,2285)} --> {Node[123],D:(3496,3506)} --> {Node[33],K:(3507,3507)}

--------------------------------------------------------------------------------------------------

Solving with parallel heuristic

ObjVal: 4977.0

RunTime: 536.034(s)

*********Routing Plan*********

Drone[1]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[116],P:(1,11)} --> (+689) -->{Airport[8],Node[117],D:(700,710)} --> (+1) -->{Airport[8],Node[88],P:(711,721)} --> (+689) -->{Airport[2],Node[89],D:(1410,1420)} --> (+1) -->{Airport[2],Node[118],P:(1421,1431)} --> (+1191) -->{Airport[14],Node[119],D:(2622,2632)} --> (+1) -->{Airport[14],Node[86],P:(2633,2643)} --> (+629) -->{Airport[0],Node[87],D:(3272,3282)} --> (+1) -->{Airport[0],Node[94],P:(3283,3596)} --> (+362) -->{Airport[6],Node[95],D:(3958,3968)} --> (+1) -->{Airport[6],Node[40],P:(3969,3979)} --> (+987) -->{Airport[2],Node[41],D:(4966,4976)} --> (+1) -->{Airport[2],Node[19],K:(4977,4977)}

Drone[2]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[144],P:(1,11)} --> (+665) -->{Airport[13],Node[145],D:(676,686)} --> (+1) -->{Airport[13],Node[84],P:(687,697)} --> (+1254) -->{Airport[2],Node[85],D:(1951,1961)} --> (+1) -->{Airport[2],Node[112],P:(1962,1972)} --> (+845) -->{Airport[7],Node[113],D:(2817,2827)} --> (+1) -->{Airport[7],Node[72],P:(2828,2838)} --> (+237) -->{Airport[3],Node[73],D:(3075,3085)} --> (+1) -->{Airport[3],Node[132],P:(3086,3096)} --> (+303) -->{Airport[10],Node[133],D:(3399,3409)} --> (+1) -->{Airport[10],Node[36],P:(3410,3420)} --> (+418) -->{Airport[0],Node[37],D:(3838,3848)} --> (+1) -->{Airport[0],Node[98],P:(3849,3859)} --> (+418) -->{Airport[9],Node[99],D:(4277,4287)} --> (+1) -->{Airport[9],Node[68],P:(4288,4298)} --> (+418) -->{Airport[0],Node[69],D:(4716,4726)} --> (+1) -->{Airport[0],Node[100],P:(4727,4737)} --> (+229) -->{Airport[11],Node[101],D:(4966,4976)} --> (+1) -->{Airport[11],Node[28],K:(4977,4977)}

Drone[3]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[44],P:(1,11)} --> (+132) -->{Airport[3],Node[45],D:(143,153)} --> (+1) -->{Airport[3],Node[126],P:(154,164)} --> (+303) -->{Airport[10],Node[127],D:(467,477)} --> (+1) -->{Airport[10],Node[50],P:(478,488)} --> (+303) -->{Airport[3],Node[51],D:(791,801)} --> (+1) -->{Airport[3],Node[128],P:(802,812)} --> (+303) -->{Airport[10],Node[129],D:(1115,1125)} --> (+1) -->{Airport[10],Node[82],P:(1126,1136)} --> (+303) -->{Airport[3],Node[83],D:(1439,1449)} --> (+1) -->{Airport[3],Node[138],P:(1450,1460)} --> (+303) -->{Airport[10],Node[139],D:(1763,1773)} --> (+1) -->{Airport[10],Node[70],P:(1774,1784)} --> (+484) -->{Airport[4],Node[71],D:(2268,2278)} --> (+1) -->{Airport[4],Node[148],P:(2279,2289)} --> (+311) -->{Airport[15],Node[149],D:(2600,2610)} --> (+1) -->{Airport[15],Node[58],P:(2611,3238)} --> (+202) -->{Airport[3],Node[59],D:(3440,3450)} --> (+1) -->{Airport[3],Node[124],P:(3451,3461)} --> (+303) -->{Airport[9],Node[125],D:(3764,3774)} --> (+1) -->{Airport[9],Node[80],P:(3775,3785)} --> (+418) -->{Airport[0],Node[81],D:(4203,4213)} --> (+1) -->{Airport[0],Node[96],P:(4214,4224)} --> (+418) -->{Airport[9],Node[97],D:(4642,4652)} --> (+1) -->{Airport[9],Node[34],P:(4653,4663)} --> (+303) -->{Airport[3],Node[35],D:(4966,4976)} --> (+1) -->{Airport[3],Node[20],K:(4977,4977)}

Drone[4]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[56],P:(1,510)} --> (+303) -->{Airport[3],Node[57],D:(813,823)} --> (+1) -->{Airport[3],Node[134],P:(824,834)} --> (+303) -->{Airport[10],Node[135],D:(1137,1147)} --> (+1) -->{Airport[10],Node[60],P:(1148,1158)} --> (+418) -->{Airport[0],Node[61],D:(1576,1586)} --> (+1) -->{Airport[0],Node[106],P:(1587,1597)} --> (+426) -->{Airport[12],Node[107],D:(2023,2033)} --> (+1) -->{Airport[12],Node[52],P:(2034,2044)} --> (+571) -->{Airport[4],Node[53],D:(2615,2625)} --> (+1) -->{Airport[4],Node[142],P:(2626,3659)} --> (+665) -->{Airport[13],Node[143],D:(4324,4334)} --> (+1) -->{Airport[13],Node[74],P:(4335,4345)} --> (+621) -->{Airport[0],Node[75],D:(4966,4976)} --> (+1) -->{Airport[0],Node[17],K:(4977,4977)}

Drone[5]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[42],P:(1,11)} --> (+665) -->{Airport[4],Node[43],D:(676,686)} --> (+1) -->{Airport[4],Node[140],P:(687,697)} --> (+319) -->{Airport[5],Node[141],D:(1016,1026)} --> (+1) -->{Airport[5],Node[92],P:(1027,2903)} --> (+347) -->{Airport[0],Node[93],D:(3250,3260)} --> (+1) -->{Airport[0],Node[104],P:(3261,3271)} --> (+229) -->{Airport[11],Node[105],D:(3500,3510)} --> (+1) -->{Airport[11],Node[62],P:(3511,3926)} --> (+376) -->{Airport[4],Node[63],D:(4302,4312)} --> (+1) -->{Airport[4],Node[146],P:(4313,4323)} --> (+311) -->{Airport[15],Node[147],D:(4634,4644)} --> (+1) -->{Airport[15],Node[90],P:(4645,4655)} --> (+311) -->{Airport[4],Node[91],D:(4966,4976)} --> (+1) -->{Airport[4],Node[21],K:(4977,4977)}

Drone[7]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[64],P:(1,11)} --> (+472) -->{Airport[1],Node[65],D:(483,493)} --> (+1) -->{Airport[1],Node[108],P:(494,1298)} --> (+747) -->{Airport[12],Node[109],D:(2045,2055)} --> (+1) -->{Airport[12],Node[78],P:(2056,2066)} --> (+1040) -->{Airport[2],Node[79],D:(3106,4193)} --> (+1) -->{Airport[2],Node[122],P:(4194,4204)} --> (+762) -->{Airport[16],Node[123],D:(4966,4976)} --> (+1) -->{Airport[16],Node[33],K:(4977,4977)}

*********Parking Plan*********

Airport[0]: {Node[0],S:(0,0)} --> {Node[61],D:(1576,1586)} --> {Node[106],P:(1587,1597)} --> {Node[47],D:(2367,2377)} --> {Node[102],P:(2378,2388)} --> {Node[93],D:(3250,3260)} --> {Node[104],P:(3261,3271)} --> {Node[87],D:(3272,3282)} --> {Node[94],P:(3283,3596)} --> {Node[37],D:(3838,3848)} --> {Node[98],P:(3849,3859)} --> {Node[81],D:(4203,4213)} --> {Node[96],P:(4214,4224)} --> {Node[69],D:(4716,4726)} --> {Node[100],P:(4727,4737)} --> {Node[75],D:(4966,4976)} --> {Node[17],K:(4977,4977)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[110],P:(1,11)} --> {Node[65],D:(483,493)} --> {Node[108],P:(494,1298)} --> {Node[49],D:(3870,3880)} --> {Node[18],K:(3881,3881)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[116],P:(1,11)} --> {Node[67],D:(950,960)} --> {Node[120],P:(961,971)} --> {Node[89],D:(1410,1420)} --> {Node[118],P:(1421,1431)} --> {Node[85],D:(1951,1961)} --> {Node[112],P:(1962,1972)} --> {Node[79],D:(3106,4193)} --> {Node[122],P:(4194,4204)} --> {Node[77],D:(4256,4266)} --> {Node[114],P:(4267,4277)} --> {Node[41],D:(4966,4976)} --> {Node[19],K:(4977,4977)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[45],D:(143,153)} --> {Node[126],P:(154,164)} --> {Node[51],D:(791,801)} --> {Node[128],P:(802,812)} --> {Node[57],D:(813,823)} --> {Node[134],P:(824,834)} --> {Node[83],D:(1439,1449)} --> {Node[138],P:(1450,1460)} --> {Node[39],D:(2767,2777)} --> {Node[136],P:(2778,2788)} --> {Node[55],D:(2789,2799)} --> {Node[130],P:(2800,2881)} --> {Node[73],D:(3075,3085)} --> {Node[132],P:(3086,3096)} --> {Node[59],D:(3440,3450)} --> {Node[124],P:(3451,3461)} --> {Node[35],D:(4966,4976)} --> {Node[20],K:(4977,4977)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[144],P:(1,11)} --> {Node[43],D:(676,686)} --> {Node[140],P:(687,697)} --> {Node[71],D:(2268,2278)} --> {Node[148],P:(2279,2289)} --> {Node[53],D:(2615,2625)} --> {Node[142],P:(2626,3659)} --> {Node[63],D:(4302,4312)} --> {Node[146],P:(4313,4323)} --> {Node[91],D:(4966,4976)} --> {Node[21],K:(4977,4977)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[141],D:(1016,1026)} --> {Node[92],P:(1027,2903)} --> {Node[22],K:(4977,4977)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[95],D:(3958,3968)} --> {Node[40],P:(3969,3979)} --> {Node[23],K:(4977,4977)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[113],D:(2817,2827)} --> {Node[72],P:(2828,2838)} --> {Node[24],K:(2839,2839)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[44],P:(1,11)} --> {Node[117],D:(700,710)} --> {Node[88],P:(711,721)} --> {Node[115],D:(4966,4976)} --> {Node[25],K:(4977,4977)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[56],P:(1,510)} --> {Node[125],D:(3764,3774)} --> {Node[80],P:(3775,3785)} --> {Node[99],D:(4277,4287)} --> {Node[68],P:(4288,4298)} --> {Node[97],D:(4642,4652)} --> {Node[34],P:(4653,4663)} --> {Node[26],K:(4977,4977)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[127],D:(467,477)} --> {Node[50],P:(478,488)} --> {Node[129],D:(1115,1125)} --> {Node[82],P:(1126,1136)} --> {Node[135],D:(1137,1147)} --> {Node[60],P:(1148,1158)} --> {Node[139],D:(1763,1773)} --> {Node[70],P:(1774,1784)} --> {Node[137],D:(3091,3101)} --> {Node[48],P:(3102,3112)} --> {Node[131],D:(3184,3194)} --> {Node[76],P:(3195,3205)} --> {Node[133],D:(3399,3409)} --> {Node[36],P:(3410,3420)} --> {Node[27],K:(4977,4977)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[103],D:(2617,2627)} --> {Node[54],P:(2628,2638)} --> {Node[105],D:(3500,3510)} --> {Node[62],P:(3511,3926)} --> {Node[101],D:(4966,4976)} --> {Node[28],K:(4977,4977)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[111],D:(758,768)} --> {Node[46],P:(769,1941)} --> {Node[107],D:(2023,2033)} --> {Node[52],P:(2034,2044)} --> {Node[109],D:(2045,2055)} --> {Node[78],P:(2056,2066)} --> {Node[29],K:(4977,4977)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[42],P:(1,11)} --> {Node[145],D:(676,686)} --> {Node[84],P:(687,697)} --> {Node[143],D:(4324,4334)} --> {Node[74],P:(4335,4345)} --> {Node[30],K:(4977,4977)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[121],D:(2162,2172)} --> {Node[38],P:(2173,2183)} --> {Node[119],D:(2622,2632)} --> {Node[86],P:(2633,2643)} --> {Node[31],K:(4977,4977)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[66],P:(1,11)} --> {Node[149],D:(2600,2610)} --> {Node[58],P:(2611,3238)} --> {Node[147],D:(4634,4644)} --> {Node[90],P:(4645,4655)} --> {Node[32],K:(4977,4977)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[64],P:(1,11)} --> {Node[123],D:(4966,4976)} --> {Node[33],K:(4977,4977)}

--------------------------------------------------------------------------------------------------