SET-1_wuhan

SET-1_wuhan_20

City: wuhan

Task count: 20

Flight count: 37

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

Solving with the basic model - Gurobi

ObjVal: 5006.0

RunTime: 600.0177955627441(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[38],P:(1,11)} --> (+691) -->{Airport[9],Node[39],D:(702,712)} --> (+1) -->{Airport[9],Node[27],K:(713,713)}

Drone[1]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[50],P:(1,11)} --> (+863) -->{Airport[16],Node[51],D:(874,950)} --> (+1) -->{Airport[16],Node[106],P:(951,961)} --> (+548) -->{Airport[1],Node[107],D:(1509,1519)} --> (+1) -->{Airport[1],Node[66],P:(1520,2825)} --> (+754) -->{Airport[7],Node[67],D:(3579,3589)} --> (+1) -->{Airport[7],Node[25],K:(3590,3590)}

Drone[2]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[36],P:(1,11)} --> (+370) -->{Airport[17],Node[37],D:(381,424)} --> (+1) -->{Airport[17],Node[108],P:(425,435)} --> (+370) -->{Airport[4],Node[109],D:(805,815)} --> (+1) -->{Airport[4],Node[42],P:(816,826)} --> (+241) -->{Airport[12],Node[43],D:(1067,1077)} --> (+1) -->{Airport[12],Node[92],P:(1078,1088)} --> (+421) -->{Airport[1],Node[93],D:(1509,1519)} --> (+1) -->{Airport[1],Node[72],P:(1520,1530)} --> (+857) -->{Airport[13],Node[73],D:(2387,2397)} --> (+1) -->{Airport[13],Node[96],P:(2398,2408)} --> (+331) -->{Airport[2],Node[97],D:(2739,2749)} --> (+1) -->{Airport[2],Node[54],P:(2750,2760)} --> (+797) -->{Airport[7],Node[55],D:(3557,3567)} --> (+1) -->{Airport[7],Node[78],P:(3568,3578)} --> (+754) -->{Airport[1],Node[79],D:(4332,4342)} --> (+1) -->{Airport[1],Node[52],P:(4343,4353)} --> (+642) -->{Airport[5],Node[53],D:(4995,5005)} --> (+1) -->{Airport[5],Node[23],K:(5006,5006)}

Drone[3]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[76],P:(1,325)} --> (+469) -->{Airport[4],Node[77],D:(794,804)} --> (+1) -->{Airport[4],Node[68],P:(805,815)} --> (+241) -->{Airport[12],Node[69],D:(1056,1066)} --> (+1) -->{Airport[12],Node[94],P:(1067,1099)} --> (+421) -->{Airport[1],Node[95],D:(1520,1530)} --> (+1) -->{Airport[1],Node[40],P:(1531,1541)} --> (+1212) -->{Airport[14],Node[41],D:(2753,2763)} --> (+1) -->{Airport[14],Node[32],K:(2764,2764)}

Drone[4]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[82],P:(1,427)} --> (+389) -->{Airport[4],Node[83],D:(816,826)} --> (+1) -->{Airport[4],Node[56],P:(827,837)} --> (+389) -->{Airport[15],Node[57],D:(1226,1236)} --> (+1) -->{Airport[15],Node[104],P:(1237,1247)} --> (+389) -->{Airport[4],Node[105],D:(1636,1646)} --> (+1) -->{Airport[4],Node[74],P:(1647,1657)} --> (+121) -->{Airport[11],Node[75],D:(1778,1788)} --> (+1) -->{Airport[11],Node[88],P:(1789,1799)} --> (+154) -->{Airport[2],Node[89],D:(1953,1963)} --> (+1) -->{Airport[2],Node[70],P:(1931,1941)} --> (+408) -->{Airport[8],Node[71],D:(2349,2359)} --> (+1) -->{Airport[8],Node[80],P:(2360,2370)} --> (+339) -->{Airport[4],Node[81],D:(2709,2719)} --> (+1) -->{Airport[4],Node[62],P:(2720,2730)} --> (+121) -->{Airport[11],Node[63],D:(2851,3285)} --> (+1) -->{Airport[11],Node[84],P:(3286,3296)} --> (+154) -->{Airport[2],Node[85],D:(3450,3471)} --> (+1) -->{Airport[2],Node[60],P:(3472,3482)} --> (+540) -->{Airport[6],Node[61],D:(4022,4032)} --> (+1) -->{Airport[6],Node[24],K:(4033,4033)}

