SET-1_nanjing_20

City: nanjing

Task count: 20

Flight count: 37

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

Solving with the basic model - Gurobi

ObjVal: 4901.0

RunTime: 600.083137512207(s)

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

Drone[0]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[52],P:(1,11)} --> (+145) -->{Airport[7],Node[53],D:(156,933)} --> (+1) -->{Airport[7],Node[76],P:(934,944)} --> (+128) -->{Airport[0],Node[77],D:(1072,1082)} --> (+1) -->{Airport[0],Node[62],P:(1083,1093)} --> (+135) -->{Airport[15],Node[63],D:(1228,1238)} --> (+1) -->{Airport[15],Node[96],P:(1239,1249)} --> (+124) -->{Airport[2],Node[97],D:(1373,1383)} --> (+1) -->{Airport[2],Node[72],P:(1384,1394)} --> (+698) -->{Airport[8],Node[73],D:(2092,2102)} --> (+1) -->{Airport[8],Node[78],P:(2103,2113)} --> (+386) -->{Airport[4],Node[79],D:(2499,2509)} --> (+1) -->{Airport[4],Node[50],P:(2510,2520)} --> (+801) -->{Airport[6],Node[51],D:(3321,3331)} --> (+1) -->{Airport[6],Node[23],K:(3332,3332)}

Drone[1]: {Airport[2],Node[2],S:(0,1394)} --> (+1) -->{Airport[2],Node[48],P:(1395,1405)} --> (+812) -->{Airport[14],Node[49],D:(2217,2227)} --> (+1) -->{Airport[14],Node[92],P:(2228,2238)} --> (+601) -->{Airport[0],Node[93],D:(2839,2849)} --> (+1) -->{Airport[0],Node[34],P:(2850,2860)} --> (+507) -->{Airport[5],Node[35],D:(3367,3377)} --> (+1) -->{Airport[5],Node[22],K:(3378,3378)}

Drone[2]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[42],P:(1,11)} --> (+484) -->{Airport[12],Node[43],D:(495,505)} --> (+1) -->{Airport[12],Node[90],P:(506,516)} --> (+267) -->{Airport[1],Node[91],D:(783,793)} --> (+1) -->{Airport[1],Node[66],P:(794,804)} --> (+598) -->{Airport[10],Node[67],D:(1402,1412)} --> (+1) -->{Airport[10],Node[27],K:(1413,1413)}

Drone[3]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[84],P:(0,10)} --> (+567) -->{Airport[3],Node[85],D:(577,587)} --> (+1) -->{Airport[3],Node[64],P:(588,598)} --> (+235) -->{Airport[6],Node[65],D:(833,843)} --> (+1) -->{Airport[6],Node[74],P:(844,854)} --> (+218) -->{Airport[0],Node[75],D:(1072,1082)} --> (+1) -->{Airport[0],Node[60],P:(1083,1093)} --> (+135) -->{Airport[15],Node[61],D:(1228,1238)} --> (+1) -->{Airport[15],Node[100],P:(1239,1260)} --> (+124) -->{Airport[2],Node[101],D:(1384,1405)} --> (+1) -->{Airport[2],Node[70],P:(1406,1416)} --> (+259) -->{Airport[16],Node[71],D:(1675,1685)} --> (+1) -->{Airport[16],Node[104],P:(1686,1696)} --> (+323) -->{Airport[4],Node[105],D:(2019,2029)} --> (+1) -->{Airport[4],Node[36],P:(2030,2040)} --> (+386) -->{Airport[8],Node[37],D:(2426,2436)} --> (+1) -->{Airport[8],Node[80],P:(2437,2447)} --> (+386) -->{Airport[4],Node[81],D:(2833,2843)} --> (+1) -->{Airport[4],Node[44],P:(2844,2854)} --> (+1198) -->{Airport[12],Node[45],D:(4052,4062)} --> (+1) -->{Airport[12],Node[29],K:(4063,4063)}

Drone[4]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[86],P:(1,537)} --> (+267) -->{Airport[1],Node[87],D:(804,814)} --> (+1) -->{Airport[1],Node[54],P:(815,825)} --> (+403) -->{Airport[15],Node[55],D:(1228,1238)} --> (+1) -->{Airport[15],Node[102],P:(1239,1249)} --> (+683) -->{Airport[4],Node[103],D:(1932,1942)} --> (+1) -->{Airport[4],Node[46],P:(1943,1953)} --> (+1372) -->{Airport[14],Node[47],D:(3325,3335)} --> (+1) -->{Airport[14],Node[31],K:(3336,3336)}

