SET-1_wuhan

SET-1_wuhan_30

City: wuhan

Task count: 30

Flight count: 59

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

Solving with the basic model - Gurobi

ObjVal: 1.0E100

RunTime: 600.0753269195557(s)

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

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

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

Solving with the variable aggregation model - Gurobi

ObjVal: 3161.999999999997

RunTime: 600.0741882324219(s)

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

Drone[0]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[54],P:(1,11)} --> (+353) -->{Airport[15],Node[55],D:(364,374)} --> (+1) -->{Airport[15],Node[140],P:(375,385)} --> (+317) -->{Airport[3],Node[141],D:(702,712)} --> (+1) -->{Airport[3],Node[68],P:(713,723)} --> (+1179) -->{Airport[8],Node[69],D:(1902,1912)} --> (+1) -->{Airport[8],Node[108],P:(1913,1923)} --> (+754) -->{Airport[1],Node[109],D:(2677,2687)} --> (+1) -->{Airport[1],Node[58],P:(2688,2698)} --> (+421) -->{Airport[14],Node[59],D:(3119,3129)} --> (+1) -->{Airport[14],Node[33],K:(3130,3130)}

Drone[1]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[98],P:(1,11)} --> (+490) -->{Airport[0],Node[99],D:(501,511)} --> (+1) -->{Airport[0],Node[84],P:(512,522)} --> (+654) -->{Airport[16],Node[85],D:(1176,1186)} --> (+1) -->{Airport[16],Node[142],P:(1187,1197)} --> (+837) -->{Airport[3],Node[143],D:(2034,2044)} --> (+1) -->{Airport[3],Node[80],P:(2045,2055)} --> (+886) -->{Airport[5],Node[81],D:(2941,3161)} --> (+1) -->{Airport[5],Node[24],K:(3162,3162)}

Drone[2]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[100],P:(1,11)} --> (+431) -->{Airport[1],Node[101],D:(442,452)} --> (+1) -->{Airport[1],Node[66],P:(453,463)} --> (+753) -->{Airport[9],Node[67],D:(1216,1226)} --> (+1) -->{Airport[9],Node[110],P:(1227,1237)} --> (+247) -->{Airport[0],Node[111],D:(1484,1494)} --> (+1) -->{Airport[0],Node[40],P:(1495,1505)} --> (+457) -->{Airport[14],Node[41],D:(1962,1972)} --> (+1) -->{Airport[14],Node[132],P:(1973,2278)} --> (+421) -->{Airport[1],Node[133],D:(2699,2709)} --> (+1) -->{Airport[1],Node[72],P:(2710,2720)} --> (+431) -->{Airport[6],Node[73],D:(3151,3161)} --> (+1) -->{Airport[6],Node[25],K:(3162,3162)}

Drone[4]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[114],P:(1,11)} --> (+338) -->{Airport[1],Node[115],D:(349,359)} --> (+1) -->{Airport[1],Node[64],P:(360,370)} --> (+1004) -->{Airport[11],Node[65],D:(1374,1384)} --> (+1) -->{Airport[11],Node[120],P:(1385,1395)} --> (+514) -->{Airport[0],Node[121],D:(1909,1919)} --> (+1) -->{Airport[0],Node[38],P:(1920,1930)} --> (+245) -->{Airport[17],Node[39],D:(2175,2185)} --> (+1) -->{Airport[17],Node[148],P:(2186,2196)} --> (+245) -->{Airport[0],Node[149],D:(2441,2451)} --> (+1) -->{Airport[0],Node[92],P:(2452,2462)} --> (+654) -->{Airport[16],Node[93],D:(3116,3126)} --> (+1) -->{Airport[16],Node[35],K:(3127,3127)}

Drone[5]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[122],P:(1,11)} --> (+787) -->{Airport[3],Node[123],D:(798,808)} --> (+1) -->{Airport[3],Node[74],P:(809,819)} --> (+691) -->{Airport[7],Node[75],D:(1510,1520)} --> (+1) -->{Airport[7],Node[102],P:(1521,1531)} --> (+355) -->{Airport[0],Node[103],D:(1886,1896)} --> (+1) -->{Airport[0],Node[86],P:(1897,1907)} --> (+182) -->{Airport[13],Node[87],D:(2089,2099)} --> (+1) -->{Airport[13],Node[128],P:(2100,2110)} --> (+154) -->{Airport[2],Node[129],D:(2264,2274)} --> (+1) -->{Airport[2],Node[42],P:(2275,2285)} --> (+797) -->{Airport[8],Node[43],D:(3082,3092)} --> (+1) -->{Airport[8],Node[27],K:(3093,3093)}

Drone[6]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[136],P:(1,11)} --> (+317) -->{Airport[3],Node[137],D:(328,338)} --> (+1) -->{Airport[3],Node[48],P:(339,349)} --> (+317) -->{Airport[15],Node[49],D:(666,676)} --> (+1) -->{Airport[15],Node[138],P:(677,687)} --> (+317) -->{Airport[3],Node[139],D:(1004,1014)} --> (+1) -->{Airport[3],Node[50],P:(1015,1025)} --> (+787) -->{Airport[11],Node[51],D:(1812,1822)} --> (+1) -->{Airport[11],Node[116],P:(1823,1833)} --> (+514) -->{Airport[0],Node[117],D:(2347,2357)} --> (+1) -->{Airport[0],Node[52],P:(2358,2368)} --> (+457) -->{Airport[18],Node[53],D:(2825,2835)} --> (+1) -->{Airport[18],Node[37],K:(2836,2836)}