Drone[5]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[90],P:(1,1810)} --> (+154) -->{Airport[2],Node[91],D:(1964,1974)} --> (+1) -->{Airport[2],Node[44],P:(1931,1941)} --> (+331) -->{Airport[13],Node[45],D:(2272,2363)} --> (+1) -->{Airport[13],Node[98],P:(2364,2374)} --> (+317) -->{Airport[3],Node[99],D:(2691,2701)} --> (+1) -->{Airport[3],Node[58],P:(2702,2712)} --> (+563) -->{Airport[11],Node[59],D:(3275,3296)} --> (+1) -->{Airport[11],Node[86],P:(3297,3307)} --> (+154) -->{Airport[2],Node[87],D:(3461,3471)} --> (+1) -->{Airport[2],Node[48],P:(3472,3482)} --> (+451) -->{Airport[10],Node[49],D:(3933,3943)} --> (+1) -->{Airport[10],Node[28],K:(3944,3944)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[38],P:(1,11)} --> {Node[18],K:(12,12)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[93],D:(1509,1519)} --> {Node[95],D:(1520,1530)} --> {Node[40],P:(1531,1541)} --> {Node[107],D:(1509,1519)} --> {Node[72],P:(1520,1530)} --> {Node[66],P:(1520,2825)} --> {Node[79],D:(4332,4342)} --> {Node[52],P:(4343,4353)} --> {Node[19],K:(4354,4354)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[70],P:(1931,1941)} --> {Node[97],D:(2739,2749)} --> {Node[54],P:(2750,2760)} --> {Node[87],D:(3461,3471)} --> {Node[60],P:(3472,3482)} --> {Node[20],K:(3483,3483)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[50],P:(1,11)} --> {Node[101],D:(328,338)} --> {Node[64],P:(339,349)} --> {Node[103],D:(2044,2054)} --> {Node[46],P:(2055,2065)} --> {Node[99],D:(2691,2701)} --> {Node[58],P:(2702,2712)} --> {Node[21],K:(2713,2713)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[36],P:(1,11)} --> {Node[109],D:(805,815)} --> {Node[83],D:(816,826)} --> {Node[56],P:(827,837)} --> {Node[77],D:(794,804)} --> {Node[68],P:(805,815)} --> {Node[42],P:(816,826)} --> {Node[105],D:(1636,1646)} --> {Node[74],P:(1647,1657)} --> {Node[81],D:(2709,2719)} --> {Node[62],P:(2720,2730)} --> {Node[22],K:(2731,2731)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[53],D:(4995,5005)} --> {Node[23],K:(5006,5006)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[76],P:(1,325)} --> {Node[61],D:(4022,4032)} --> {Node[24],K:(4033,4033)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[55],D:(3557,3567)} --> {Node[78],P:(3568,3578)} --> {Node[67],D:(3579,3589)} --> {Node[25],K:(3590,3590)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[71],D:(2349,2359)} --> {Node[80],P:(2360,2370)} --> {Node[26],K:(2371,2371)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[39],D:(702,712)} --> {Node[27],K:(713,713)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[82],P:(1,427)} --> {Node[49],D:(3933,3943)} --> {Node[28],K:(3944,3944)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[90],P:(1,1810)} --> {Node[75],D:(1778,1788)} --> {Node[88],P:(1789,1799)} --> {Node[63],D:(2851,3285)} --> {Node[59],D:(3275,3296)} --> {Node[84],P:(3286,3296)} --> {Node[86],P:(3297,3307)} --> {Node[29],K:(3308,3308)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[94],P:(1067,1099)} --> {Node[43],D:(1067,1077)} --> {Node[30],K:(5006,5006)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[100],P:(1,11)} --> {Node[45],D:(2272,2363)} --> {Node[73],D:(2387,2397)} --> {Node[98],P:(2364,2374)} --> {Node[96],P:(2398,2408)} --> {Node[31],K:(2409,2409)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[65],D:(1186,1196)} --> {Node[102],P:(1197,1207)} --> {Node[41],D:(2753,2763)} --> {Node[32],K:(2764,2764)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[57],D:(1226,1236)} --> {Node[104],P:(1237,1247)} --> {Node[47],D:(2661,2671)} --> {Node[33],K:(2672,2672)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[51],D:(874,950)} --> {Node[106],P:(951,961)} --> {Node[34],K:(1715,1715)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[37],D:(381,424)} --> {Node[108],P:(425,435)} --> {Node[35],K:(1715,1715)}

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