Drone[5]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[94],P:(1,11)} --> (+601) -->{Airport[0],Node[95],D:(612,622)} --> (+1) -->{Airport[0],Node[40],P:(623,633)} --> (+528) -->{Airport[12],Node[41],D:(1161,4062)} --> (+1) -->{Airport[12],Node[88],P:(4063,4073)} --> (+267) -->{Airport[1],Node[89],D:(4340,4350)} --> (+1) -->{Airport[1],Node[38],P:(4351,4361)} --> (+529) -->{Airport[9],Node[39],D:(4890,4900)} --> (+1) -->{Airport[9],Node[26],K:(4901,4901)}

Drone[6]: {Airport[15],Node[15],S:(1260,1260)} --> (+1) -->{Airport[15],Node[98],P:(1261,1271)} --> (+124) -->{Airport[2],Node[99],D:(1395,1405)} --> (+1) -->{Airport[2],Node[58],P:(1406,1416)} --> (+932) -->{Airport[9],Node[59],D:(2348,2358)} --> (+1) -->{Airport[9],Node[82],P:(2359,2369)} --> (+529) -->{Airport[1],Node[83],D:(2898,2908)} --> (+1) -->{Airport[1],Node[56],P:(2909,2919)} --> (+134) -->{Airport[13],Node[57],D:(3053,3063)} --> (+1) -->{Airport[13],Node[30],K:(3064,3064)}

Drone[7]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[106],P:(1,1674)} --> (+323) -->{Airport[4],Node[107],D:(1997,2007)} --> (+1) -->{Airport[4],Node[68],P:(2008,2018)} --> (+1222) -->{Airport[11],Node[69],D:(3240,3250)} --> (+1) -->{Airport[11],Node[28],K:(3251,3251)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[95],D:(612,622)} --> {Node[40],P:(623,633)} --> {Node[60],P:(1083,1093)} --> {Node[75],D:(1072,1082)} --> {Node[77],D:(1072,1082)} --> {Node[62],P:(1083,1093)} --> {Node[93],D:(2839,2849)} --> {Node[34],P:(2850,2860)} --> {Node[17],K:(2861,2861)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[52],P:(1,11)} --> {Node[91],D:(783,793)} --> {Node[87],D:(804,814)} --> {Node[54],P:(815,825)} --> {Node[66],P:(794,804)} --> {Node[83],D:(2898,2908)} --> {Node[56],P:(2909,2919)} --> {Node[18],K:(4901,4901)}

Airport[2]: {Node[2],S:(0,1394)} --> {Node[99],D:(1395,1405)} --> {Node[70],P:(1406,1416)} --> {Node[72],P:(1384,1394)} --> {Node[48],P:(1395,1405)} --> {Node[97],D:(1373,1383)} --> {Node[101],D:(1384,1405)} --> {Node[58],P:(1406,1416)} --> {Node[19],K:(1417,1417)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[42],P:(1,11)} --> {Node[85],D:(577,587)} --> {Node[64],P:(588,598)} --> {Node[20],K:(4901,4901)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[105],D:(2019,2029)} --> {Node[79],D:(2499,2509)} --> {Node[50],P:(2510,2520)} --> {Node[21],K:(2521,2521)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[35],D:(3367,3377)} --> {Node[22],K:(3378,3378)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[65],D:(833,843)} --> {Node[74],P:(844,854)} --> {Node[51],D:(3321,3331)} --> {Node[23],K:(3332,3332)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[53],D:(156,933)} --> {Node[76],P:(934,944)} --> {Node[24],K:(945,945)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[37],D:(2426,2436)} --> {Node[80],P:(2437,2447)} --> {Node[25],K:(4901,4901)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[84],P:(0,10)} --> {Node[39],D:(4890,4900)} --> {Node[26],K:(4901,4901)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[67],D:(1402,1412)} --> {Node[27],K:(1413,1413)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[69],D:(3240,3250)} --> {Node[28],K:(3251,3251)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[86],P:(1,537)} --> {Node[43],D:(495,505)} --> {Node[90],P:(506,516)} --> {Node[41],D:(1161,4062)} --> {Node[29],K:(4063,4063)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[57],D:(3053,3063)} --> {Node[30],K:(3064,3064)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[94],P:(1,11)} --> {Node[92],P:(2228,2238)} --> {Node[49],D:(2217,2227)} --> {Node[47],D:(3325,3335)} --> {Node[31],K:(3336,3336)}

Airport[15]: {Node[15],S:(1260,1260)} --> {Node[100],P:(1239,1260)} --> {Node[98],P:(1261,1271)} --> {Node[61],D:(1228,1238)} --> {Node[102],P:(1239,1249)} --> {Node[55],D:(1228,1238)} --> {Node[96],P:(1239,1249)} --> {Node[63],D:(1228,1238)} --> {Node[32],K:(4901,4901)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[106],P:(1,1674)} --> {Node[71],D:(1675,1685)} --> {Node[104],P:(1686,1696)} --> {Node[33],K:(4901,4901)}

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

#

#

#

#

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