Drone[7]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[144],P:(1,11)} --> (+837) -->{Airport[3],Node[145],D:(848,858)} --> (+1) -->{Airport[3],Node[46],P:(859,869)} --> (+787) -->{Airport[11],Node[47],D:(1656,1666)} --> (+1) -->{Airport[11],Node[118],P:(1667,1677)} --> (+514) -->{Airport[0],Node[119],D:(2191,2201)} --> (+1) -->{Airport[0],Node[44],P:(2202,2212)} --> (+182) -->{Airport[13],Node[45],D:(2394,2404)} --> (+1) -->{Airport[13],Node[130],P:(2405,2415)} --> (+154) -->{Airport[2],Node[131],D:(2569,2579)} --> (+1) -->{Airport[2],Node[76],P:(2580,2590)} --> (+451) -->{Airport[12],Node[77],D:(3041,3161)} --> (+1) -->{Airport[12],Node[31],K:(3162,3162)}

Drone[8]: {Airport[17],Node[17],S:(0,0)} --> (+1) -->{Airport[17],Node[146],P:(1,11)} --> (+245) -->{Airport[0],Node[147],D:(256,266)} --> (+1) -->{Airport[0],Node[90],P:(267,277)} --> (+457) -->{Airport[14],Node[91],D:(734,744)} --> (+1) -->{Airport[14],Node[134],P:(745,755)} --> (+325) -->{Airport[2],Node[135],D:(1080,1090)} --> (+1) -->{Airport[2],Node[60],P:(1091,1101)} --> (+451) -->{Airport[12],Node[61],D:(1552,1562)} --> (+1) -->{Airport[12],Node[124],P:(1563,1573)} --> (+245) -->{Airport[0],Node[125],D:(1818,1828)} --> (+1) -->{Airport[0],Node[94],P:(1829,1839)} --> (+457) -->{Airport[18],Node[95],D:(2296,2306)} --> (+1) -->{Airport[18],Node[150],P:(2307,2317)} --> (+335) -->{Airport[4],Node[151],D:(2652,2662)} --> (+1) -->{Airport[4],Node[88],P:(2663,2673)} --> (+469) -->{Airport[7],Node[89],D:(3142,3152)} --> (+1) -->{Airport[7],Node[26],K:(3153,3153)}