Solving with the variable aggregation model - Gurobi

ObjVal: 3024.9999999988268

RunTime: 2.1018829345703125(s)

Optimal

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[38],P:(1,11)} --> (+691) -->{Airport[9],Node[39],D:(702,712)} --> (+1) -->{Airport[9],Node[27],K:(713,713)}

Drone[1]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[64],P:(1,11)} --> (+837) -->{Airport[14],Node[65],D:(848,858)} --> (+1) -->{Airport[14],Node[102],P:(859,869)} --> (+837) -->{Airport[3],Node[103],D:(1706,1716)} --> (+1) -->{Airport[3],Node[58],P:(1717,1727)} --> (+563) -->{Airport[11],Node[59],D:(2290,2300)} --> (+1) -->{Airport[11],Node[86],P:(2301,2311)} --> (+154) -->{Airport[2],Node[87],D:(2465,2475)} --> (+1) -->{Airport[2],Node[48],P:(2476,2486)} --> (+451) -->{Airport[10],Node[49],D:(2937,2947)} --> (+1) -->{Airport[10],Node[28],K:(2948,2948)}

Drone[2]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[42],P:(1,11)} --> (+241) -->{Airport[12],Node[43],D:(252,262)} --> (+1) -->{Airport[12],Node[92],P:(263,273)} --> (+421) -->{Airport[1],Node[93],D:(694,704)} --> (+1) -->{Airport[1],Node[66],P:(705,715)} --> (+754) -->{Airport[7],Node[67],D:(1469,1479)} --> (+1) -->{Airport[7],Node[78],P:(1480,1490)} --> (+754) -->{Airport[1],Node[79],D:(2244,2254)} --> (+1) -->{Airport[1],Node[52],P:(2255,2265)} --> (+642) -->{Airport[5],Node[53],D:(2907,2917)} --> (+1) -->{Airport[5],Node[23],K:(2918,2918)}

Drone[3]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[76],P:(1,11)} --> (+469) -->{Airport[4],Node[77],D:(480,490)} --> (+1) -->{Airport[4],Node[74],P:(491,501)} --> (+121) -->{Airport[11],Node[75],D:(622,632)} --> (+1) -->{Airport[11],Node[90],P:(633,643)} --> (+154) -->{Airport[2],Node[91],D:(797,807)} --> (+1) -->{Airport[2],Node[44],P:(808,818)} --> (+331) -->{Airport[13],Node[45],D:(1149,1159)} --> (+1) -->{Airport[13],Node[98],P:(1160,1170)} --> (+317) -->{Airport[3],Node[99],D:(1487,1497)} --> (+1) -->{Airport[3],Node[46],P:(1498,1508)} --> (+596) -->{Airport[15],Node[47],D:(2104,2114)} --> (+1) -->{Airport[15],Node[104],P:(2115,2125)} --> (+389) -->{Airport[4],Node[105],D:(2514,2524)} --> (+1) -->{Airport[4],Node[56],P:(2525,2535)} --> (+389) -->{Airport[15],Node[57],D:(2924,2934)} --> (+1) -->{Airport[15],Node[33],K:(2935,2935)}

Drone[4]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[82],P:(1,11)} --> (+389) -->{Airport[4],Node[83],D:(400,410)} --> (+1) -->{Airport[4],Node[68],P:(411,421)} --> (+241) -->{Airport[12],Node[69],D:(662,672)} --> (+1) -->{Airport[12],Node[94],P:(673,683)} --> (+421) -->{Airport[1],Node[95],D:(1104,1114)} --> (+1) -->{Airport[1],Node[72],P:(1115,1125)} --> (+857) -->{Airport[13],Node[73],D:(1982,1992)} --> (+1) -->{Airport[13],Node[96],P:(1993,2003)} --> (+331) -->{Airport[2],Node[97],D:(2334,2344)} --> (+1) -->{Airport[2],Node[60],P:(2345,2355)} --> (+540) -->{Airport[6],Node[61],D:(2895,2905)} --> (+1) -->{Airport[6],Node[24],K:(2906,2906)}

