City: shanghai

Task count: 30

Flight count: 57

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

Solving with the basic model - Gurobi

ObjVal: 1.0E100

RunTime: 600.065507888794(s)

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

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

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

#

#

#

#

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

Solving with the variable aggregation model - Gurobi

ObjVal: 3172.9999996796423

RunTime: 600.0794811248779(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,79)} --> (+1) -->{Airport[0],Node[106],P:(80,90)} --> (+125) -->{Airport[16],Node[107],D:(215,225)} --> (+1) -->{Airport[16],Node[46],P:(226,236)} --> (+379) -->{Airport[1],Node[47],D:(615,625)} --> (+1) -->{Airport[1],Node[118],P:(626,636)} --> (+368) -->{Airport[12],Node[119],D:(1004,1014)} --> (+1) -->{Airport[12],Node[74],P:(1015,1025)} --> (+701) -->{Airport[2],Node[75],D:(1726,1736)} --> (+1) -->{Airport[2],Node[124],P:(1737,1747)} --> (+182) -->{Airport[10],Node[125],D:(1929,1939)} --> (+1) -->{Airport[10],Node[86],P:(1940,1950)} --> (+410) -->{Airport[3],Node[87],D:(2360,2370)} --> (+1) -->{Airport[3],Node[142],P:(2371,2381)} --> (+380) -->{Airport[15],Node[143],D:(2761,2771)} --> (+1) -->{Airport[15],Node[76],P:(2772,2782)} --> (+380) -->{Airport[2],Node[77],D:(3162,3172)} --> (+1) -->{Airport[2],Node[21],K:(3173,3173)}

Drone[1]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[130],P:(1,11)} --> (+308) -->{Airport[6],Node[131],D:(319,329)} --> (+1) -->{Airport[6],Node[84],P:(330,340)} --> (+308) -->{Airport[3],Node[85],D:(648,658)} --> (+1) -->{Airport[3],Node[132],P:(659,669)} --> (+308) -->{Airport[6],Node[133],D:(977,987)} --> (+1) -->{Airport[6],Node[68],P:(988,998)} --> (+308) -->{Airport[3],Node[69],D:(1306,1316)} --> (+1) -->{Airport[3],Node[140],P:(1317,1327)} --> (+492) -->{Airport[9],Node[141],D:(1819,1829)} --> (+1) -->{Airport[9],Node[96],P:(1830,1840)} --> (+492) -->{Airport[3],Node[97],D:(2332,2342)} --> (+1) -->{Airport[3],Node[134],P:(2343,2353)} --> (+308) -->{Airport[6],Node[135],D:(2661,2671)} --> (+1) -->{Airport[6],Node[40],P:(2672,2682)} --> (+334) -->{Airport[0],Node[41],D:(3016,3026)} --> (+1) -->{Airport[0],Node[110],P:(3027,3037)} --> (+125) -->{Airport[16],Node[111],D:(3162,3172)} --> (+1) -->{Airport[16],Node[35],K:(3173,3173)}

Drone[2]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[90],P:(1,11)} --> (+425) -->{Airport[2],Node[91],D:(436,446)} --> (+1) -->{Airport[2],Node[128],P:(447,457)} --> (+169) -->{Airport[13],Node[129],D:(626,636)} --> (+1) -->{Airport[13],Node[60],P:(637,855)} --> (+399) -->{Airport[3],Node[61],D:(1254,1264)} --> (+1) -->{Airport[3],Node[138],P:(1265,1275)} --> (+492) -->{Airport[9],Node[139],D:(1767,1807)} --> (+1) -->{Airport[9],Node[66],P:(1808,1818)} --> (+585) -->{Airport[0],Node[67],D:(2403,2413)} --> (+1) -->{Airport[0],Node[108],P:(2414,2424)} --> (+125) -->{Airport[16],Node[109],D:(2549,2559)} --> (+1) -->{Airport[16],Node[72],P:(2560,2570)} --> (+345) -->{Airport[2],Node[73],D:(2915,2925)} --> (+1) -->{Airport[2],Node[126],P:(2926,2936)} --> (+169) -->{Airport[13],Node[127],D:(3105,3115)} --> (+1) -->{Airport[13],Node[32],K:(3116,3116)}

Drone[3]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[88],P:(1,79)} --> (+407) -->{Airport[1],Node[89],D:(486,496)} --> (+1) -->{Airport[1],Node[120],P:(497,507)} --> (+455) -->{Airport[14],Node[121],D:(962,1087)} --> (+1) -->{Airport[14],Node[80],P:(1088,1098)} --> (+548) -->{Airport[4],Node[81],D:(1646,1656)} --> (+1) -->{Airport[4],Node[150],P:(1657,1667)} --> (+476) -->{Airport[11],Node[151],D:(2143,2153)} --> (+1) -->{Airport[11],Node[54],P:(2154,2333)} --> (+829) -->{Airport[0],Node[55],D:(3162,3172)} --> (+1) -->{Airport[0],Node[19],K:(3173,3173)}

Drone[4]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[82],P:(1,11)} --> (+537) -->{Airport[0],Node[83],D:(548,558)} --> (+1) -->{Airport[0],Node[102],P:(559,569)} --> (+334) -->{Airport[6],Node[103],D:(903,913)} --> (+1) -->{Airport[6],Node[52],P:(914,924)} --> (+308) -->{Airport[3],Node[53],D:(1232,1242)} --> (+1) -->{Airport[3],Node[136],P:(1243,1253)} --> (+492) -->{Airport[9],Node[137],D:(1745,1755)} --> (+1) -->{Airport[9],Node[38],P:(1756,1766)} --> (+585) -->{Airport[0],Node[39],D:(2351,2361)} --> (+1) -->{Airport[0],Node[100],P:(2362,2372)} --> (+270) -->{Airport[5],Node[101],D:(2642,2652)} --> (+1) -->{Airport[5],Node[56],P:(2653,2663)} --> (+268) -->{Airport[3],Node[57],D:(2931,2941)} --> (+1) -->{Airport[3],Node[22],K:(2942,2942)}