Drone[9]: {Airport[18],Node[18],S:(0,0)} --> (+1) -->{Airport[18],Node[152],P:(1,11)} --> (+335) -->{Airport[4],Node[153],D:(346,356)} --> (+1) -->{Airport[4],Node[62],P:(357,367)} --> (+708) -->{Airport[8],Node[63],D:(1075,1085)} --> (+1) -->{Airport[8],Node[106],P:(1086,1096)} --> (+754) -->{Airport[1],Node[107],D:(1850,1860)} --> (+1) -->{Airport[1],Node[82],P:(1861,1871)} --> (+626) -->{Airport[13],Node[83],D:(2497,2507)} --> (+1) -->{Airport[13],Node[126],P:(2508,2518)} --> (+154) -->{Airport[2],Node[127],D:(2672,2682)} --> (+1) -->{Airport[2],Node[56],P:(2683,2693)} --> (+408) -->{Airport[9],Node[57],D:(3101,3111)} --> (+1) -->{Airport[9],Node[28],K:(3112,3112)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[147],D:(256,266)} --> {Node[90],P:(267,277)} --> {Node[99],D:(501,511)} --> {Node[84],P:(512,522)} --> {Node[111],D:(1484,1494)} --> {Node[40],P:(1495,1505)} --> {Node[125],D:(1818,1828)} --> {Node[94],P:(1829,1839)} --> {Node[103],D:(1886,1896)} --> {Node[86],P:(1897,1907)} --> {Node[121],D:(1909,1919)} --> {Node[38],P:(1920,1930)} --> {Node[119],D:(2191,2201)} --> {Node[44],P:(2202,2212)} --> {Node[117],D:(2347,2357)} --> {Node[52],P:(2358,2368)} --> {Node[149],D:(2441,2451)} --> {Node[92],P:(2452,2462)} --> {Node[19],K:(3162,3162)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[115],D:(349,359)} --> {Node[64],P:(360,370)} --> {Node[101],D:(442,452)} --> {Node[66],P:(453,463)} --> {Node[105],D:(765,775)} --> {Node[78],P:(776,786)} --> {Node[113],D:(1483,1493)} --> {Node[96],P:(1494,1504)} --> {Node[107],D:(1850,1860)} --> {Node[82],P:(1861,1871)} --> {Node[109],D:(2677,2687)} --> {Node[58],P:(2688,2698)} --> {Node[133],D:(2699,2709)} --> {Node[72],P:(2710,2720)} --> {Node[20],K:(3162,3162)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[135],D:(1080,1090)} --> {Node[60],P:(1091,1101)} --> {Node[129],D:(2264,2274)} --> {Node[42],P:(2275,2285)} --> {Node[131],D:(2569,2579)} --> {Node[76],P:(2580,2590)} --> {Node[127],D:(2672,2682)} --> {Node[56],P:(2683,2693)} --> {Node[21],K:(3162,3162)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[137],D:(328,338)} --> {Node[48],P:(339,349)} --> {Node[141],D:(702,712)} --> {Node[68],P:(713,723)} --> {Node[123],D:(798,808)} --> {Node[74],P:(809,819)} --> {Node[145],D:(848,858)} --> {Node[46],P:(859,869)} --> {Node[139],D:(1004,1014)} --> {Node[50],P:(1015,1025)} --> {Node[143],D:(2034,2044)} --> {Node[80],P:(2045,2055)} --> {Node[22],K:(3162,3162)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[54],P:(1,11)} --> {Node[153],D:(346,356)} --> {Node[62],P:(357,367)} --> {Node[155],D:(2408,2418)} --> {Node[70],P:(2419,2429)} --> {Node[151],D:(2652,2662)} --> {Node[88],P:(2663,2673)} --> {Node[23],K:(3162,3162)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[81],D:(2941,3161)} --> {Node[24],K:(3162,3162)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[100],P:(1,11)} --> {Node[73],D:(3151,3161)} --> {Node[25],K:(3162,3162)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[75],D:(1510,1520)} --> {Node[102],P:(1521,1531)} --> {Node[89],D:(3142,3152)} --> {Node[26],K:(3153,3153)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[104],P:(1,11)} --> {Node[63],D:(1075,1085)} --> {Node[106],P:(1086,1096)} --> {Node[69],D:(1902,1912)} --> {Node[108],P:(1913,1923)} --> {Node[43],D:(3082,3092)} --> {Node[27],K:(3093,3093)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[67],D:(1216,1226)} --> {Node[110],P:(1227,1237)} --> {Node[57],D:(3101,3111)} --> {Node[28],K:(3112,3112)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[114],P:(1,11)} --> {Node[79],D:(1124,1134)} --> {Node[112],P:(1135,1145)} --> {Node[29],K:(3162,3162)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[122],P:(1,11)} --> {Node[65],D:(1374,1384)} --> {Node[120],P:(1385,1395)} --> {Node[47],D:(1656,1666)} --> {Node[118],P:(1667,1677)} --> {Node[51],D:(1812,1822)} --> {Node[116],P:(1823,1833)} --> {Node[71],D:(3082,3092)} --> {Node[30],K:(3093,3093)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[61],D:(1552,1562)} --> {Node[124],P:(1563,1573)} --> {Node[77],D:(3041,3161)} --> {Node[31],K:(3162,3162)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[87],D:(2089,2099)} --> {Node[128],P:(2100,2110)} --> {Node[45],D:(2394,2404)} --> {Node[130],P:(2405,2415)} --> {Node[83],D:(2497,2507)} --> {Node[126],P:(2508,2518)} --> {Node[32],K:(3162,3162)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[91],D:(734,744)} --> {Node[134],P:(745,755)} --> {Node[41],D:(1962,1972)} --> {Node[132],P:(1973,2278)} --> {Node[59],D:(3119,3129)} --> {Node[33],K:(3130,3130)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[136],P:(1,11)} --> {Node[55],D:(364,374)} --> {Node[140],P:(375,385)} --> {Node[49],D:(666,676)} --> {Node[138],P:(677,687)} --> {Node[34],K:(3162,3162)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[144],P:(1,11)} --> {Node[85],D:(1176,1186)} --> {Node[142],P:(1187,1197)} --> {Node[93],D:(3116,3126)} --> {Node[35],K:(3127,3127)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[146],P:(1,11)} --> {Node[39],D:(2175,2185)} --> {Node[148],P:(2186,2196)} --> {Node[36],K:(3162,3162)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[152],P:(1,11)} --> {Node[97],D:(2052,2062)} --> {Node[154],P:(2063,2073)} --> {Node[95],D:(2296,2306)} --> {Node[150],P:(2307,2317)} --> {Node[53],D:(2825,2835)} --> {Node[37],K:(2836,2836)}

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

Solving with Heuristic

ObjVal: 6393.0

RunTime: 1.031(s)

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

Drone[1]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[98],P:(1,5414)} --> (+490) -->{Airport[0],Node[99],D:(5904,5914)} --> (+1) -->{Airport[0],Node[40],P:(5915,5925)} --> (+457) -->{Airport[14],Node[41],D:(6382,6392)} --> (+1) -->{Airport[14],Node[33],K:(6393,6393)}

Drone[2]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[100],P:(1,4437)} --> (+431) -->{Airport[1],Node[101],D:(4868,4878)} --> (+1) -->{Airport[1],Node[72],P:(4879,4889)} --> (+431) -->{Airport[6],Node[73],D:(5320,5330)} --> (+1) -->{Airport[6],Node[25],K:(5331,5331)}