Drone[5]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[84],P:(1,11)} --> (+154) -->{Airport[2],Node[85],D:(165,175)} --> (+1) -->{Airport[2],Node[70],P:(176,186)} --> (+408) -->{Airport[8],Node[71],D:(594,604)} --> (+1) -->{Airport[8],Node[80],P:(605,615)} --> (+339) -->{Airport[4],Node[81],D:(954,964)} --> (+1) -->{Airport[4],Node[36],P:(965,975)} --> (+370) -->{Airport[17],Node[37],D:(1345,1355)} --> (+1) -->{Airport[17],Node[108],P:(1356,1366)} --> (+370) -->{Airport[4],Node[109],D:(1736,1746)} --> (+1) -->{Airport[4],Node[62],P:(1747,1757)} --> (+121) -->{Airport[11],Node[63],D:(1878,1888)} --> (+1) -->{Airport[11],Node[88],P:(1889,1899)} --> (+154) -->{Airport[2],Node[89],D:(2053,2063)} --> (+1) -->{Airport[2],Node[54],P:(2064,2074)} --> (+797) -->{Airport[7],Node[55],D:(2871,2881)} --> (+1) -->{Airport[7],Node[25],K:(2882,2882)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[38],P:(1,11)} --> {Node[18],K:(12,12)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[93],D:(694,704)} --> {Node[66],P:(705,715)} --> {Node[95],D:(1104,1114)} --> {Node[72],P:(1115,1125)} --> {Node[107],D:(1781,1791)} --> {Node[40],P:(1792,1802)} --> {Node[79],D:(2244,2254)} --> {Node[52],P:(2255,2265)} --> {Node[19],K:(3025,3025)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[85],D:(165,175)} --> {Node[70],P:(176,186)} --> {Node[91],D:(797,807)} --> {Node[44],P:(808,818)} --> {Node[89],D:(2053,2063)} --> {Node[54],P:(2064,2074)} --> {Node[97],D:(2334,2344)} --> {Node[60],P:(2345,2355)} --> {Node[87],D:(2465,2475)} --> {Node[48],P:(2476,2486)} --> {Node[20],K:(3025,3025)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[64],P:(1,11)} --> {Node[101],D:(328,338)} --> {Node[50],P:(339,349)} --> {Node[99],D:(1487,1497)} --> {Node[46],P:(1498,1508)} --> {Node[103],D:(1706,1716)} --> {Node[58],P:(1717,1727)} --> {Node[21],K:(3025,3025)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[42],P:(1,11)} --> {Node[83],D:(400,410)} --> {Node[68],P:(411,421)} --> {Node[77],D:(480,490)} --> {Node[74],P:(491,501)} --> {Node[81],D:(954,964)} --> {Node[36],P:(965,975)} --> {Node[109],D:(1736,1746)} --> {Node[62],P:(1747,1757)} --> {Node[105],D:(2514,2524)} --> {Node[56],P:(2525,2535)} --> {Node[22],K:(3025,3025)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[53],D:(2907,2917)} --> {Node[23],K:(2918,2918)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[76],P:(1,11)} --> {Node[61],D:(2895,2905)} --> {Node[24],K:(2906,2906)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[67],D:(1469,1479)} --> {Node[78],P:(1480,1490)} --> {Node[55],D:(2871,2881)} --> {Node[25],K:(2882,2882)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[71],D:(594,604)} --> {Node[80],P:(605,615)} --> {Node[26],K:(616,616)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[39],D:(702,712)} --> {Node[27],K:(713,713)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[82],P:(1,11)} --> {Node[49],D:(2937,2947)} --> {Node[28],K:(2948,2948)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[84],P:(1,11)} --> {Node[75],D:(622,632)} --> {Node[90],P:(633,643)} --> {Node[63],D:(1878,1888)} --> {Node[88],P:(1889,1899)} --> {Node[59],D:(2290,2300)} --> {Node[86],P:(2301,2311)} --> {Node[29],K:(3025,3025)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[43],D:(252,262)} --> {Node[92],P:(263,273)} --> {Node[69],D:(662,672)} --> {Node[94],P:(673,683)} --> {Node[30],K:(3025,3025)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[100],P:(1,11)} --> {Node[45],D:(1149,1159)} --> {Node[98],P:(1160,1170)} --> {Node[73],D:(1982,1992)} --> {Node[96],P:(1993,2003)} --> {Node[31],K:(3025,3025)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[65],D:(848,858)} --> {Node[102],P:(859,869)} --> {Node[41],D:(3014,3024)} --> {Node[32],K:(3025,3025)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[47],D:(2104,2114)} --> {Node[104],P:(2115,2125)} --> {Node[57],D:(2924,2934)} --> {Node[33],K:(2935,2935)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[51],D:(1212,1222)} --> {Node[106],P:(1223,1233)} --> {Node[34],K:(1234,1234)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[37],D:(1345,1355)} --> {Node[108],P:(1356,1366)} --> {Node[35],K:(1367,1367)}

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