Drone[5]: {Airport[11],Node[11],S:(0,959)} --> (+1) -->{Airport[11],Node[78],P:(960,970)} --> (+1003) -->{Airport[1],Node[79],D:(1973,1983)} --> (+1) -->{Airport[1],Node[122],P:(1984,1994)} --> (+453) -->{Airport[18],Node[123],D:(2447,2457)} --> (+1) -->{Airport[18],Node[50],P:(2458,2468)} --> (+607) -->{Airport[4],Node[51],D:(3075,3085)} --> (+1) -->{Airport[4],Node[23],K:(3086,3086)}

Drone[6]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[62],P:(1,294)} --> (+202) -->{Airport[4],Node[63],D:(496,506)} --> (+1) -->{Airport[4],Node[148],P:(507,517)} --> (+476) -->{Airport[11],Node[149],D:(993,1003)} --> (+1) -->{Airport[11],Node[42],P:(1004,1014)} --> (+1003) -->{Airport[1],Node[43],D:(2017,2027)} --> (+1) -->{Airport[1],Node[116],P:(2028,2038)} --> (+368) -->{Airport[12],Node[117],D:(2406,2416)} --> (+1) -->{Airport[12],Node[64],P:(2417,2427)} --> (+495) -->{Airport[0],Node[65],D:(2922,2932)} --> (+1) -->{Airport[0],Node[112],P:(2933,2943)} --> (+169) -->{Airport[17],Node[113],D:(3112,3122)} --> (+1) -->{Airport[17],Node[36],K:(3123,3123)}

Drone[7]: {Airport[17],Node[17],S:(0,0)} --> (+1) -->{Airport[17],Node[92],P:(1,11)} --> (+463) -->{Airport[4],Node[93],D:(474,484)} --> (+1) -->{Airport[4],Node[144],P:(485,495)} --> (+476) -->{Airport[11],Node[145],D:(971,981)} --> (+1) -->{Airport[11],Node[48],P:(982,992)} --> (+829) -->{Airport[0],Node[49],D:(1821,1831)} --> (+1) -->{Airport[0],Node[104],P:(1832,1842)} --> (+400) -->{Airport[7],Node[105],D:(2242,2252)} --> (+1) -->{Airport[7],Node[70],P:(2253,2263)} --> (+400) -->{Airport[0],Node[71],D:(2663,2673)} --> (+1) -->{Airport[0],Node[98],P:(2674,2684)} --> (+270) -->{Airport[5],Node[99],D:(2954,3172)} --> (+1) -->{Airport[5],Node[24],K:(3173,3173)}

Drone[8]: {Airport[18],Node[18],S:(0,0)} --> (+1) -->{Airport[18],Node[58],P:(1,11)} --> (+453) -->{Airport[1],Node[59],D:(464,474)} --> (+1) -->{Airport[1],Node[114],P:(475,485)} --> (+407) -->{Airport[8],Node[115],D:(892,902)} --> (+1) -->{Airport[8],Node[94],P:(903,913)} --> (+711) -->{Airport[4],Node[95],D:(1624,1634)} --> (+1) -->{Airport[4],Node[146],P:(1635,1645)} --> (+476) -->{Airport[11],Node[147],D:(2121,2131)} --> (+1) -->{Airport[11],Node[44],P:(2132,2142)} --> (+1003) -->{Airport[1],Node[45],D:(3145,3155)} --> (+1) -->{Airport[1],Node[20],K:(3156,3156)}

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