Solving with the variable aggregation model - Gurobi

ObjVal: 2520.0

RunTime: 6.841459274291992(s)

Optimal

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

Drone[0]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[52],P:(1,11)} --> (+145) -->{Airport[7],Node[53],D:(156,166)} --> (+1) -->{Airport[7],Node[76],P:(167,177)} --> (+128) -->{Airport[0],Node[77],D:(305,315)} --> (+1) -->{Airport[0],Node[60],P:(316,326)} --> (+135) -->{Airport[15],Node[61],D:(461,471)} --> (+1) -->{Airport[15],Node[102],P:(472,482)} --> (+683) -->{Airport[4],Node[103],D:(1165,1175)} --> (+1) -->{Airport[4],Node[44],P:(1176,1186)} --> (+1198) -->{Airport[12],Node[45],D:(2384,2394)} --> (+1) -->{Airport[12],Node[29],K:(2395,2395)}

Drone[1]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[72],P:(1,11)} --> (+698) -->{Airport[8],Node[73],D:(709,719)} --> (+1) -->{Airport[8],Node[80],P:(720,730)} --> (+386) -->{Airport[4],Node[81],D:(1116,1126)} --> (+1) -->{Airport[4],Node[46],P:(1127,1137)} --> (+1372) -->{Airport[14],Node[47],D:(2509,2519)} --> (+1) -->{Airport[14],Node[31],K:(2520,2520)}

Drone[2]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[42],P:(1,11)} --> (+484) -->{Airport[12],Node[43],D:(495,505)} --> (+1) -->{Airport[12],Node[88],P:(506,516)} --> (+267) -->{Airport[1],Node[89],D:(783,793)} --> (+1) -->{Airport[1],Node[38],P:(794,804)} --> (+529) -->{Airport[9],Node[39],D:(1333,1343)} --> (+1) -->{Airport[9],Node[82],P:(1344,1354)} --> (+529) -->{Airport[1],Node[83],D:(1883,1893)} --> (+1) -->{Airport[1],Node[66],P:(1894,1904)} --> (+598) -->{Airport[10],Node[67],D:(2502,2512)} --> (+1) -->{Airport[10],Node[27],K:(2513,2513)}

Drone[3]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[84],P:(1,11)} --> (+567) -->{Airport[3],Node[85],D:(578,588)} --> (+1) -->{Airport[3],Node[64],P:(589,599)} --> (+235) -->{Airport[6],Node[65],D:(834,844)} --> (+1) -->{Airport[6],Node[74],P:(845,855)} --> (+218) -->{Airport[0],Node[75],D:(1073,1083)} --> (+1) -->{Airport[0],Node[40],P:(1084,1094)} --> (+528) -->{Airport[12],Node[41],D:(1622,1632)} --> (+1) -->{Airport[12],Node[90],P:(1633,1643)} --> (+267) -->{Airport[1],Node[91],D:(1910,1920)} --> (+1) -->{Airport[1],Node[56],P:(1921,1931)} --> (+134) -->{Airport[13],Node[57],D:(2065,2075)} --> (+1) -->{Airport[13],Node[30],K:(2076,2076)}

Drone[4]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[86],P:(1,11)} --> (+267) -->{Airport[1],Node[87],D:(278,288)} --> (+1) -->{Airport[1],Node[54],P:(289,387)} --> (+403) -->{Airport[15],Node[55],D:(790,800)} --> (+1) -->{Airport[15],Node[98],P:(801,811)} --> (+124) -->{Airport[2],Node[99],D:(935,945)} --> (+1) -->{Airport[2],Node[70],P:(946,956)} --> (+259) -->{Airport[16],Node[71],D:(1215,1225)} --> (+1) -->{Airport[16],Node[106],P:(1226,1236)} --> (+323) -->{Airport[4],Node[107],D:(1559,1569)} --> (+1) -->{Airport[4],Node[50],P:(1570,1580)} --> (+801) -->{Airport[6],Node[51],D:(2381,2391)} --> (+1) -->{Airport[6],Node[23],K:(2392,2392)}

Drone[5]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[92],P:(1,11)} --> (+601) -->{Airport[0],Node[93],D:(612,622)} --> (+1) -->{Airport[0],Node[62],P:(623,633)} --> (+135) -->{Airport[15],Node[63],D:(768,778)} --> (+1) -->{Airport[15],Node[96],P:(779,789)} --> (+124) -->{Airport[2],Node[97],D:(913,923)} --> (+1) -->{Airport[2],Node[58],P:(924,934)} --> (+932) -->{Airport[9],Node[59],D:(1866,1876)} --> (+1) -->{Airport[9],Node[26],K:(1877,1877)}