Solving with Heuristic

ObjVal: 4963.0

RunTime: 3.899(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[38],P:(1,11)} --> (+691) -->{Airport[9],Node[39],D:(702,712)} --> (+1) -->{Airport[9],Node[27],K:(713,713)}

Drone[1]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[50],P:(1,11)} --> (+863) -->{Airport[16],Node[51],D:(874,884)} --> (+1) -->{Airport[16],Node[106],P:(885,1718)} --> (+548) -->{Airport[1],Node[107],D:(2266,2276)} --> (+1) -->{Airport[1],Node[72],P:(2277,2287)} --> (+857) -->{Airport[13],Node[73],D:(3144,3154)} --> (+1) -->{Airport[13],Node[98],P:(3155,3165)} --> (+317) -->{Airport[3],Node[99],D:(3482,3492)} --> (+1) -->{Airport[3],Node[64],P:(3493,3503)} --> (+837) -->{Airport[14],Node[65],D:(4340,4350)} --> (+1) -->{Airport[14],Node[32],K:(4351,4351)}

Drone[2]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[68],P:(1,11)} --> (+241) -->{Airport[12],Node[69],D:(252,262)} --> (+1) -->{Airport[12],Node[94],P:(263,273)} --> (+421) -->{Airport[1],Node[95],D:(694,704)} --> (+1) -->{Airport[1],Node[66],P:(705,715)} --> (+754) -->{Airport[7],Node[67],D:(1469,1479)} --> (+1) -->{Airport[7],Node[78],P:(1480,1490)} --> (+754) -->{Airport[1],Node[79],D:(2244,2254)} --> (+1) -->{Airport[1],Node[40],P:(2255,2265)} --> (+1212) -->{Airport[14],Node[41],D:(3477,3487)} --> (+1) -->{Airport[14],Node[102],P:(3488,3498)} --> (+837) -->{Airport[3],Node[103],D:(4335,4345)} --> (+1) -->{Airport[3],Node[46],P:(4346,4356)} --> (+596) -->{Airport[15],Node[47],D:(4952,4962)} --> (+1) -->{Airport[15],Node[33],K:(4963,4963)}

Drone[3]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[76],P:(1,507)} --> (+469) -->{Airport[4],Node[77],D:(976,986)} --> (+1) -->{Airport[4],Node[36],P:(987,997)} --> (+370) -->{Airport[17],Node[37],D:(1367,1377)} --> (+1) -->{Airport[17],Node[108],P:(1378,1388)} --> (+370) -->{Airport[4],Node[109],D:(1758,1768)} --> (+1) -->{Airport[4],Node[56],P:(1769,1779)} --> (+389) -->{Airport[15],Node[57],D:(2168,2178)} --> (+1) -->{Airport[15],Node[104],P:(2179,2189)} --> (+389) -->{Airport[4],Node[105],D:(2578,2588)} --> (+1) -->{Airport[4],Node[42],P:(2589,2599)} --> (+241) -->{Airport[12],Node[43],D:(2840,2850)} --> (+1) -->{Airport[12],Node[92],P:(2851,2861)} --> (+421) -->{Airport[1],Node[93],D:(3282,3292)} --> (+1) -->{Airport[1],Node[52],P:(3293,3303)} --> (+642) -->{Airport[5],Node[53],D:(3945,3955)} --> (+1) -->{Airport[5],Node[23],K:(3956,3956)}

Drone[5]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[90],P:(1,11)} --> (+154) -->{Airport[2],Node[91],D:(165,175)} --> (+1) -->{Airport[2],Node[70],P:(176,186)} --> (+408) -->{Airport[8],Node[71],D:(594,604)} --> (+1) -->{Airport[8],Node[80],P:(605,615)} --> (+339) -->{Airport[4],Node[81],D:(954,964)} --> (+1) -->{Airport[4],Node[74],P:(965,975)} --> (+121) -->{Airport[11],Node[75],D:(1096,1106)} --> (+1) -->{Airport[11],Node[88],P:(1107,1117)} --> (+154) -->{Airport[2],Node[89],D:(1271,1281)} --> (+1) -->{Airport[2],Node[60],P:(1282,1292)} --> (+540) -->{Airport[6],Node[61],D:(1832,1842)} --> (+1) -->{Airport[6],Node[24],K:(1843,1843)}