Airport[0]: {Node[0],S:(0,79)} --> {Node[106],P:(80,90)} --> {Node[83],D:(548,558)} --> {Node[102],P:(559,569)} --> {Node[49],D:(1821,1831)} --> {Node[104],P:(1832,1842)} --> {Node[39],D:(2351,2361)} --> {Node[100],P:(2362,2372)} --> {Node[67],D:(2403,2413)} --> {Node[108],P:(2414,2424)} --> {Node[71],D:(2663,2673)} --> {Node[98],P:(2674,2684)} --> {Node[65],D:(2922,2932)} --> {Node[112],P:(2933,2943)} --> {Node[41],D:(3016,3026)} --> {Node[110],P:(3027,3037)} --> {Node[55],D:(3162,3172)} --> {Node[19],K:(3173,3173)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[59],D:(464,474)} --> {Node[114],P:(475,485)} --> {Node[89],D:(486,496)} --> {Node[120],P:(497,507)} --> {Node[47],D:(615,625)} --> {Node[118],P:(626,636)} --> {Node[79],D:(1973,1983)} --> {Node[122],P:(1984,1994)} --> {Node[43],D:(2017,2027)} --> {Node[116],P:(2028,2038)} --> {Node[45],D:(3145,3155)} --> {Node[20],K:(3156,3156)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[91],D:(436,446)} --> {Node[128],P:(447,457)} --> {Node[75],D:(1726,1736)} --> {Node[124],P:(1737,1747)} --> {Node[73],D:(2915,2925)} --> {Node[126],P:(2926,2936)} --> {Node[77],D:(3162,3172)} --> {Node[21],K:(3173,3173)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[130],P:(1,11)} --> {Node[85],D:(648,658)} --> {Node[132],P:(659,669)} --> {Node[53],D:(1232,1242)} --> {Node[136],P:(1243,1253)} --> {Node[61],D:(1254,1264)} --> {Node[138],P:(1265,1275)} --> {Node[69],D:(1306,1316)} --> {Node[140],P:(1317,1327)} --> {Node[97],D:(2332,2342)} --> {Node[134],P:(2343,2353)} --> {Node[87],D:(2360,2370)} --> {Node[142],P:(2371,2381)} --> {Node[57],D:(2931,2941)} --> {Node[22],K:(2942,2942)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[93],D:(474,484)} --> {Node[144],P:(485,495)} --> {Node[63],D:(496,506)} --> {Node[148],P:(507,517)} --> {Node[95],D:(1624,1634)} --> {Node[146],P:(1635,1645)} --> {Node[81],D:(1646,1656)} --> {Node[150],P:(1657,1667)} --> {Node[51],D:(3075,3085)} --> {Node[23],K:(3086,3086)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[90],P:(1,11)} --> {Node[101],D:(2642,2652)} --> {Node[56],P:(2653,2663)} --> {Node[99],D:(2954,3172)} --> {Node[24],K:(3173,3173)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[131],D:(319,329)} --> {Node[84],P:(330,340)} --> {Node[103],D:(903,913)} --> {Node[52],P:(914,924)} --> {Node[133],D:(977,987)} --> {Node[68],P:(988,998)} --> {Node[135],D:(2661,2671)} --> {Node[40],P:(2672,2682)} --> {Node[25],K:(3173,3173)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[105],D:(2242,2252)} --> {Node[70],P:(2253,2263)} --> {Node[26],K:(2264,2264)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[88],P:(1,79)} --> {Node[115],D:(892,902)} --> {Node[94],P:(903,913)} --> {Node[27],K:(3173,3173)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[137],D:(1745,1755)} --> {Node[38],P:(1756,1766)} --> {Node[139],D:(1767,1807)} --> {Node[66],P:(1808,1818)} --> {Node[141],D:(1819,1829)} --> {Node[96],P:(1830,1840)} --> {Node[28],K:(3173,3173)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[82],P:(1,11)} --> {Node[125],D:(1929,1939)} --> {Node[86],P:(1940,1950)} --> {Node[29],K:(3173,3173)}

Airport[11]: {Node[11],S:(0,959)} --> {Node[78],P:(960,970)} --> {Node[145],D:(971,981)} --> {Node[48],P:(982,992)} --> {Node[149],D:(993,1003)} --> {Node[42],P:(1004,1014)} --> {Node[147],D:(2121,2131)} --> {Node[44],P:(2132,2142)} --> {Node[151],D:(2143,2153)} --> {Node[54],P:(2154,2333)} --> {Node[30],K:(3173,3173)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[119],D:(1004,1014)} --> {Node[74],P:(1015,1025)} --> {Node[117],D:(2406,2416)} --> {Node[64],P:(2417,2427)} --> {Node[31],K:(3173,3173)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[62],P:(1,294)} --> {Node[129],D:(626,636)} --> {Node[60],P:(637,855)} --> {Node[127],D:(3105,3115)} --> {Node[32],K:(3116,3116)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[121],D:(962,1087)} --> {Node[80],P:(1088,1098)} --> {Node[33],K:(1099,1099)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[143],D:(2761,2771)} --> {Node[76],P:(2772,2782)} --> {Node[34],K:(2783,2783)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[107],D:(215,225)} --> {Node[46],P:(226,236)} --> {Node[109],D:(2549,2559)} --> {Node[72],P:(2560,2570)} --> {Node[111],D:(3162,3172)} --> {Node[35],K:(3173,3173)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[92],P:(1,11)} --> {Node[113],D:(3112,3122)} --> {Node[36],K:(3123,3123)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[58],P:(1,11)} --> {Node[123],D:(2447,2457)} --> {Node[50],P:(2458,2468)} --> {Node[37],K:(3173,3173)}

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

#

#

#

#

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

Solving with Heuristic

ObjVal: 4590.0

RunTime: 28.445(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[102],P:(1,11)} --> (+334) -->{Airport[6],Node[103],D:(345,355)} --> (+1) -->{Airport[6],Node[40],P:(356,366)} --> (+334) -->{Airport[0],Node[41],D:(700,710)} --> (+1) -->{Airport[0],Node[104],P:(711,741)} --> (+400) -->{Airport[7],Node[105],D:(1141,1151)} --> (+1) -->{Airport[7],Node[70],P:(1152,1162)} --> (+400) -->{Airport[0],Node[71],D:(1562,1572)} --> (+1) -->{Airport[0],Node[100],P:(1573,1583)} --> (+270) -->{Airport[5],Node[101],D:(1853,1863)} --> (+1) -->{Airport[5],Node[24],K:(1864,1864)}