Drone[3]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[104],P:(1,11)} --> (+754) -->{Airport[1],Node[105],D:(765,775)} --> (+1) -->{Airport[1],Node[58],P:(776,786)} --> (+421) -->{Airport[14],Node[59],D:(1207,1217)} --> (+1) -->{Airport[14],Node[134],P:(1218,1228)} --> (+325) -->{Airport[2],Node[135],D:(1553,1563)} --> (+1) -->{Airport[2],Node[76],P:(1564,1574)} --> (+451) -->{Airport[12],Node[77],D:(2025,2035)} --> (+1) -->{Airport[12],Node[124],P:(2036,2046)} --> (+245) -->{Airport[0],Node[125],D:(2291,2301)} --> (+1) -->{Airport[0],Node[52],P:(2302,2312)} --> (+457) -->{Airport[18],Node[53],D:(2769,2779)} --> (+1) -->{Airport[18],Node[152],P:(2780,2865)} --> (+335) -->{Airport[4],Node[153],D:(3200,3210)} --> (+1) -->{Airport[4],Node[54],P:(3211,3221)} --> (+353) -->{Airport[15],Node[55],D:(3574,3584)} --> (+1) -->{Airport[15],Node[138],P:(3585,4482)} --> (+317) -->{Airport[3],Node[139],D:(4799,4809)} --> (+1) -->{Airport[3],Node[48],P:(4810,4820)} --> (+317) -->{Airport[15],Node[49],D:(5137,5147)} --> (+1) -->{Airport[15],Node[136],P:(5148,5158)} --> (+317) -->{Airport[3],Node[137],D:(5475,5485)} --> (+1) -->{Airport[3],Node[80],P:(5486,5496)} --> (+886) -->{Airport[5],Node[81],D:(6382,6392)} --> (+1) -->{Airport[5],Node[24],K:(6393,6393)}

Drone[4]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[114],P:(1,4552)} --> (+338) -->{Airport[1],Node[115],D:(4890,4900)} --> (+1) -->{Airport[1],Node[78],P:(4901,4911)} --> (+338) -->{Airport[10],Node[79],D:(5249,5259)} --> (+1) -->{Airport[10],Node[112],P:(5260,5270)} --> (+338) -->{Airport[1],Node[113],D:(5608,5618)} --> (+1) -->{Airport[1],Node[66],P:(5619,5629)} --> (+753) -->{Airport[9],Node[67],D:(6382,6392)} --> (+1) -->{Airport[9],Node[28],K:(6393,6393)}

Drone[5]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[116],P:(1,11)} --> (+514) -->{Airport[0],Node[117],D:(525,535)} --> (+1) -->{Airport[0],Node[86],P:(536,546)} --> (+182) -->{Airport[13],Node[87],D:(728,738)} --> (+1) -->{Airport[13],Node[128],P:(739,749)} --> (+154) -->{Airport[2],Node[129],D:(903,913)} --> (+1) -->{Airport[2],Node[56],P:(914,924)} --> (+408) -->{Airport[9],Node[57],D:(1332,1342)} --> (+1) -->{Airport[9],Node[110],P:(1343,2066)} --> (+247) -->{Airport[0],Node[111],D:(2313,2323)} --> (+1) -->{Airport[0],Node[84],P:(2324,2334)} --> (+654) -->{Airport[16],Node[85],D:(2988,2998)} --> (+1) -->{Airport[16],Node[144],P:(2999,3009)} --> (+837) -->{Airport[3],Node[145],D:(3846,3856)} --> (+1) -->{Airport[3],Node[50],P:(3857,3867)} --> (+787) -->{Airport[11],Node[51],D:(4654,4664)} --> (+1) -->{Airport[11],Node[30],K:(4665,4665)}

Drone[6]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[140],P:(1,3573)} --> (+317) -->{Airport[3],Node[141],D:(3890,3900)} --> (+1) -->{Airport[3],Node[74],P:(3901,3911)} --> (+691) -->{Airport[7],Node[75],D:(4602,4612)} --> (+1) -->{Airport[7],Node[102],P:(4613,4623)} --> (+355) -->{Airport[0],Node[103],D:(4978,4988)} --> (+1) -->{Airport[0],Node[94],P:(4989,4999)} --> (+457) -->{Airport[18],Node[95],D:(5456,5466)} --> (+1) -->{Airport[18],Node[37],K:(5467,5467)}

Drone[7]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[142],P:(1,11)} --> (+837) -->{Airport[3],Node[143],D:(848,858)} --> (+1) -->{Airport[3],Node[46],P:(859,2273)} --> (+787) -->{Airport[11],Node[47],D:(3060,3070)} --> (+1) -->{Airport[11],Node[122],P:(3071,3081)} --> (+787) -->{Airport[3],Node[123],D:(3868,3878)} --> (+1) -->{Airport[3],Node[68],P:(3879,3889)} --> (+1179) -->{Airport[8],Node[69],D:(5068,5078)} --> (+1) -->{Airport[8],Node[27],K:(5079,5079)}

Drone[8]: {Airport[17],Node[17],S:(0,0)} --> (+1) -->{Airport[17],Node[148],P:(1,4755)} --> (+245) -->{Airport[0],Node[149],D:(5000,5010)} --> (+1) -->{Airport[0],Node[38],P:(5011,5021)} --> (+245) -->{Airport[17],Node[39],D:(5266,5276)} --> (+1) -->{Airport[17],Node[146],P:(5277,5287)} --> (+245) -->{Airport[0],Node[147],D:(5532,5542)} --> (+1) -->{Airport[0],Node[44],P:(5543,5553)} --> (+182) -->{Airport[13],Node[45],D:(5735,5745)} --> (+1) -->{Airport[13],Node[126],P:(5746,5756)} --> (+154) -->{Airport[2],Node[127],D:(5910,5920)} --> (+1) -->{Airport[2],Node[60],P:(5921,5931)} --> (+451) -->{Airport[12],Node[61],D:(6382,6392)} --> (+1) -->{Airport[12],Node[31],K:(6393,6393)}