Drone[6]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[96],P:(1,408)} --> (+331) -->{Airport[2],Node[97],D:(739,749)} --> (+1) -->{Airport[2],Node[44],P:(750,760)} --> (+331) -->{Airport[13],Node[45],D:(1091,1101)} --> (+1) -->{Airport[13],Node[100],P:(1102,1112)} --> (+317) -->{Airport[3],Node[101],D:(1429,1439)} --> (+1) -->{Airport[3],Node[58],P:(1440,1450)} --> (+563) -->{Airport[11],Node[59],D:(2013,2023)} --> (+1) -->{Airport[11],Node[84],P:(2024,2034)} --> (+154) -->{Airport[2],Node[85],D:(2188,2198)} --> (+1) -->{Airport[2],Node[54],P:(2199,2209)} --> (+797) -->{Airport[7],Node[55],D:(3006,3016)} --> (+1) -->{Airport[7],Node[25],K:(3017,3017)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[38],P:(1,11)} --> {Node[18],K:(12,12)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[95],D:(694,704)} --> {Node[66],P:(705,715)} --> {Node[79],D:(2244,2254)} --> {Node[40],P:(2255,2265)} --> {Node[107],D:(2266,2276)} --> {Node[72],P:(2277,2287)} --> {Node[93],D:(3282,3292)} --> {Node[52],P:(3293,3303)} --> {Node[19],K:(3304,3304)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[91],D:(165,175)} --> {Node[70],P:(176,186)} --> {Node[87],D:(717,727)} --> {Node[48],P:(728,738)} --> {Node[97],D:(739,749)} --> {Node[44],P:(750,760)} --> {Node[89],D:(1271,1281)} --> {Node[60],P:(1282,1292)} --> {Node[85],D:(2188,2198)} --> {Node[54],P:(2199,2209)} --> {Node[20],K:(2210,2210)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[50],P:(1,11)} --> {Node[101],D:(1429,1439)} --> {Node[58],P:(1440,1450)} --> {Node[99],D:(3482,3492)} --> {Node[64],P:(3493,3503)} --> {Node[103],D:(4335,4345)} --> {Node[46],P:(4346,4356)} --> {Node[21],K:(4963,4963)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[68],P:(1,11)} --> {Node[83],D:(400,410)} --> {Node[62],P:(411,421)} --> {Node[81],D:(954,964)} --> {Node[74],P:(965,975)} --> {Node[77],D:(976,986)} --> {Node[36],P:(987,997)} --> {Node[109],D:(1758,1768)} --> {Node[56],P:(1769,1779)} --> {Node[105],D:(2578,2588)} --> {Node[42],P:(2589,2599)} --> {Node[22],K:(2600,2600)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[53],D:(3945,3955)} --> {Node[23],K:(3956,3956)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[76],P:(1,507)} --> {Node[61],D:(1832,1842)} --> {Node[24],K:(1843,1843)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[67],D:(1469,1479)} --> {Node[78],P:(1480,1490)} --> {Node[55],D:(3006,3016)} --> {Node[25],K:(3017,3017)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[71],D:(594,604)} --> {Node[80],P:(605,615)} --> {Node[26],K:(616,616)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[39],D:(702,712)} --> {Node[27],K:(713,713)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[82],P:(1,11)} --> {Node[49],D:(1189,1199)} --> {Node[28],K:(1200,1200)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[90],P:(1,11)} --> {Node[63],D:(542,552)} --> {Node[86],P:(553,563)} --> {Node[75],D:(1096,1106)} --> {Node[88],P:(1107,1117)} --> {Node[59],D:(2013,2023)} --> {Node[84],P:(2024,2034)} --> {Node[29],K:(4963,4963)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[69],D:(252,262)} --> {Node[94],P:(263,273)} --> {Node[43],D:(2840,2850)} --> {Node[92],P:(2851,2861)} --> {Node[30],K:(2862,2862)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[96],P:(1,408)} --> {Node[45],D:(1091,1101)} --> {Node[100],P:(1102,1112)} --> {Node[73],D:(3144,3154)} --> {Node[98],P:(3155,3165)} --> {Node[31],K:(3166,3166)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[41],D:(3477,3487)} --> {Node[102],P:(3488,3498)} --> {Node[65],D:(4340,4350)} --> {Node[32],K:(4351,4351)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[57],D:(2168,2178)} --> {Node[104],P:(2179,2189)} --> {Node[47],D:(4952,4962)} --> {Node[33],K:(4963,4963)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[51],D:(874,884)} --> {Node[106],P:(885,1718)} --> {Node[34],K:(1719,1719)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[37],D:(1367,1377)} --> {Node[108],P:(1378,1388)} --> {Node[35],K:(1389,1389)}

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