Drone[1]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[136],P:(1,11)} --> (+492) -->{Airport[9],Node[137],D:(503,513)} --> (+1) -->{Airport[9],Node[38],P:(514,524)} --> (+585) -->{Airport[0],Node[39],D:(1109,1119)} --> (+1) -->{Airport[0],Node[98],P:(1120,1130)} --> (+270) -->{Airport[5],Node[99],D:(1400,1410)} --> (+1) -->{Airport[5],Node[56],P:(1411,1421)} --> (+268) -->{Airport[3],Node[57],D:(1689,1699)} --> (+1) -->{Airport[3],Node[142],P:(1700,1710)} --> (+380) -->{Airport[15],Node[143],D:(2090,2100)} --> (+1) -->{Airport[15],Node[76],P:(2101,2111)} --> (+380) -->{Airport[2],Node[77],D:(2491,2501)} --> (+1) -->{Airport[2],Node[124],P:(2502,2512)} --> (+182) -->{Airport[10],Node[125],D:(2694,2704)} --> (+1) -->{Airport[10],Node[82],P:(2705,2715)} --> (+537) -->{Airport[0],Node[83],D:(3252,3262)} --> (+1) -->{Airport[0],Node[106],P:(3263,3273)} --> (+125) -->{Airport[16],Node[107],D:(3398,3408)} --> (+1) -->{Airport[16],Node[72],P:(3409,3419)} --> (+345) -->{Airport[2],Node[73],D:(3764,3774)} --> (+1) -->{Airport[2],Node[21],K:(3775,3775)}

Drone[2]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[90],P:(1,11)} --> (+425) -->{Airport[2],Node[91],D:(436,446)} --> (+1) -->{Airport[2],Node[126],P:(447,457)} --> (+169) -->{Airport[13],Node[127],D:(626,636)} --> (+1) -->{Airport[13],Node[60],P:(637,647)} --> (+399) -->{Airport[3],Node[61],D:(1046,1056)} --> (+1) -->{Airport[3],Node[130],P:(1057,1067)} --> (+308) -->{Airport[6],Node[131],D:(1375,1385)} --> (+1) -->{Airport[6],Node[52],P:(1386,1403)} --> (+308) -->{Airport[3],Node[53],D:(1711,1721)} --> (+1) -->{Airport[3],Node[132],P:(1722,1732)} --> (+308) -->{Airport[6],Node[133],D:(2040,2050)} --> (+1) -->{Airport[6],Node[68],P:(2051,2061)} --> (+308) -->{Airport[3],Node[69],D:(2369,2379)} --> (+1) -->{Airport[3],Node[134],P:(2380,2916)} --> (+308) -->{Airport[6],Node[135],D:(3224,3234)} --> (+1) -->{Airport[6],Node[84],P:(3235,3245)} --> (+308) -->{Airport[3],Node[85],D:(3553,3563)} --> (+1) -->{Airport[3],Node[140],P:(3564,3574)} --> (+492) -->{Airport[9],Node[141],D:(4066,4076)} --> (+1) -->{Airport[9],Node[96],P:(4077,4087)} --> (+492) -->{Airport[3],Node[97],D:(4579,4589)} --> (+1) -->{Airport[3],Node[22],K:(4590,4590)}

Drone[3]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[88],P:(1,1701)} --> (+407) -->{Airport[1],Node[89],D:(2108,2118)} --> (+1) -->{Airport[1],Node[114],P:(2119,2129)} --> (+407) -->{Airport[8],Node[115],D:(2536,2546)} --> (+1) -->{Airport[8],Node[94],P:(2547,2557)} --> (+711) -->{Airport[4],Node[95],D:(3268,3278)} --> (+1) -->{Airport[4],Node[23],K:(3279,3279)}

Drone[4]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[86],P:(1,11)} --> (+410) -->{Airport[3],Node[87],D:(421,431)} --> (+1) -->{Airport[3],Node[138],P:(432,442)} --> (+492) -->{Airport[9],Node[139],D:(934,944)} --> (+1) -->{Airport[9],Node[66],P:(945,955)} --> (+585) -->{Airport[0],Node[67],D:(1540,1550)} --> (+1) -->{Airport[0],Node[110],P:(1551,1561)} --> (+125) -->{Airport[16],Node[111],D:(1686,1696)} --> (+1) -->{Airport[16],Node[46],P:(1697,1707)} --> (+379) -->{Airport[1],Node[47],D:(2086,2096)} --> (+1) -->{Airport[1],Node[116],P:(2097,2107)} --> (+368) -->{Airport[12],Node[117],D:(2475,2485)} --> (+1) -->{Airport[12],Node[64],P:(2486,2779)} --> (+495) -->{Airport[0],Node[65],D:(3274,3284)} --> (+1) -->{Airport[0],Node[112],P:(3285,3295)} --> (+169) -->{Airport[17],Node[113],D:(3464,3474)} --> (+1) -->{Airport[17],Node[36],K:(3475,3475)}

Drone[5]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[78],P:(1,11)} --> (+1003) -->{Airport[1],Node[79],D:(1014,1024)} --> (+1) -->{Airport[1],Node[118],P:(1025,1035)} --> (+368) -->{Airport[12],Node[119],D:(1403,1413)} --> (+1) -->{Airport[12],Node[74],P:(1414,1424)} --> (+701) -->{Airport[2],Node[75],D:(2125,2135)} --> (+1) -->{Airport[2],Node[128],P:(2136,2146)} --> (+169) -->{Airport[13],Node[129],D:(2315,2325)} --> (+1) -->{Airport[13],Node[32],K:(2326,2326)}

Drone[6]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[62],P:(1,11)} --> (+202) -->{Airport[4],Node[63],D:(213,223)} --> (+1) -->{Airport[4],Node[150],P:(224,234)} --> (+476) -->{Airport[11],Node[151],D:(710,720)} --> (+1) -->{Airport[11],Node[44],P:(721,731)} --> (+1003) -->{Airport[1],Node[45],D:(1734,1744)} --> (+1) -->{Airport[1],Node[120],P:(1745,1755)} --> (+455) -->{Airport[14],Node[121],D:(2210,2220)} --> (+1) -->{Airport[14],Node[80],P:(2221,2231)} --> (+548) -->{Airport[4],Node[81],D:(2779,2789)} --> (+1) -->{Airport[4],Node[146],P:(2790,2800)} --> (+476) -->{Airport[11],Node[147],D:(3276,3286)} --> (+1) -->{Airport[11],Node[54],P:(3287,3297)} --> (+829) -->{Airport[0],Node[55],D:(4126,4136)} --> (+1) -->{Airport[0],Node[108],P:(4137,4147)} --> (+125) -->{Airport[16],Node[109],D:(4272,4282)} --> (+1) -->{Airport[16],Node[35],K:(4283,4283)}