Drone[9]: {Airport[18],Node[18],S:(0,0)} --> (+1) -->{Airport[18],Node[150],P:(1,11)} --> (+335) -->{Airport[4],Node[151],D:(346,356)} --> (+1) -->{Airport[4],Node[62],P:(357,367)} --> (+708) -->{Airport[8],Node[63],D:(1075,1085)} --> (+1) -->{Airport[8],Node[106],P:(1086,1677)} --> (+754) -->{Airport[1],Node[107],D:(2431,2441)} --> (+1) -->{Airport[1],Node[82],P:(2442,2452)} --> (+626) -->{Airport[13],Node[83],D:(3078,3088)} --> (+1) -->{Airport[13],Node[130],P:(3089,3099)} --> (+154) -->{Airport[2],Node[131],D:(3253,3263)} --> (+1) -->{Airport[2],Node[42],P:(3264,3274)} --> (+797) -->{Airport[8],Node[43],D:(4071,4081)} --> (+1) -->{Airport[8],Node[108],P:(4082,4092)} --> (+754) -->{Airport[1],Node[109],D:(4846,4856)} --> (+1) -->{Airport[1],Node[96],P:(4857,4867)} --> (+548) -->{Airport[18],Node[97],D:(5415,5425)} --> (+1) -->{Airport[18],Node[154],P:(5426,5436)} --> (+335) -->{Airport[4],Node[155],D:(5771,5902)} --> (+1) -->{Airport[4],Node[88],P:(5903,5913)} --> (+469) -->{Airport[7],Node[89],D:(6382,6392)} --> (+1) -->{Airport[7],Node[26],K:(6393,6393)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[117],D:(525,535)} --> {Node[86],P:(536,546)} --> {Node[119],D:(1199,1209)} --> {Node[90],P:(1210,1220)} --> {Node[125],D:(2291,2301)} --> {Node[52],P:(2302,2312)} --> {Node[111],D:(2313,2323)} --> {Node[84],P:(2324,2334)} --> {Node[121],D:(3679,3689)} --> {Node[92],P:(3690,3700)} --> {Node[103],D:(4978,4988)} --> {Node[94],P:(4989,4999)} --> {Node[149],D:(5000,5010)} --> {Node[38],P:(5011,5021)} --> {Node[147],D:(5532,5542)} --> {Node[44],P:(5543,5553)} --> {Node[99],D:(5904,5914)} --> {Node[40],P:(5915,5925)} --> {Node[19],K:(5926,5926)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[105],D:(765,775)} --> {Node[58],P:(776,786)} --> {Node[133],D:(2119,2129)} --> {Node[64],P:(2130,2140)} --> {Node[107],D:(2431,2441)} --> {Node[82],P:(2442,2452)} --> {Node[109],D:(4846,4856)} --> {Node[96],P:(4857,4867)} --> {Node[101],D:(4868,4878)} --> {Node[72],P:(4879,4889)} --> {Node[115],D:(4890,4900)} --> {Node[78],P:(4901,4911)} --> {Node[113],D:(5608,5618)} --> {Node[66],P:(5619,5629)} --> {Node[20],K:(5630,5630)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[129],D:(903,913)} --> {Node[56],P:(914,924)} --> {Node[135],D:(1553,1563)} --> {Node[76],P:(1564,1574)} --> {Node[131],D:(3253,3263)} --> {Node[42],P:(3264,3274)} --> {Node[127],D:(5910,5920)} --> {Node[60],P:(5921,5931)} --> {Node[21],K:(5932,5932)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[143],D:(848,858)} --> {Node[46],P:(859,2273)} --> {Node[145],D:(3846,3856)} --> {Node[50],P:(3857,3867)} --> {Node[123],D:(3868,3878)} --> {Node[68],P:(3879,3889)} --> {Node[141],D:(3890,3900)} --> {Node[74],P:(3901,3911)} --> {Node[139],D:(4799,4809)} --> {Node[48],P:(4810,4820)} --> {Node[137],D:(5475,5485)} --> {Node[80],P:(5486,5496)} --> {Node[22],K:(5497,5497)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[70],P:(1,11)} --> {Node[151],D:(346,356)} --> {Node[62],P:(357,367)} --> {Node[153],D:(3200,3210)} --> {Node[54],P:(3211,3221)} --> {Node[155],D:(5771,5902)} --> {Node[88],P:(5903,5913)} --> {Node[23],K:(5914,5914)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[98],P:(1,5414)} --> {Node[81],D:(6382,6392)} --> {Node[24],K:(6393,6393)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[100],P:(1,4437)} --> {Node[73],D:(5320,5330)} --> {Node[25],K:(5331,5331)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[75],D:(4602,4612)} --> {Node[102],P:(4613,4623)} --> {Node[89],D:(6382,6392)} --> {Node[26],K:(6393,6393)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[104],P:(1,11)} --> {Node[63],D:(1075,1085)} --> {Node[106],P:(1086,1677)} --> {Node[43],D:(4071,4081)} --> {Node[108],P:(4082,4092)} --> {Node[69],D:(5068,5078)} --> {Node[27],K:(5079,5079)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[57],D:(1332,1342)} --> {Node[110],P:(1343,2066)} --> {Node[67],D:(6382,6392)} --> {Node[28],K:(6393,6393)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[114],P:(1,4552)} --> {Node[79],D:(5249,5259)} --> {Node[112],P:(5260,5270)} --> {Node[29],K:(5271,5271)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[116],P:(1,11)} --> {Node[71],D:(664,674)} --> {Node[118],P:(675,685)} --> {Node[47],D:(3060,3070)} --> {Node[122],P:(3071,3081)} --> {Node[65],D:(3144,3154)} --> {Node[120],P:(3155,3165)} --> {Node[51],D:(4654,4664)} --> {Node[30],K:(4665,4665)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[77],D:(2025,2035)} --> {Node[124],P:(2036,2046)} --> {Node[61],D:(6382,6392)} --> {Node[31],K:(6393,6393)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[87],D:(728,738)} --> {Node[128],P:(739,749)} --> {Node[83],D:(3078,3088)} --> {Node[130],P:(3089,3099)} --> {Node[45],D:(5735,5745)} --> {Node[126],P:(5746,5756)} --> {Node[32],K:(5757,5757)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[59],D:(1207,1217)} --> {Node[134],P:(1218,1228)} --> {Node[91],D:(1677,1687)} --> {Node[132],P:(1688,1698)} --> {Node[41],D:(6382,6392)} --> {Node[33],K:(6393,6393)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[140],P:(1,3573)} --> {Node[55],D:(3574,3584)} --> {Node[138],P:(3585,4482)} --> {Node[49],D:(5137,5147)} --> {Node[136],P:(5148,5158)} --> {Node[34],K:(5159,5159)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[142],P:(1,11)} --> {Node[85],D:(2988,2998)} --> {Node[144],P:(2999,3009)} --> {Node[93],D:(4354,4364)} --> {Node[35],K:(4365,4365)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[148],P:(1,4755)} --> {Node[39],D:(5266,5276)} --> {Node[146],P:(5277,5287)} --> {Node[36],K:(5288,5288)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[150],P:(1,11)} --> {Node[53],D:(2769,2779)} --> {Node[152],P:(2780,2865)} --> {Node[97],D:(5415,5425)} --> {Node[154],P:(5426,5436)} --> {Node[95],D:(5456,5466)} --> {Node[37],K:(5467,5467)}

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