Drone[6]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[100],P:(1,11)} --> (+124) -->{Airport[2],Node[101],D:(135,145)} --> (+1) -->{Airport[2],Node[48],P:(146,156)} --> (+812) -->{Airport[14],Node[49],D:(968,978)} --> (+1) -->{Airport[14],Node[94],P:(979,989)} --> (+601) -->{Airport[0],Node[95],D:(1590,1600)} --> (+1) -->{Airport[0],Node[34],P:(1601,1611)} --> (+507) -->{Airport[5],Node[35],D:(2118,2128)} --> (+1) -->{Airport[5],Node[22],K:(2129,2129)}

Drone[7]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[104],P:(1,11)} --> (+323) -->{Airport[4],Node[105],D:(334,344)} --> (+1) -->{Airport[4],Node[36],P:(345,355)} --> (+386) -->{Airport[8],Node[37],D:(741,790)} --> (+1) -->{Airport[8],Node[78],P:(791,801)} --> (+386) -->{Airport[4],Node[79],D:(1187,1197)} --> (+1) -->{Airport[4],Node[68],P:(1198,1208)} --> (+1222) -->{Airport[11],Node[69],D:(2430,2440)} --> (+1) -->{Airport[11],Node[28],K:(2441,2441)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[77],D:(305,315)} --> {Node[60],P:(316,326)} --> {Node[93],D:(612,622)} --> {Node[62],P:(623,633)} --> {Node[75],D:(1073,1083)} --> {Node[40],P:(1084,1094)} --> {Node[95],D:(1590,1600)} --> {Node[34],P:(1601,1611)} --> {Node[17],K:(1612,1612)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[52],P:(1,11)} --> {Node[87],D:(278,288)} --> {Node[54],P:(289,387)} --> {Node[89],D:(783,793)} --> {Node[38],P:(794,804)} --> {Node[83],D:(1883,1893)} --> {Node[66],P:(1894,1904)} --> {Node[91],D:(1910,1920)} --> {Node[56],P:(1921,1931)} --> {Node[18],K:(1932,1932)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[72],P:(1,11)} --> {Node[101],D:(135,145)} --> {Node[48],P:(146,156)} --> {Node[97],D:(913,923)} --> {Node[58],P:(924,934)} --> {Node[99],D:(935,945)} --> {Node[70],P:(946,956)} --> {Node[19],K:(957,957)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[42],P:(1,11)} --> {Node[85],D:(578,588)} --> {Node[64],P:(589,599)} --> {Node[20],K:(600,600)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[105],D:(334,344)} --> {Node[36],P:(345,355)} --> {Node[81],D:(1116,1126)} --> {Node[46],P:(1127,1137)} --> {Node[103],D:(1165,1175)} --> {Node[44],P:(1176,1186)} --> {Node[79],D:(1187,1197)} --> {Node[68],P:(1198,1208)} --> {Node[107],D:(1559,1569)} --> {Node[50],P:(1570,1580)} --> {Node[21],K:(1581,1581)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[35],D:(2118,2128)} --> {Node[22],K:(2129,2129)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[65],D:(834,844)} --> {Node[74],P:(845,855)} --> {Node[51],D:(2381,2391)} --> {Node[23],K:(2392,2392)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[53],D:(156,166)} --> {Node[76],P:(167,177)} --> {Node[24],K:(178,178)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[73],D:(709,719)} --> {Node[80],P:(720,730)} --> {Node[37],D:(741,790)} --> {Node[78],P:(791,801)} --> {Node[25],K:(802,802)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[84],P:(1,11)} --> {Node[39],D:(1333,1343)} --> {Node[82],P:(1344,1354)} --> {Node[59],D:(1866,1876)} --> {Node[26],K:(1877,1877)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[67],D:(2502,2512)} --> {Node[27],K:(2513,2513)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[69],D:(2430,2440)} --> {Node[28],K:(2441,2441)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[86],P:(1,11)} --> {Node[43],D:(495,505)} --> {Node[88],P:(506,516)} --> {Node[41],D:(1622,1632)} --> {Node[90],P:(1633,1643)} --> {Node[45],D:(2384,2394)} --> {Node[29],K:(2395,2395)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[57],D:(2065,2075)} --> {Node[30],K:(2076,2076)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[92],P:(1,11)} --> {Node[49],D:(968,978)} --> {Node[94],P:(979,989)} --> {Node[47],D:(2509,2519)} --> {Node[31],K:(2520,2520)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[100],P:(1,11)} --> {Node[61],D:(461,471)} --> {Node[102],P:(472,482)} --> {Node[63],D:(768,778)} --> {Node[96],P:(779,789)} --> {Node[55],D:(790,800)} --> {Node[98],P:(801,811)} --> {Node[32],K:(812,812)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[104],P:(1,11)} --> {Node[71],D:(1215,1225)} --> {Node[106],P:(1226,1236)} --> {Node[33],K:(1237,1237)}

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

#

#

#

#

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