Solving with parallel heuristic

ObjVal: 4963.0

RunTime: 17.604(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[38],P:(1,11)} --> (+691) -->{Airport[9],Node[39],D:(702,712)} --> (+1) -->{Airport[9],Node[27],K:(713,713)}

Drone[1]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[58],P:(1,327)} --> (+563) -->{Airport[11],Node[59],D:(890,1084)} --> (+1) -->{Airport[11],Node[88],P:(1085,1095)} --> (+154) -->{Airport[2],Node[89],D:(1249,1259)} --> (+1) -->{Airport[2],Node[60],P:(1260,1270)} --> (+540) -->{Airport[6],Node[61],D:(1810,1820)} --> (+1) -->{Airport[6],Node[24],K:(1821,1821)}

Drone[4]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[82],P:(1,11)} --> (+389) -->{Airport[4],Node[83],D:(400,410)} --> (+1) -->{Airport[4],Node[56],P:(411,421)} --> (+389) -->{Airport[15],Node[57],D:(810,820)} --> (+1) -->{Airport[15],Node[104],P:(821,2414)} --> (+389) -->{Airport[4],Node[105],D:(2803,2813)} --> (+1) -->{Airport[4],Node[36],P:(2814,2824)} --> (+370) -->{Airport[17],Node[37],D:(3194,3204)} --> (+1) -->{Airport[17],Node[108],P:(3205,3215)} --> (+370) -->{Airport[4],Node[109],D:(3585,3595)} --> (+1) -->{Airport[4],Node[42],P:(3596,3606)} --> (+241) -->{Airport[12],Node[43],D:(3847,3857)} --> (+1) -->{Airport[12],Node[92],P:(3858,3868)} --> (+421) -->{Airport[1],Node[93],D:(4289,4299)} --> (+1) -->{Airport[1],Node[52],P:(4300,4310)} --> (+642) -->{Airport[5],Node[53],D:(4952,4962)} --> (+1) -->{Airport[5],Node[23],K:(4963,4963)}

Drone[5]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[90],P:(1,11)} --> (+154) -->{Airport[2],Node[91],D:(165,175)} --> (+1) -->{Airport[2],Node[70],P:(176,186)} --> (+408) -->{Airport[8],Node[71],D:(594,604)} --> (+1) -->{Airport[8],Node[80],P:(605,615)} --> (+339) -->{Airport[4],Node[81],D:(954,964)} --> (+1) -->{Airport[4],Node[74],P:(965,975)} --> (+121) -->{Airport[11],Node[75],D:(1096,2911)} --> (+1) -->{Airport[11],Node[86],P:(2912,2922)} --> (+154) -->{Airport[2],Node[87],D:(3076,4122)} --> (+1) -->{Airport[2],Node[48],P:(4123,4133)} --> (+451) -->{Airport[10],Node[49],D:(4584,4594)} --> (+1) -->{Airport[10],Node[28],K:(4595,4595)}