Solving with parallel heuristic

ObjVal: 5812.0

RunTime: 272.109(s)

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

Drone[0]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[70],P:(1,11)} --> (+653) -->{Airport[11],Node[71],D:(664,674)} --> (+1) -->{Airport[11],Node[118],P:(675,685)} --> (+514) -->{Airport[0],Node[119],D:(1199,1209)} --> (+1) -->{Airport[0],Node[86],P:(1210,1220)} --> (+182) -->{Airport[13],Node[87],D:(1402,1412)} --> (+1) -->{Airport[13],Node[128],P:(1413,1423)} --> (+154) -->{Airport[2],Node[129],D:(1577,1587)} --> (+1) -->{Airport[2],Node[56],P:(1588,1598)} --> (+408) -->{Airport[9],Node[57],D:(2006,2016)} --> (+1) -->{Airport[9],Node[110],P:(2017,2027)} --> (+247) -->{Airport[0],Node[111],D:(2274,2284)} --> (+1) -->{Airport[0],Node[52],P:(2285,2295)} --> (+457) -->{Airport[18],Node[53],D:(2752,2762)} --> (+1) -->{Airport[18],Node[152],P:(2763,2773)} --> (+335) -->{Airport[4],Node[153],D:(3108,3118)} --> (+1) -->{Airport[4],Node[54],P:(3119,3204)} --> (+353) -->{Airport[15],Node[55],D:(3557,3567)} --> (+1) -->{Airport[15],Node[138],P:(3568,3578)} --> (+317) -->{Airport[3],Node[139],D:(3895,3905)} --> (+1) -->{Airport[3],Node[48],P:(3906,3916)} --> (+317) -->{Airport[15],Node[49],D:(4233,4243)} --> (+1) -->{Airport[15],Node[136],P:(4244,4254)} --> (+317) -->{Airport[3],Node[137],D:(4571,4581)} --> (+1) -->{Airport[3],Node[80],P:(4582,4592)} --> (+886) -->{Airport[5],Node[81],D:(5478,5488)} --> (+1) -->{Airport[5],Node[24],K:(5489,5489)}

Drone[1]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[98],P:(1,2251)} --> (+490) -->{Airport[0],Node[99],D:(2741,2751)} --> (+1) -->{Airport[0],Node[94],P:(2752,2762)} --> (+457) -->{Airport[18],Node[95],D:(3219,3229)} --> (+1) -->{Airport[18],Node[154],P:(3230,3240)} --> (+335) -->{Airport[4],Node[155],D:(3575,3585)} --> (+1) -->{Airport[4],Node[88],P:(3586,3596)} --> (+469) -->{Airport[7],Node[89],D:(4065,4075)} --> (+1) -->{Airport[7],Node[102],P:(4076,4086)} --> (+355) -->{Airport[0],Node[103],D:(4441,4451)} --> (+1) -->{Airport[0],Node[40],P:(4452,4462)} --> (+457) -->{Airport[14],Node[41],D:(4919,4929)} --> (+1) -->{Airport[14],Node[33],K:(4930,4930)}

Drone[2]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[100],P:(1,3856)} --> (+431) -->{Airport[1],Node[101],D:(4287,4297)} --> (+1) -->{Airport[1],Node[72],P:(4298,4308)} --> (+431) -->{Airport[6],Node[73],D:(4739,4749)} --> (+1) -->{Airport[6],Node[25],K:(4750,4750)}