Solving with Heuristic

ObjVal: 2710.0

RunTime: 27.653(s)

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

Drone[0]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[52],P:(1,11)} --> (+145) -->{Airport[7],Node[53],D:(156,166)} --> (+1) -->{Airport[7],Node[76],P:(167,177)} --> (+128) -->{Airport[0],Node[77],D:(305,315)} --> (+1) -->{Airport[0],Node[40],P:(316,326)} --> (+528) -->{Airport[12],Node[41],D:(854,864)} --> (+1) -->{Airport[12],Node[90],P:(865,875)} --> (+267) -->{Airport[1],Node[91],D:(1142,1152)} --> (+1) -->{Airport[1],Node[66],P:(1153,1163)} --> (+598) -->{Airport[10],Node[67],D:(1761,1771)} --> (+1) -->{Airport[10],Node[27],K:(1772,1772)}

Drone[1]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[48],P:(1,11)} --> (+812) -->{Airport[14],Node[49],D:(823,833)} --> (+1) -->{Airport[14],Node[94],P:(834,844)} --> (+601) -->{Airport[0],Node[95],D:(1445,1455)} --> (+1) -->{Airport[0],Node[62],P:(1456,1466)} --> (+135) -->{Airport[15],Node[63],D:(1601,1611)} --> (+1) -->{Airport[15],Node[100],P:(1612,1622)} --> (+124) -->{Airport[2],Node[101],D:(1746,1756)} --> (+1) -->{Airport[2],Node[58],P:(1757,1767)} --> (+932) -->{Airport[9],Node[59],D:(2699,2709)} --> (+1) -->{Airport[9],Node[26],K:(2710,2710)}

Drone[2]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[42],P:(1,11)} --> (+484) -->{Airport[12],Node[43],D:(495,505)} --> (+1) -->{Airport[12],Node[88],P:(506,516)} --> (+267) -->{Airport[1],Node[89],D:(783,793)} --> (+1) -->{Airport[1],Node[38],P:(794,804)} --> (+529) -->{Airport[9],Node[39],D:(1333,1343)} --> (+1) -->{Airport[9],Node[82],P:(1344,1354)} --> (+529) -->{Airport[1],Node[83],D:(1883,1893)} --> (+1) -->{Airport[1],Node[56],P:(1894,1904)} --> (+134) -->{Airport[13],Node[57],D:(2038,2048)} --> (+1) -->{Airport[13],Node[30],K:(2049,2049)}

Drone[3]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[84],P:(1,11)} --> (+567) -->{Airport[3],Node[85],D:(578,588)} --> (+1) -->{Airport[3],Node[64],P:(589,599)} --> (+235) -->{Airport[6],Node[65],D:(834,844)} --> (+1) -->{Airport[6],Node[74],P:(845,855)} --> (+218) -->{Airport[0],Node[75],D:(1073,1083)} --> (+1) -->{Airport[0],Node[34],P:(1084,1094)} --> (+507) -->{Airport[5],Node[35],D:(1601,1611)} --> (+1) -->{Airport[5],Node[22],K:(1612,1612)}

Drone[4]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[86],P:(1,417)} --> (+267) -->{Airport[1],Node[87],D:(684,694)} --> (+1) -->{Airport[1],Node[54],P:(695,705)} --> (+403) -->{Airport[15],Node[55],D:(1108,1118)} --> (+1) -->{Airport[15],Node[96],P:(1119,1129)} --> (+124) -->{Airport[2],Node[97],D:(1253,1263)} --> (+1) -->{Airport[2],Node[70],P:(1264,1274)} --> (+259) -->{Airport[16],Node[71],D:(1533,1543)} --> (+1) -->{Airport[16],Node[104],P:(1544,1554)} --> (+323) -->{Airport[4],Node[105],D:(1877,1887)} --> (+1) -->{Airport[4],Node[50],P:(1888,1898)} --> (+801) -->{Airport[6],Node[51],D:(2699,2709)} --> (+1) -->{Airport[6],Node[23],K:(2710,2710)}

Drone[5]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[92],P:(1,19)} --> (+601) -->{Airport[0],Node[93],D:(620,630)} --> (+1) -->{Airport[0],Node[60],P:(631,641)} --> (+135) -->{Airport[15],Node[61],D:(776,786)} --> (+1) -->{Airport[15],Node[102],P:(787,797)} --> (+683) -->{Airport[4],Node[103],D:(1480,1490)} --> (+1) -->{Airport[4],Node[44],P:(1491,1501)} --> (+1198) -->{Airport[12],Node[45],D:(2699,2709)} --> (+1) -->{Airport[12],Node[29],K:(2710,2710)}