Drone[7]: {Airport[17],Node[17],S:(0,0)} --> (+1) -->{Airport[17],Node[92],P:(1,2595)} --> (+463) -->{Airport[4],Node[93],D:(3058,3068)} --> (+1) -->{Airport[4],Node[148],P:(3069,3079)} --> (+476) -->{Airport[11],Node[149],D:(3555,3565)} --> (+1) -->{Airport[11],Node[42],P:(3566,3576)} --> (+1003) -->{Airport[1],Node[43],D:(4579,4589)} --> (+1) -->{Airport[1],Node[20],K:(4590,4590)}

Drone[8]: {Airport[18],Node[18],S:(0,0)} --> (+1) -->{Airport[18],Node[58],P:(1,1677)} --> (+453) -->{Airport[1],Node[59],D:(2130,2140)} --> (+1) -->{Airport[1],Node[122],P:(2141,2151)} --> (+453) -->{Airport[18],Node[123],D:(2604,2614)} --> (+1) -->{Airport[18],Node[50],P:(2615,2625)} --> (+607) -->{Airport[4],Node[51],D:(3232,3242)} --> (+1) -->{Airport[4],Node[144],P:(3243,3253)} --> (+476) -->{Airport[11],Node[145],D:(3729,3739)} --> (+1) -->{Airport[11],Node[48],P:(3740,3750)} --> (+829) -->{Airport[0],Node[49],D:(4579,4589)} --> (+1) -->{Airport[0],Node[19],K:(4590,4590)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[102],P:(1,11)} --> {Node[41],D:(700,710)} --> {Node[104],P:(711,741)} --> {Node[39],D:(1109,1119)} --> {Node[98],P:(1120,1130)} --> {Node[67],D:(1540,1550)} --> {Node[110],P:(1551,1561)} --> {Node[71],D:(1562,1572)} --> {Node[100],P:(1573,1583)} --> {Node[83],D:(3252,3262)} --> {Node[106],P:(3263,3273)} --> {Node[65],D:(3274,3284)} --> {Node[112],P:(3285,3295)} --> {Node[55],D:(4126,4136)} --> {Node[108],P:(4137,4147)} --> {Node[49],D:(4579,4589)} --> {Node[19],K:(4590,4590)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[79],D:(1014,1024)} --> {Node[118],P:(1025,1035)} --> {Node[45],D:(1734,1744)} --> {Node[120],P:(1745,1755)} --> {Node[47],D:(2086,2096)} --> {Node[116],P:(2097,2107)} --> {Node[89],D:(2108,2118)} --> {Node[114],P:(2119,2129)} --> {Node[59],D:(2130,2140)} --> {Node[122],P:(2141,2151)} --> {Node[43],D:(4579,4589)} --> {Node[20],K:(4590,4590)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[91],D:(436,446)} --> {Node[126],P:(447,457)} --> {Node[75],D:(2125,2135)} --> {Node[128],P:(2136,2146)} --> {Node[77],D:(2491,2501)} --> {Node[124],P:(2502,2512)} --> {Node[73],D:(3764,3774)} --> {Node[21],K:(3775,3775)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[136],P:(1,11)} --> {Node[87],D:(421,431)} --> {Node[138],P:(432,442)} --> {Node[61],D:(1046,1056)} --> {Node[130],P:(1057,1067)} --> {Node[57],D:(1689,1699)} --> {Node[142],P:(1700,1710)} --> {Node[53],D:(1711,1721)} --> {Node[132],P:(1722,1732)} --> {Node[69],D:(2369,2379)} --> {Node[134],P:(2380,2916)} --> {Node[85],D:(3553,3563)} --> {Node[140],P:(3564,3574)} --> {Node[97],D:(4579,4589)} --> {Node[22],K:(4590,4590)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[63],D:(213,223)} --> {Node[150],P:(224,234)} --> {Node[81],D:(2779,2789)} --> {Node[146],P:(2790,2800)} --> {Node[93],D:(3058,3068)} --> {Node[148],P:(3069,3079)} --> {Node[51],D:(3232,3242)} --> {Node[144],P:(3243,3253)} --> {Node[95],D:(3268,3278)} --> {Node[23],K:(3279,3279)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[90],P:(1,11)} --> {Node[99],D:(1400,1410)} --> {Node[56],P:(1411,1421)} --> {Node[101],D:(1853,1863)} --> {Node[24],K:(1864,1864)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[103],D:(345,355)} --> {Node[40],P:(356,366)} --> {Node[131],D:(1375,1385)} --> {Node[52],P:(1386,1403)} --> {Node[133],D:(2040,2050)} --> {Node[68],P:(2051,2061)} --> {Node[135],D:(3224,3234)} --> {Node[84],P:(3235,3245)} --> {Node[25],K:(4590,4590)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[105],D:(1141,1151)} --> {Node[70],P:(1152,1162)} --> {Node[26],K:(1163,1163)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[88],P:(1,1701)} --> {Node[115],D:(2536,2546)} --> {Node[94],P:(2547,2557)} --> {Node[27],K:(2558,2558)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[137],D:(503,513)} --> {Node[38],P:(514,524)} --> {Node[139],D:(934,944)} --> {Node[66],P:(945,955)} --> {Node[141],D:(4066,4076)} --> {Node[96],P:(4077,4087)} --> {Node[28],K:(4088,4088)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[86],P:(1,11)} --> {Node[125],D:(2694,2704)} --> {Node[82],P:(2705,2715)} --> {Node[29],K:(4590,4590)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[78],P:(1,11)} --> {Node[151],D:(710,720)} --> {Node[44],P:(721,731)} --> {Node[147],D:(3276,3286)} --> {Node[54],P:(3287,3297)} --> {Node[149],D:(3555,3565)} --> {Node[42],P:(3566,3576)} --> {Node[145],D:(3729,3739)} --> {Node[48],P:(3740,3750)} --> {Node[30],K:(3751,3751)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[119],D:(1403,1413)} --> {Node[74],P:(1414,1424)} --> {Node[117],D:(2475,2485)} --> {Node[64],P:(2486,2779)} --> {Node[31],K:(4590,4590)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[62],P:(1,11)} --> {Node[127],D:(626,636)} --> {Node[60],P:(637,647)} --> {Node[129],D:(2315,2325)} --> {Node[32],K:(2326,2326)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[121],D:(2210,2220)} --> {Node[80],P:(2221,2231)} --> {Node[33],K:(2232,2232)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[143],D:(2090,2100)} --> {Node[76],P:(2101,2111)} --> {Node[34],K:(2112,2112)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[111],D:(1686,1696)} --> {Node[46],P:(1697,1707)} --> {Node[107],D:(3398,3408)} --> {Node[72],P:(3409,3419)} --> {Node[109],D:(4272,4282)} --> {Node[35],K:(4283,4283)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[92],P:(1,2595)} --> {Node[113],D:(3464,3474)} --> {Node[36],K:(3475,3475)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[58],P:(1,1677)} --> {Node[123],D:(2604,2614)} --> {Node[50],P:(2615,2625)} --> {Node[37],K:(4590,4590)}

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