Drone[6]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[100],P:(1,11)} --> (+317) -->{Airport[3],Node[101],D:(328,338)} --> (+1) -->{Airport[3],Node[50],P:(339,349)} --> (+863) -->{Airport[16],Node[51],D:(1212,1222)} --> (+1) -->{Airport[16],Node[106],P:(1223,1233)} --> (+548) -->{Airport[1],Node[107],D:(1781,1791)} --> (+1) -->{Airport[1],Node[72],P:(1792,1802)} --> (+857) -->{Airport[13],Node[73],D:(2659,2669)} --> (+1) -->{Airport[13],Node[96],P:(2670,2680)} --> (+331) -->{Airport[2],Node[97],D:(3011,3021)} --> (+1) -->{Airport[2],Node[44],P:(3022,3032)} --> (+331) -->{Airport[13],Node[45],D:(3363,3373)} --> (+1) -->{Airport[13],Node[98],P:(3374,3384)} --> (+317) -->{Airport[3],Node[99],D:(3701,3711)} --> (+1) -->{Airport[3],Node[64],P:(3712,3722)} --> (+837) -->{Airport[14],Node[65],D:(4559,4569)} --> (+1) -->{Airport[14],Node[32],K:(4570,4570)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[38],P:(1,11)} --> {Node[18],K:(12,12)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[95],D:(694,704)} --> {Node[66],P:(705,715)} --> {Node[107],D:(1781,1791)} --> {Node[72],P:(1792,1802)} --> {Node[79],D:(2244,2254)} --> {Node[40],P:(2255,2265)} --> {Node[93],D:(4289,4299)} --> {Node[52],P:(4300,4310)} --> {Node[19],K:(4311,4311)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[91],D:(165,175)} --> {Node[70],P:(176,186)} --> {Node[89],D:(1249,1259)} --> {Node[60],P:(1260,1270)} --> {Node[97],D:(3011,3021)} --> {Node[44],P:(3022,3032)} --> {Node[87],D:(3076,4122)} --> {Node[48],P:(4123,4133)} --> {Node[85],D:(4134,4144)} --> {Node[54],P:(4145,4155)} --> {Node[20],K:(4963,4963)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[58],P:(1,327)} --> {Node[101],D:(328,338)} --> {Node[50],P:(339,349)} --> {Node[99],D:(3701,3711)} --> {Node[64],P:(3712,3722)} --> {Node[103],D:(4335,4345)} --> {Node[46],P:(4346,4356)} --> {Node[21],K:(4357,4357)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[68],P:(1,11)} --> {Node[83],D:(400,410)} --> {Node[56],P:(411,421)} --> {Node[81],D:(954,964)} --> {Node[74],P:(965,975)} --> {Node[77],D:(976,986)} --> {Node[62],P:(987,2802)} --> {Node[105],D:(2803,2813)} --> {Node[36],P:(2814,2824)} --> {Node[109],D:(3585,3595)} --> {Node[42],P:(3596,3606)} --> {Node[22],K:(4963,4963)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[53],D:(4952,4962)} --> {Node[23],K:(4963,4963)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[76],P:(1,507)} --> {Node[61],D:(1810,1820)} --> {Node[24],K:(1821,1821)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[67],D:(1469,1479)} --> {Node[78],P:(1480,1490)} --> {Node[55],D:(4952,4962)} --> {Node[25],K:(4963,4963)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[71],D:(594,604)} --> {Node[80],P:(605,615)} --> {Node[26],K:(616,616)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[39],D:(702,712)} --> {Node[27],K:(713,713)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[82],P:(1,11)} --> {Node[49],D:(4584,4594)} --> {Node[28],K:(4595,4595)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[90],P:(1,11)} --> {Node[59],D:(890,1084)} --> {Node[88],P:(1085,1095)} --> {Node[75],D:(1096,2911)} --> {Node[86],P:(2912,2922)} --> {Node[63],D:(2923,2933)} --> {Node[84],P:(2934,3980)} --> {Node[29],K:(4963,4963)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[69],D:(252,262)} --> {Node[94],P:(263,273)} --> {Node[43],D:(3847,3857)} --> {Node[92],P:(3858,3868)} --> {Node[30],K:(4963,4963)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[100],P:(1,11)} --> {Node[73],D:(2659,2669)} --> {Node[96],P:(2670,2680)} --> {Node[45],D:(3363,3373)} --> {Node[98],P:(3374,3384)} --> {Node[31],K:(4963,4963)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[41],D:(3477,3487)} --> {Node[102],P:(3488,3498)} --> {Node[65],D:(4559,4569)} --> {Node[32],K:(4570,4570)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[57],D:(810,820)} --> {Node[104],P:(821,2414)} --> {Node[47],D:(4952,4962)} --> {Node[33],K:(4963,4963)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[51],D:(1212,1222)} --> {Node[106],P:(1223,1233)} --> {Node[34],K:(1234,1234)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[37],D:(3194,3204)} --> {Node[108],P:(3205,3215)} --> {Node[35],K:(3216,3216)}

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