Drone[6]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[98],P:(1,11)} --> (+124) -->{Airport[2],Node[99],D:(135,145)} --> (+1) -->{Airport[2],Node[72],P:(146,156)} --> (+698) -->{Airport[8],Node[73],D:(854,864)} --> (+1) -->{Airport[8],Node[78],P:(865,875)} --> (+386) -->{Airport[4],Node[79],D:(1261,1271)} --> (+1) -->{Airport[4],Node[68],P:(1272,1282)} --> (+1222) -->{Airport[11],Node[69],D:(2504,2514)} --> (+1) -->{Airport[11],Node[28],K:(2515,2515)}

Drone[7]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[106],P:(1,146)} --> (+323) -->{Airport[4],Node[107],D:(469,479)} --> (+1) -->{Airport[4],Node[36],P:(480,490)} --> (+386) -->{Airport[8],Node[37],D:(876,886)} --> (+1) -->{Airport[8],Node[80],P:(887,897)} --> (+386) -->{Airport[4],Node[81],D:(1283,1293)} --> (+1) -->{Airport[4],Node[46],P:(1294,1304)} --> (+1372) -->{Airport[14],Node[47],D:(2676,2686)} --> (+1) -->{Airport[14],Node[31],K:(2687,2687)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[77],D:(305,315)} --> {Node[40],P:(316,326)} --> {Node[93],D:(620,630)} --> {Node[60],P:(631,641)} --> {Node[75],D:(1073,1083)} --> {Node[34],P:(1084,1094)} --> {Node[95],D:(1445,1455)} --> {Node[62],P:(1456,1466)} --> {Node[17],K:(2710,2710)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[52],P:(1,11)} --> {Node[87],D:(684,694)} --> {Node[54],P:(695,705)} --> {Node[89],D:(783,793)} --> {Node[38],P:(794,804)} --> {Node[91],D:(1142,1152)} --> {Node[66],P:(1153,1163)} --> {Node[83],D:(1883,1893)} --> {Node[56],P:(1894,1904)} --> {Node[18],K:(2710,2710)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[48],P:(1,11)} --> {Node[99],D:(135,145)} --> {Node[72],P:(146,156)} --> {Node[97],D:(1253,1263)} --> {Node[70],P:(1264,1274)} --> {Node[101],D:(1746,1756)} --> {Node[58],P:(1757,1767)} --> {Node[19],K:(2710,2710)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[42],P:(1,11)} --> {Node[85],D:(578,588)} --> {Node[64],P:(589,599)} --> {Node[20],K:(2710,2710)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[107],D:(469,479)} --> {Node[36],P:(480,490)} --> {Node[79],D:(1261,1271)} --> {Node[68],P:(1272,1282)} --> {Node[81],D:(1283,1293)} --> {Node[46],P:(1294,1304)} --> {Node[103],D:(1480,1490)} --> {Node[44],P:(1491,1501)} --> {Node[105],D:(1877,1887)} --> {Node[50],P:(1888,1898)} --> {Node[21],K:(2710,2710)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[35],D:(1601,1611)} --> {Node[22],K:(1612,1612)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[65],D:(834,844)} --> {Node[74],P:(845,855)} --> {Node[51],D:(2699,2709)} --> {Node[23],K:(2710,2710)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[53],D:(156,166)} --> {Node[76],P:(167,177)} --> {Node[24],K:(178,178)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[73],D:(854,864)} --> {Node[78],P:(865,875)} --> {Node[37],D:(876,886)} --> {Node[80],P:(887,897)} --> {Node[25],K:(2710,2710)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[84],P:(1,11)} --> {Node[39],D:(1333,1343)} --> {Node[82],P:(1344,1354)} --> {Node[59],D:(2699,2709)} --> {Node[26],K:(2710,2710)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[67],D:(1761,1771)} --> {Node[27],K:(1772,1772)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[69],D:(2504,2514)} --> {Node[28],K:(2515,2515)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[86],P:(1,417)} --> {Node[43],D:(495,505)} --> {Node[88],P:(506,516)} --> {Node[41],D:(854,864)} --> {Node[90],P:(865,875)} --> {Node[45],D:(2699,2709)} --> {Node[29],K:(2710,2710)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[57],D:(2038,2048)} --> {Node[30],K:(2049,2049)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[92],P:(1,19)} --> {Node[49],D:(823,833)} --> {Node[94],P:(834,844)} --> {Node[47],D:(2676,2686)} --> {Node[31],K:(2687,2687)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[61],D:(776,786)} --> {Node[102],P:(787,797)} --> {Node[55],D:(1108,1118)} --> {Node[96],P:(1119,1129)} --> {Node[63],D:(1601,1611)} --> {Node[100],P:(1612,1622)} --> {Node[32],K:(2710,2710)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[106],P:(1,146)} --> {Node[71],D:(1533,1543)} --> {Node[104],P:(1544,1554)} --> {Node[33],K:(2710,2710)}

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

#

#

#

#

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