#

#

#

#

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

Solving with parallel heuristic

ObjVal: 3439.0

RunTime: 456.423(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[102],P:(1,11)} --> (+334) -->{Airport[6],Node[103],D:(345,355)} --> (+1) -->{Airport[6],Node[40],P:(356,366)} --> (+334) -->{Airport[0],Node[41],D:(700,710)} --> (+1) -->{Airport[0],Node[98],P:(711,721)} --> (+270) -->{Airport[5],Node[99],D:(991,1001)} --> (+1) -->{Airport[5],Node[56],P:(1002,1012)} --> (+268) -->{Airport[3],Node[57],D:(1280,1290)} --> (+1) -->{Airport[3],Node[130],P:(1291,1301)} --> (+308) -->{Airport[6],Node[131],D:(1609,1619)} --> (+1) -->{Airport[6],Node[52],P:(1620,1630)} --> (+308) -->{Airport[3],Node[53],D:(1938,1948)} --> (+1) -->{Airport[3],Node[142],P:(1949,2162)} --> (+380) -->{Airport[15],Node[143],D:(2542,3037)} --> (+1) -->{Airport[15],Node[76],P:(3038,3048)} --> (+380) -->{Airport[2],Node[77],D:(3428,3438)} --> (+1) -->{Airport[2],Node[21],K:(3439,3439)}

Drone[1]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[136],P:(1,11)} --> (+492) -->{Airport[9],Node[137],D:(503,513)} --> (+1) -->{Airport[9],Node[96],P:(514,991)} --> (+492) -->{Airport[3],Node[97],D:(1483,1493)} --> (+1) -->{Airport[3],Node[138],P:(1494,1504)} --> (+492) -->{Airport[9],Node[139],D:(1996,2006)} --> (+1) -->{Airport[9],Node[38],P:(2007,2552)} --> (+585) -->{Airport[0],Node[39],D:(3137,3147)} --> (+1) -->{Airport[0],Node[100],P:(3148,3158)} --> (+270) -->{Airport[5],Node[101],D:(3428,3438)} --> (+1) -->{Airport[5],Node[24],K:(3439,3439)}

Drone[2]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[90],P:(1,11)} --> (+425) -->{Airport[2],Node[91],D:(436,446)} --> (+1) -->{Airport[2],Node[126],P:(447,457)} --> (+169) -->{Airport[13],Node[127],D:(626,636)} --> (+1) -->{Airport[13],Node[60],P:(637,1106)} --> (+399) -->{Airport[3],Node[61],D:(1505,1515)} --> (+1) -->{Airport[3],Node[132],P:(1516,1526)} --> (+308) -->{Airport[6],Node[133],D:(1834,1844)} --> (+1) -->{Airport[6],Node[68],P:(1845,1855)} --> (+308) -->{Airport[3],Node[69],D:(2163,2173)} --> (+1) -->{Airport[3],Node[140],P:(2174,2184)} --> (+492) -->{Airport[9],Node[141],D:(2676,2686)} --> (+1) -->{Airport[9],Node[66],P:(2687,2697)} --> (+585) -->{Airport[0],Node[67],D:(3282,3292)} --> (+1) -->{Airport[0],Node[106],P:(3293,3303)} --> (+125) -->{Airport[16],Node[107],D:(3428,3438)} --> (+1) -->{Airport[16],Node[35],K:(3439,3439)}