Drone[4]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[114],P:(1,3971)} --> (+338) -->{Airport[1],Node[115],D:(4309,4319)} --> (+1) -->{Airport[1],Node[78],P:(4320,4330)} --> (+338) -->{Airport[10],Node[79],D:(4668,4678)} --> (+1) -->{Airport[10],Node[112],P:(4679,4689)} --> (+338) -->{Airport[1],Node[113],D:(5027,5037)} --> (+1) -->{Airport[1],Node[66],P:(5038,5048)} --> (+753) -->{Airport[9],Node[67],D:(5801,5811)} --> (+1) -->{Airport[9],Node[28],K:(5812,5812)}

Drone[5]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[116],P:(1,11)} --> (+514) -->{Airport[0],Node[117],D:(525,535)} --> (+1) -->{Airport[0],Node[90],P:(536,772)} --> (+457) -->{Airport[14],Node[91],D:(1229,1239)} --> (+1) -->{Airport[14],Node[132],P:(1240,1250)} --> (+421) -->{Airport[1],Node[133],D:(1671,1681)} --> (+1) -->{Airport[1],Node[64],P:(1682,1692)} --> (+1004) -->{Airport[11],Node[65],D:(2696,2706)} --> (+1) -->{Airport[11],Node[122],P:(2707,3064)} --> (+787) -->{Airport[3],Node[123],D:(3851,3861)} --> (+1) -->{Airport[3],Node[68],P:(3862,3872)} --> (+1179) -->{Airport[8],Node[69],D:(5051,5061)} --> (+1) -->{Airport[8],Node[27],K:(5062,5062)}

Drone[6]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[140],P:(1,3556)} --> (+317) -->{Airport[3],Node[141],D:(3873,3883)} --> (+1) -->{Airport[3],Node[74],P:(3884,3894)} --> (+691) -->{Airport[7],Node[75],D:(4585,4595)} --> (+1) -->{Airport[7],Node[26],K:(4596,4596)}

Drone[7]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[142],P:(1,11)} --> (+837) -->{Airport[3],Node[143],D:(848,858)} --> (+1) -->{Airport[3],Node[46],P:(859,869)} --> (+787) -->{Airport[11],Node[47],D:(1656,1666)} --> (+1) -->{Airport[11],Node[120],P:(1667,1804)} --> (+514) -->{Airport[0],Node[121],D:(2318,2328)} --> (+1) -->{Airport[0],Node[92],P:(2329,2339)} --> (+654) -->{Airport[16],Node[93],D:(2993,3003)} --> (+1) -->{Airport[16],Node[35],K:(3004,3004)}

Drone[8]: {Airport[17],Node[17],S:(0,0)} --> (+1) -->{Airport[17],Node[148],P:(1,4174)} --> (+245) -->{Airport[0],Node[149],D:(4419,4429)} --> (+1) -->{Airport[0],Node[38],P:(4430,4440)} --> (+245) -->{Airport[17],Node[39],D:(4685,4695)} --> (+1) -->{Airport[17],Node[146],P:(4696,4706)} --> (+245) -->{Airport[0],Node[147],D:(4951,4961)} --> (+1) -->{Airport[0],Node[44],P:(4962,4972)} --> (+182) -->{Airport[13],Node[45],D:(5154,5164)} --> (+1) -->{Airport[13],Node[126],P:(5165,5175)} --> (+154) -->{Airport[2],Node[127],D:(5329,5339)} --> (+1) -->{Airport[2],Node[60],P:(5340,5350)} --> (+451) -->{Airport[12],Node[61],D:(5801,5811)} --> (+1) -->{Airport[12],Node[31],K:(5812,5812)}