Solving with parallel heuristic

ObjVal: 2575.0

RunTime: 153.652(s)

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

Drone[0]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[54],P:(1,11)} --> (+403) -->{Airport[15],Node[55],D:(414,424)} --> (+1) -->{Airport[15],Node[100],P:(425,435)} --> (+124) -->{Airport[2],Node[101],D:(559,569)} --> (+1) -->{Airport[2],Node[48],P:(570,580)} --> (+812) -->{Airport[14],Node[49],D:(1392,1402)} --> (+1) -->{Airport[14],Node[92],P:(1403,1413)} --> (+601) -->{Airport[0],Node[93],D:(2014,2024)} --> (+1) -->{Airport[0],Node[40],P:(2025,2035)} --> (+528) -->{Airport[12],Node[41],D:(2563,2573)} --> (+1) -->{Airport[12],Node[29],K:(2574,2574)}

Drone[1]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[70],P:(1,11)} --> (+259) -->{Airport[16],Node[71],D:(270,280)} --> (+1) -->{Airport[16],Node[104],P:(281,291)} --> (+323) -->{Airport[4],Node[105],D:(614,624)} --> (+1) -->{Airport[4],Node[44],P:(625,923)} --> (+1198) -->{Airport[12],Node[45],D:(2121,2131)} --> (+1) -->{Airport[12],Node[86],P:(2132,2142)} --> (+267) -->{Airport[1],Node[87],D:(2409,2419)} --> (+1) -->{Airport[1],Node[56],P:(2420,2430)} --> (+134) -->{Airport[13],Node[57],D:(2564,2574)} --> (+1) -->{Airport[13],Node[30],K:(2575,2575)}

Drone[2]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[42],P:(1,11)} --> (+484) -->{Airport[12],Node[43],D:(495,505)} --> (+1) -->{Airport[12],Node[88],P:(506,516)} --> (+267) -->{Airport[1],Node[89],D:(783,793)} --> (+1) -->{Airport[1],Node[52],P:(794,804)} --> (+145) -->{Airport[7],Node[53],D:(949,959)} --> (+1) -->{Airport[7],Node[76],P:(960,970)} --> (+128) -->{Airport[0],Node[77],D:(1098,1108)} --> (+1) -->{Airport[0],Node[60],P:(1109,1119)} --> (+135) -->{Airport[15],Node[61],D:(1254,1264)} --> (+1) -->{Airport[15],Node[96],P:(1265,1487)} --> (+124) -->{Airport[2],Node[97],D:(1611,1621)} --> (+1) -->{Airport[2],Node[58],P:(1622,1632)} --> (+932) -->{Airport[9],Node[59],D:(2564,2574)} --> (+1) -->{Airport[9],Node[26],K:(2575,2575)}

Drone[3]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[82],P:(1,827)} --> (+529) -->{Airport[1],Node[83],D:(1356,1366)} --> (+1) -->{Airport[1],Node[66],P:(1367,1377)} --> (+598) -->{Airport[10],Node[67],D:(1975,1985)} --> (+1) -->{Airport[10],Node[27],K:(1986,1986)}

Drone[4]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[90],P:(1,11)} --> (+267) -->{Airport[1],Node[91],D:(278,288)} --> (+1) -->{Airport[1],Node[38],P:(289,299)} --> (+529) -->{Airport[9],Node[39],D:(828,838)} --> (+1) -->{Airport[9],Node[84],P:(839,849)} --> (+567) -->{Airport[3],Node[85],D:(1416,1426)} --> (+1) -->{Airport[3],Node[64],P:(1427,1437)} --> (+235) -->{Airport[6],Node[65],D:(1672,1682)} --> (+1) -->{Airport[6],Node[74],P:(1683,1818)} --> (+218) -->{Airport[0],Node[75],D:(2036,2046)} --> (+1) -->{Airport[0],Node[34],P:(2047,2057)} --> (+507) -->{Airport[5],Node[35],D:(2564,2574)} --> (+1) -->{Airport[5],Node[22],K:(2575,2575)}

Drone[5]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[94],P:(1,11)} --> (+601) -->{Airport[0],Node[95],D:(612,622)} --> (+1) -->{Airport[0],Node[62],P:(623,633)} --> (+135) -->{Airport[15],Node[63],D:(768,778)} --> (+1) -->{Airport[15],Node[102],P:(779,789)} --> (+683) -->{Airport[4],Node[103],D:(1472,1482)} --> (+1) -->{Airport[4],Node[50],P:(1483,1493)} --> (+801) -->{Airport[6],Node[51],D:(2294,2304)} --> (+1) -->{Airport[6],Node[23],K:(2305,2305)}