Drone[3]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[88],P:(1,11)} --> (+407) -->{Airport[1],Node[89],D:(418,428)} --> (+1) -->{Airport[1],Node[122],P:(429,826)} --> (+453) -->{Airport[18],Node[123],D:(1279,1289)} --> (+1) -->{Airport[18],Node[50],P:(1290,1300)} --> (+607) -->{Airport[4],Node[51],D:(1907,1917)} --> (+1) -->{Airport[4],Node[148],P:(1918,1928)} --> (+476) -->{Airport[11],Node[149],D:(2404,2414)} --> (+1) -->{Airport[11],Node[42],P:(2415,2425)} --> (+1003) -->{Airport[1],Node[43],D:(3428,3438)} --> (+1) -->{Airport[1],Node[20],K:(3439,3439)}

Drone[4]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[82],P:(1,11)} --> (+537) -->{Airport[0],Node[83],D:(548,558)} --> (+1) -->{Airport[0],Node[104],P:(559,569)} --> (+400) -->{Airport[7],Node[105],D:(969,979)} --> (+1) -->{Airport[7],Node[70],P:(980,1182)} --> (+400) -->{Airport[0],Node[71],D:(1582,1592)} --> (+1) -->{Airport[0],Node[108],P:(1593,1721)} --> (+125) -->{Airport[16],Node[109],D:(1846,1856)} --> (+1) -->{Airport[16],Node[46],P:(1857,1867)} --> (+379) -->{Airport[1],Node[47],D:(2246,2256)} --> (+1) -->{Airport[1],Node[116],P:(2257,2267)} --> (+368) -->{Airport[12],Node[117],D:(2635,2653)} --> (+1) -->{Airport[12],Node[64],P:(2654,2664)} --> (+495) -->{Airport[0],Node[65],D:(3159,3169)} --> (+1) -->{Airport[0],Node[112],P:(3170,3180)} --> (+169) -->{Airport[17],Node[113],D:(3349,3359)} --> (+1) -->{Airport[17],Node[36],K:(3360,3360)}

Drone[5]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[78],P:(1,11)} --> (+1003) -->{Airport[1],Node[79],D:(1014,1024)} --> (+1) -->{Airport[1],Node[118],P:(1025,1035)} --> (+368) -->{Airport[12],Node[119],D:(1403,2526)} --> (+1) -->{Airport[12],Node[74],P:(2527,2537)} --> (+701) -->{Airport[2],Node[75],D:(3238,3248)} --> (+1) -->{Airport[2],Node[128],P:(3249,3259)} --> (+169) -->{Airport[13],Node[129],D:(3428,3438)} --> (+1) -->{Airport[13],Node[32],K:(3439,3439)}

Drone[6]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[62],P:(1,11)} --> (+202) -->{Airport[4],Node[63],D:(213,223)} --> (+1) -->{Airport[4],Node[150],P:(224,234)} --> (+476) -->{Airport[11],Node[151],D:(710,720)} --> (+1) -->{Airport[11],Node[54],P:(721,731)} --> (+829) -->{Airport[0],Node[55],D:(1560,1570)} --> (+1) -->{Airport[0],Node[110],P:(1571,1581)} --> (+125) -->{Airport[16],Node[111],D:(1706,1716)} --> (+1) -->{Airport[16],Node[72],P:(1717,1727)} --> (+345) -->{Airport[2],Node[73],D:(2072,2082)} --> (+1) -->{Airport[2],Node[124],P:(2083,2157)} --> (+182) -->{Airport[10],Node[125],D:(2339,2349)} --> (+1) -->{Airport[10],Node[86],P:(2350,2360)} --> (+410) -->{Airport[3],Node[87],D:(2770,2780)} --> (+1) -->{Airport[3],Node[134],P:(2781,2791)} --> (+308) -->{Airport[6],Node[135],D:(3099,3109)} --> (+1) -->{Airport[6],Node[84],P:(3110,3120)} --> (+308) -->{Airport[3],Node[85],D:(3428,3438)} --> (+1) -->{Airport[3],Node[22],K:(3439,3439)}

Drone[7]: {Airport[17],Node[17],S:(0,0)} --> (+1) -->{Airport[17],Node[92],P:(1,11)} --> (+463) -->{Airport[4],Node[93],D:(474,484)} --> (+1) -->{Airport[4],Node[146],P:(485,495)} --> (+476) -->{Airport[11],Node[147],D:(971,981)} --> (+1) -->{Airport[11],Node[44],P:(982,1265)} --> (+1003) -->{Airport[1],Node[45],D:(2268,2278)} --> (+1) -->{Airport[1],Node[114],P:(2279,2289)} --> (+407) -->{Airport[8],Node[115],D:(2696,2706)} --> (+1) -->{Airport[8],Node[94],P:(2707,2717)} --> (+711) -->{Airport[4],Node[95],D:(3428,3438)} --> (+1) -->{Airport[4],Node[23],K:(3439,3439)}