Drone[9]: {Airport[18],Node[18],S:(0,0)} --> (+1) -->{Airport[18],Node[150],P:(1,11)} --> (+335) -->{Airport[4],Node[151],D:(346,356)} --> (+1) -->{Airport[4],Node[62],P:(357,367)} --> (+708) -->{Airport[8],Node[63],D:(1075,1085)} --> (+1) -->{Airport[8],Node[106],P:(1086,1096)} --> (+754) -->{Airport[1],Node[107],D:(1850,1860)} --> (+1) -->{Airport[1],Node[82],P:(1861,1871)} --> (+626) -->{Airport[13],Node[83],D:(2497,2507)} --> (+1) -->{Airport[13],Node[130],P:(2508,2518)} --> (+154) -->{Airport[2],Node[131],D:(2672,2682)} --> (+1) -->{Airport[2],Node[42],P:(2683,2693)} --> (+797) -->{Airport[8],Node[43],D:(3490,3500)} --> (+1) -->{Airport[8],Node[108],P:(3501,3511)} --> (+754) -->{Airport[1],Node[109],D:(4265,4275)} --> (+1) -->{Airport[1],Node[96],P:(4276,4286)} --> (+548) -->{Airport[18],Node[97],D:(4834,4844)} --> (+1) -->{Airport[18],Node[37],K:(4845,4845)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[117],D:(525,535)} --> {Node[90],P:(536,772)} --> {Node[119],D:(1199,1209)} --> {Node[86],P:(1210,1220)} --> {Node[111],D:(2274,2284)} --> {Node[52],P:(2285,2295)} --> {Node[125],D:(2296,2306)} --> {Node[84],P:(2307,2317)} --> {Node[121],D:(2318,2328)} --> {Node[92],P:(2329,2339)} --> {Node[99],D:(2741,2751)} --> {Node[94],P:(2752,2762)} --> {Node[149],D:(4419,4429)} --> {Node[38],P:(4430,4440)} --> {Node[103],D:(4441,4451)} --> {Node[40],P:(4452,4462)} --> {Node[147],D:(4951,4961)} --> {Node[44],P:(4962,4972)} --> {Node[19],K:(5812,5812)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[105],D:(765,775)} --> {Node[58],P:(776,786)} --> {Node[133],D:(1671,1681)} --> {Node[64],P:(1682,1692)} --> {Node[107],D:(1850,1860)} --> {Node[82],P:(1861,1871)} --> {Node[109],D:(4265,4275)} --> {Node[96],P:(4276,4286)} --> {Node[101],D:(4287,4297)} --> {Node[72],P:(4298,4308)} --> {Node[115],D:(4309,4319)} --> {Node[78],P:(4320,4330)} --> {Node[113],D:(5027,5037)} --> {Node[66],P:(5038,5048)} --> {Node[20],K:(5812,5812)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[135],D:(1553,1563)} --> {Node[76],P:(1564,1574)} --> {Node[129],D:(1577,1587)} --> {Node[56],P:(1588,1598)} --> {Node[131],D:(2672,2682)} --> {Node[42],P:(2683,2693)} --> {Node[127],D:(5329,5339)} --> {Node[60],P:(5340,5350)} --> {Node[21],K:(5812,5812)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[143],D:(848,858)} --> {Node[46],P:(859,869)} --> {Node[145],D:(3829,3839)} --> {Node[50],P:(3840,3850)} --> {Node[123],D:(3851,3861)} --> {Node[68],P:(3862,3872)} --> {Node[141],D:(3873,3883)} --> {Node[74],P:(3884,3894)} --> {Node[139],D:(3895,3905)} --> {Node[48],P:(3906,3916)} --> {Node[137],D:(4571,4581)} --> {Node[80],P:(4582,4592)} --> {Node[22],K:(5812,5812)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[70],P:(1,11)} --> {Node[151],D:(346,356)} --> {Node[62],P:(357,367)} --> {Node[153],D:(3108,3118)} --> {Node[54],P:(3119,3204)} --> {Node[155],D:(3575,3585)} --> {Node[88],P:(3586,3596)} --> {Node[23],K:(5812,5812)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[98],P:(1,2251)} --> {Node[81],D:(5478,5488)} --> {Node[24],K:(5489,5489)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[100],P:(1,3856)} --> {Node[73],D:(4739,4749)} --> {Node[25],K:(4750,4750)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[89],D:(4065,4075)} --> {Node[102],P:(4076,4086)} --> {Node[75],D:(4585,4595)} --> {Node[26],K:(4596,4596)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[104],P:(1,11)} --> {Node[63],D:(1075,1085)} --> {Node[106],P:(1086,1096)} --> {Node[43],D:(3490,3500)} --> {Node[108],P:(3501,3511)} --> {Node[69],D:(5051,5061)} --> {Node[27],K:(5062,5062)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[57],D:(2006,2016)} --> {Node[110],P:(2017,2027)} --> {Node[67],D:(5801,5811)} --> {Node[28],K:(5812,5812)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[114],P:(1,3971)} --> {Node[79],D:(4668,4678)} --> {Node[112],P:(4679,4689)} --> {Node[29],K:(5812,5812)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[116],P:(1,11)} --> {Node[71],D:(664,674)} --> {Node[118],P:(675,685)} --> {Node[47],D:(1656,1666)} --> {Node[120],P:(1667,1804)} --> {Node[65],D:(2696,2706)} --> {Node[122],P:(2707,3064)} --> {Node[51],D:(4637,4647)} --> {Node[30],K:(4648,4648)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[77],D:(2025,2035)} --> {Node[124],P:(2036,2051)} --> {Node[61],D:(5801,5811)} --> {Node[31],K:(5812,5812)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[87],D:(1402,1412)} --> {Node[128],P:(1413,1423)} --> {Node[83],D:(2497,2507)} --> {Node[130],P:(2508,2518)} --> {Node[45],D:(5154,5164)} --> {Node[126],P:(5165,5175)} --> {Node[32],K:(5812,5812)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[59],D:(1207,1217)} --> {Node[134],P:(1218,1228)} --> {Node[91],D:(1229,1239)} --> {Node[132],P:(1240,1250)} --> {Node[41],D:(4919,4929)} --> {Node[33],K:(4930,4930)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[140],P:(1,3556)} --> {Node[55],D:(3557,3567)} --> {Node[138],P:(3568,3578)} --> {Node[49],D:(4233,4243)} --> {Node[136],P:(4244,4254)} --> {Node[34],K:(5812,5812)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[142],P:(1,11)} --> {Node[85],D:(2971,2981)} --> {Node[144],P:(2982,2992)} --> {Node[93],D:(2993,3003)} --> {Node[35],K:(3004,3004)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[148],P:(1,4174)} --> {Node[39],D:(4685,4695)} --> {Node[146],P:(4696,4706)} --> {Node[36],K:(5812,5812)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[150],P:(1,11)} --> {Node[53],D:(2752,2762)} --> {Node[152],P:(2763,2773)} --> {Node[95],D:(3219,3229)} --> {Node[154],P:(3230,3240)} --> {Node[97],D:(4834,4844)} --> {Node[37],K:(4845,4845)}

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