Drone[6]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[98],P:(1,11)} --> (+124) -->{Airport[2],Node[99],D:(135,145)} --> (+1) -->{Airport[2],Node[72],P:(146,156)} --> (+698) -->{Airport[8],Node[73],D:(854,864)} --> (+1) -->{Airport[8],Node[80],P:(865,875)} --> (+386) -->{Airport[4],Node[81],D:(1261,1271)} --> (+1) -->{Airport[4],Node[68],P:(1272,1282)} --> (+1222) -->{Airport[11],Node[69],D:(2504,2514)} --> (+1) -->{Airport[11],Node[28],K:(2515,2515)}

Drone[7]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[106],P:(1,11)} --> (+323) -->{Airport[4],Node[107],D:(334,344)} --> (+1) -->{Airport[4],Node[36],P:(345,355)} --> (+386) -->{Airport[8],Node[37],D:(741,751)} --> (+1) -->{Airport[8],Node[78],P:(752,785)} --> (+386) -->{Airport[4],Node[79],D:(1171,1181)} --> (+1) -->{Airport[4],Node[46],P:(1182,1192)} --> (+1372) -->{Airport[14],Node[47],D:(2564,2574)} --> (+1) -->{Airport[14],Node[31],K:(2575,2575)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[95],D:(612,622)} --> {Node[62],P:(623,633)} --> {Node[77],D:(1098,1108)} --> {Node[60],P:(1109,1119)} --> {Node[93],D:(2014,2024)} --> {Node[40],P:(2025,2035)} --> {Node[75],D:(2036,2046)} --> {Node[34],P:(2047,2057)} --> {Node[17],K:(2575,2575)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[54],P:(1,11)} --> {Node[91],D:(278,288)} --> {Node[38],P:(289,299)} --> {Node[89],D:(783,793)} --> {Node[52],P:(794,804)} --> {Node[83],D:(1356,1366)} --> {Node[66],P:(1367,1377)} --> {Node[87],D:(2409,2419)} --> {Node[56],P:(2420,2430)} --> {Node[18],K:(2575,2575)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[70],P:(1,11)} --> {Node[99],D:(135,145)} --> {Node[72],P:(146,156)} --> {Node[101],D:(559,569)} --> {Node[48],P:(570,580)} --> {Node[97],D:(1611,1621)} --> {Node[58],P:(1622,1632)} --> {Node[19],K:(2575,2575)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[42],P:(1,11)} --> {Node[85],D:(1416,1426)} --> {Node[64],P:(1427,1437)} --> {Node[20],K:(2575,2575)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[107],D:(334,344)} --> {Node[36],P:(345,355)} --> {Node[105],D:(614,624)} --> {Node[44],P:(625,923)} --> {Node[79],D:(1171,1181)} --> {Node[46],P:(1182,1192)} --> {Node[81],D:(1261,1271)} --> {Node[68],P:(1272,1282)} --> {Node[103],D:(1472,1482)} --> {Node[50],P:(1483,1493)} --> {Node[21],K:(2575,2575)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[35],D:(2564,2574)} --> {Node[22],K:(2575,2575)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[65],D:(1672,1682)} --> {Node[74],P:(1683,1818)} --> {Node[51],D:(2294,2304)} --> {Node[23],K:(2305,2305)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[53],D:(949,959)} --> {Node[76],P:(960,970)} --> {Node[24],K:(971,971)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[37],D:(741,751)} --> {Node[78],P:(752,785)} --> {Node[73],D:(854,864)} --> {Node[80],P:(865,875)} --> {Node[25],K:(2575,2575)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[82],P:(1,827)} --> {Node[39],D:(828,838)} --> {Node[84],P:(839,849)} --> {Node[59],D:(2564,2574)} --> {Node[26],K:(2575,2575)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[67],D:(1975,1985)} --> {Node[27],K:(1986,1986)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[69],D:(2504,2514)} --> {Node[28],K:(2515,2515)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[90],P:(1,11)} --> {Node[43],D:(495,505)} --> {Node[88],P:(506,516)} --> {Node[45],D:(2121,2131)} --> {Node[86],P:(2132,2142)} --> {Node[41],D:(2563,2573)} --> {Node[29],K:(2574,2574)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[57],D:(2564,2574)} --> {Node[30],K:(2575,2575)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[94],P:(1,11)} --> {Node[49],D:(1392,1402)} --> {Node[92],P:(1403,1413)} --> {Node[47],D:(2564,2574)} --> {Node[31],K:(2575,2575)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[55],D:(414,424)} --> {Node[100],P:(425,435)} --> {Node[63],D:(768,778)} --> {Node[102],P:(779,789)} --> {Node[61],D:(1254,1264)} --> {Node[96],P:(1265,1487)} --> {Node[32],K:(2575,2575)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[106],P:(1,11)} --> {Node[71],D:(270,280)} --> {Node[104],P:(281,291)} --> {Node[33],K:(2575,2575)}

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

#

#

#

#