Drone[8]: {Airport[18],Node[18],S:(0,0)} --> (+1) -->{Airport[18],Node[58],P:(1,583)} --> (+453) -->{Airport[1],Node[59],D:(1036,1046)} --> (+1) -->{Airport[1],Node[120],P:(1047,1057)} --> (+455) -->{Airport[14],Node[121],D:(1512,1522)} --> (+1) -->{Airport[14],Node[80],P:(1523,1533)} --> (+548) -->{Airport[4],Node[81],D:(2081,2091)} --> (+1) -->{Airport[4],Node[144],P:(2092,2102)} --> (+476) -->{Airport[11],Node[145],D:(2578,2588)} --> (+1) -->{Airport[11],Node[48],P:(2589,2599)} --> (+829) -->{Airport[0],Node[49],D:(3428,3438)} --> (+1) -->{Airport[0],Node[19],K:(3439,3439)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[102],P:(1,11)} --> {Node[83],D:(548,558)} --> {Node[104],P:(559,569)} --> {Node[41],D:(700,710)} --> {Node[98],P:(711,721)} --> {Node[55],D:(1560,1570)} --> {Node[110],P:(1571,1581)} --> {Node[71],D:(1582,1592)} --> {Node[108],P:(1593,1721)} --> {Node[39],D:(3137,3147)} --> {Node[100],P:(3148,3158)} --> {Node[65],D:(3159,3169)} --> {Node[112],P:(3170,3180)} --> {Node[67],D:(3282,3292)} --> {Node[106],P:(3293,3303)} --> {Node[49],D:(3428,3438)} --> {Node[19],K:(3439,3439)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[89],D:(418,428)} --> {Node[122],P:(429,826)} --> {Node[79],D:(1014,1024)} --> {Node[118],P:(1025,1035)} --> {Node[59],D:(1036,1046)} --> {Node[120],P:(1047,1057)} --> {Node[47],D:(2246,2256)} --> {Node[116],P:(2257,2267)} --> {Node[45],D:(2268,2278)} --> {Node[114],P:(2279,2289)} --> {Node[43],D:(3428,3438)} --> {Node[20],K:(3439,3439)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[91],D:(436,446)} --> {Node[126],P:(447,457)} --> {Node[73],D:(2072,2082)} --> {Node[124],P:(2083,2157)} --> {Node[75],D:(3238,3248)} --> {Node[128],P:(3249,3259)} --> {Node[77],D:(3428,3438)} --> {Node[21],K:(3439,3439)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[136],P:(1,11)} --> {Node[57],D:(1280,1290)} --> {Node[130],P:(1291,1301)} --> {Node[97],D:(1483,1493)} --> {Node[138],P:(1494,1504)} --> {Node[61],D:(1505,1515)} --> {Node[132],P:(1516,1526)} --> {Node[53],D:(1938,1948)} --> {Node[142],P:(1949,2162)} --> {Node[69],D:(2163,2173)} --> {Node[140],P:(2174,2184)} --> {Node[87],D:(2770,2780)} --> {Node[134],P:(2781,2791)} --> {Node[85],D:(3428,3438)} --> {Node[22],K:(3439,3439)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[63],D:(213,223)} --> {Node[150],P:(224,234)} --> {Node[93],D:(474,484)} --> {Node[146],P:(485,495)} --> {Node[51],D:(1907,1917)} --> {Node[148],P:(1918,1928)} --> {Node[81],D:(2081,2091)} --> {Node[144],P:(2092,2102)} --> {Node[95],D:(3428,3438)} --> {Node[23],K:(3439,3439)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[90],P:(1,11)} --> {Node[99],D:(991,1001)} --> {Node[56],P:(1002,1012)} --> {Node[101],D:(3428,3438)} --> {Node[24],K:(3439,3439)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[103],D:(345,355)} --> {Node[40],P:(356,366)} --> {Node[131],D:(1609,1619)} --> {Node[52],P:(1620,1630)} --> {Node[133],D:(1834,1844)} --> {Node[68],P:(1845,1855)} --> {Node[135],D:(3099,3109)} --> {Node[84],P:(3110,3120)} --> {Node[25],K:(3121,3121)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[105],D:(969,979)} --> {Node[70],P:(980,1182)} --> {Node[26],K:(1183,1183)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[88],P:(1,11)} --> {Node[115],D:(2696,2706)} --> {Node[94],P:(2707,2717)} --> {Node[27],K:(3439,3439)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[137],D:(503,513)} --> {Node[96],P:(514,991)} --> {Node[139],D:(1996,2006)} --> {Node[38],P:(2007,2552)} --> {Node[141],D:(2676,2686)} --> {Node[66],P:(2687,2697)} --> {Node[28],K:(2698,2698)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[82],P:(1,11)} --> {Node[125],D:(2339,2349)} --> {Node[86],P:(2350,2360)} --> {Node[29],K:(3439,3439)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[78],P:(1,11)} --> {Node[151],D:(710,720)} --> {Node[54],P:(721,731)} --> {Node[147],D:(971,981)} --> {Node[44],P:(982,1265)} --> {Node[149],D:(2404,2414)} --> {Node[42],P:(2415,2425)} --> {Node[145],D:(2578,2588)} --> {Node[48],P:(2589,2599)} --> {Node[30],K:(3439,3439)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[119],D:(1403,2526)} --> {Node[74],P:(2527,2537)} --> {Node[117],D:(2635,2653)} --> {Node[64],P:(2654,2664)} --> {Node[31],K:(3439,3439)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[62],P:(1,11)} --> {Node[127],D:(626,636)} --> {Node[60],P:(637,1106)} --> {Node[129],D:(3428,3438)} --> {Node[32],K:(3439,3439)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[121],D:(1512,1522)} --> {Node[80],P:(1523,1533)} --> {Node[33],K:(1534,1534)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[143],D:(2542,3037)} --> {Node[76],P:(3038,3048)} --> {Node[34],K:(3439,3439)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[111],D:(1706,1716)} --> {Node[72],P:(1717,1727)} --> {Node[109],D:(1846,1856)} --> {Node[46],P:(1857,1867)} --> {Node[107],D:(3428,3438)} --> {Node[35],K:(3439,3439)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[92],P:(1,11)} --> {Node[113],D:(3349,3359)} --> {Node[36],K:(3360,3360)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[58],P:(1,583)} --> {Node[123],D:(1279,1289)} --> {Node[50],P:(1290,1300)} --> {Node[37],K:(3439,3439)}

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

#

#

#

#