SET-3_hefei_20

City: hefei

Task count: 20

Flight count: 29

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

Solving with the basic model - Gurobi

ObjVal: 2546.9999999998486

RunTime: 0.1094207763671875(s)

Optimal

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

Drone[0]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[88],P:(1,11)} --> (+229) -->{Airport[21],Node[89],D:(240,250)} --> (+1) -->{Airport[21],Node[86],P:(251,261)} --> (+373) -->{Airport[17],Node[87],D:(634,644)} --> (+1) -->{Airport[17],Node[41],K:(645,645)}

Drone[1]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[76],P:(1,11)} --> (+1267) -->{Airport[13],Node[77],D:(1278,1288)} --> (+1) -->{Airport[13],Node[37],K:(1289,1289)}

Drone[2]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[56],P:(1,11)} --> (+241) -->{Airport[19],Node[57],D:(252,262)} --> (+1) -->{Airport[19],Node[43],K:(263,263)}

Drone[3]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[58],P:(1,11)} --> (+1367) -->{Airport[2],Node[59],D:(1378,1388)} --> (+1) -->{Airport[2],Node[26],K:(1389,1389)}

Drone[4]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[52],P:(1,11)} --> (+162) -->{Airport[20],Node[53],D:(173,183)} --> (+1) -->{Airport[20],Node[100],P:(184,194)} --> (+162) -->{Airport[10],Node[101],D:(356,366)} --> (+1) -->{Airport[10],Node[50],P:(367,377)} --> (+154) -->{Airport[7],Node[51],D:(531,541)} --> (+1) -->{Airport[7],Node[70],P:(542,552)} --> (+725) -->{Airport[14],Node[71],D:(1277,1287)} --> (+1) -->{Airport[14],Node[38],K:(1288,1288)}

Drone[5]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[54],P:(1,11)} --> (+910) -->{Airport[6],Node[55],D:(921,931)} --> (+1) -->{Airport[6],Node[66],P:(932,942)} --> (+787) -->{Airport[3],Node[67],D:(1729,1739)} --> (+1) -->{Airport[3],Node[27],K:(1740,1740)}

Drone[6]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[94],P:(1,11)} --> (+175) -->{Airport[16],Node[95],D:(186,196)} --> (+1) -->{Airport[16],Node[48],P:(197,207)} --> (+411) -->{Airport[6],Node[49],D:(618,628)} --> (+1) -->{Airport[6],Node[78],P:(629,639)} --> (+787) -->{Airport[3],Node[79],D:(1426,1436)} --> (+1) -->{Airport[3],Node[90],P:(1437,1447)} --> (+783) -->{Airport[16],Node[91],D:(2230,2240)} --> (+1) -->{Airport[16],Node[60],P:(2241,2251)} --> (+286) -->{Airport[18],Node[61],D:(2537,2547)} --> (+1) -->{Airport[18],Node[42],K:(2547,2547)}

Drone[7]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[96],P:(1,11)} --> (+133) -->{Airport[19],Node[97],D:(144,154)} --> (+1) -->{Airport[19],Node[74],P:(155,165)} --> (+665) -->{Airport[4],Node[75],D:(830,2102)} --> (+1) -->{Airport[4],Node[92],P:(2103,2113)} --> (+423) -->{Airport[5],Node[93],D:(2536,2546)} --> (+1) -->{Airport[5],Node[29],K:(2547,2547)}

Drone[8]: {Airport[17],Node[17],S:(0,0)} --> (+1) -->{Airport[17],Node[80],P:(1,11)} --> (+1017) -->{Airport[1],Node[81],D:(1028,1038)} --> (+1) -->{Airport[1],Node[25],K:(1039,1039)}

Drone[9]: {Airport[18],Node[18],S:(0,0)} --> (+1) -->{Airport[18],Node[98],P:(1,11)} --> (+294) -->{Airport[21],Node[99],D:(305,315)} --> (+1) -->{Airport[21],Node[62],P:(251,261)} --> (+312) -->{Airport[12],Node[63],D:(573,583)} --> (+1) -->{Airport[12],Node[72],P:(584,594)} --> (+721) -->{Airport[23],Node[73],D:(1315,1325)} --> (+1) -->{Airport[23],Node[102],P:(1326,1336)} --> (+192) -->{Airport[0],Node[103],D:(1528,1538)} --> (+1) -->{Airport[0],Node[64],P:(1539,1549)} --> (+514) -->{Airport[11],Node[65],D:(2063,2073)} --> (+1) -->{Airport[11],Node[35],K:(2074,2074)}

Drone[10]: {Airport[22],Node[22],S:(0,0)} --> (+1) -->{Airport[22],Node[84],P:(1,11)} --> (+418) -->{Airport[15],Node[85],D:(429,439)} --> (+1) -->{Airport[15],Node[39],K:(440,440)}

Drone[11]: {Airport[23],Node[23],S:(782,782)} --> (+1) -->{Airport[23],Node[104],P:(783,793)} --> (+192) -->{Airport[0],Node[105],D:(985,995)} --> (+1) -->{Airport[0],Node[68],P:(996,1006)} --> (+978) -->{Airport[9],Node[69],D:(1984,1994)} --> (+1) -->{Airport[9],Node[82],P:(1995,2005)} --> (+532) -->{Airport[4],Node[83],D:(2537,2547)} --> (+1) -->{Airport[4],Node[28],K:(2547,2547)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[103],D:(1528,1538)} --> {Node[64],P:(1539,1549)} --> {Node[24],K:(1918,1918)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[81],D:(1028,1038)} --> {Node[25],K:(1039,1039)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[88],P:(1,11)} --> {Node[59],D:(1378,1388)} --> {Node[26],K:(1389,1389)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[90],P:(1437,1447)} --> {Node[79],D:(1426,1436)} --> {Node[67],D:(1729,1739)} --> {Node[27],K:(1740,1740)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[76],P:(1,11)} --> {Node[75],D:(830,2102)} --> {Node[92],P:(2103,2113)} --> {Node[83],D:(2537,2547)} --> {Node[28],K:(2547,2547)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[56],P:(1,11)} --> {Node[93],D:(2536,2546)} --> {Node[29],K:(2547,2547)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[49],D:(618,628)} --> {Node[78],P:(629,639)} --> {Node[55],D:(921,931)} --> {Node[66],P:(932,942)} --> {Node[30],K:(1918,1918)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[51],D:(531,541)} --> {Node[70],P:(542,552)} --> {Node[31],K:(1918,1918)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[58],P:(1,11)} --> {Node[32],K:(1918,1918)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[69],D:(1984,1994)} --> {Node[82],P:(1995,2005)} --> {Node[33],K:(1918,1918)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[52],P:(1,11)} --> {Node[101],D:(356,366)} --> {Node[50],P:(367,377)} --> {Node[34],K:(1918,1918)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[54],P:(1,11)} --> {Node[65],D:(2063,2073)} --> {Node[35],K:(2074,2074)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[63],D:(573,583)} --> {Node[72],P:(584,594)} --> {Node[36],K:(1918,1918)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[77],D:(1278,1288)} --> {Node[37],K:(1289,1289)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[94],P:(1,11)} --> {Node[71],D:(1277,1287)} --> {Node[38],K:(1288,1288)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[96],P:(1,11)} --> {Node[85],D:(429,439)} --> {Node[39],K:(440,440)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[48],P:(197,207)} --> {Node[95],D:(186,196)} --> {Node[40],K:(1918,1918)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[80],P:(1,11)} --> {Node[87],D:(634,644)} --> {Node[41],K:(645,645)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[61],D:(2537,2547)} --> {Node[42],K:(2547,2547)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[97],D:(144,154)} --> {Node[74],P:(155,165)} --> {Node[57],D:(252,262)} --> {Node[43],K:(263,263)}

Airport[20]: {Node[20],S:(0,0)} --> {Node[53],D:(173,183)} --> {Node[100],P:(184,194)} --> {Node[44],K:(1918,1918)}

Airport[21]: {Node[21],S:(0,0)} --> {Node[89],D:(240,250)} --> {Node[86],P:(251,261)} --> {Node[99],D:(305,315)} --> {Node[62],P:(251,261)} --> {Node[45],K:(1918,1918)}

Airport[22]: {Node[22],S:(0,0)} --> {Node[84],P:(1,11)} --> {Node[46],K:(1918,1918)}

Airport[23]: {Node[23],S:(782,782)} --> {Node[104],P:(783,793)} --> {Node[102],P:(1326,1336)} --> {Node[73],D:(1315,1325)} --> {Node[47],K:(1918,1918)}

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

#

#

#

#

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

Solving with the variable aggregation model - Gurobi

ObjVal: 2548.0

RunTime: 0.4687633514404297(s)

Optimal

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

Drone[0]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[88],P:(1,11)} --> (+229) -->{Airport[21],Node[89],D:(240,250)} --> (+1) -->{Airport[21],Node[62],P:(251,261)} --> (+312) -->{Airport[12],Node[63],D:(573,583)} --> (+1) -->{Airport[12],Node[72],P:(584,594)} --> (+721) -->{Airport[23],Node[73],D:(1315,1325)} --> (+1) -->{Airport[23],Node[102],P:(1326,1336)} --> (+192) -->{Airport[0],Node[103],D:(1528,1538)} --> (+1) -->{Airport[0],Node[64],P:(1539,1549)} --> (+514) -->{Airport[11],Node[65],D:(2063,2073)} --> (+1) -->{Airport[11],Node[35],K:(2074,2074)}

Drone[1]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[76],P:(1,11)} --> (+1267) -->{Airport[13],Node[77],D:(1278,1288)} --> (+1) -->{Airport[13],Node[37],K:(1289,1289)}

Drone[2]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[56],P:(1,11)} --> (+241) -->{Airport[19],Node[57],D:(252,262)} --> (+1) -->{Airport[19],Node[43],K:(263,263)}

Drone[3]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[58],P:(1,11)} --> (+1367) -->{Airport[2],Node[59],D:(1378,1388)} --> (+1) -->{Airport[2],Node[26],K:(1389,1389)}

Drone[4]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[52],P:(1,11)} --> (+162) -->{Airport[20],Node[53],D:(173,183)} --> (+1) -->{Airport[20],Node[100],P:(184,194)} --> (+162) -->{Airport[10],Node[101],D:(356,366)} --> (+1) -->{Airport[10],Node[50],P:(367,377)} --> (+154) -->{Airport[7],Node[51],D:(531,541)} --> (+1) -->{Airport[7],Node[70],P:(542,552)} --> (+725) -->{Airport[14],Node[71],D:(1277,1287)} --> (+1) -->{Airport[14],Node[38],K:(1288,1288)}

Drone[5]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[54],P:(1,11)} --> (+910) -->{Airport[6],Node[55],D:(921,931)} --> (+1) -->{Airport[6],Node[66],P:(932,942)} --> (+787) -->{Airport[3],Node[67],D:(1729,1739)} --> (+1) -->{Airport[3],Node[27],K:(1740,1740)}

Drone[6]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[94],P:(1,11)} --> (+175) -->{Airport[16],Node[95],D:(186,196)} --> (+1) -->{Airport[16],Node[48],P:(197,207)} --> (+411) -->{Airport[6],Node[49],D:(618,628)} --> (+1) -->{Airport[6],Node[78],P:(629,639)} --> (+787) -->{Airport[3],Node[79],D:(1426,1436)} --> (+1) -->{Airport[3],Node[90],P:(1437,1447)} --> (+783) -->{Airport[16],Node[91],D:(2230,2240)} --> (+1) -->{Airport[16],Node[60],P:(2241,2251)} --> (+286) -->{Airport[18],Node[61],D:(2537,2547)} --> (+1) -->{Airport[18],Node[42],K:(2548,2548)}

Drone[7]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[96],P:(1,11)} --> (+133) -->{Airport[19],Node[97],D:(144,154)} --> (+1) -->{Airport[19],Node[74],P:(155,165)} --> (+665) -->{Airport[4],Node[75],D:(830,840)} --> (+1) -->{Airport[4],Node[92],P:(841,851)} --> (+423) -->{Airport[5],Node[93],D:(1274,1284)} --> (+1) -->{Airport[5],Node[29],K:(1285,1285)}

Drone[8]: {Airport[17],Node[17],S:(0,0)} --> (+1) -->{Airport[17],Node[80],P:(1,11)} --> (+1017) -->{Airport[1],Node[81],D:(1028,1038)} --> (+1) -->{Airport[1],Node[25],K:(1039,1039)}

Drone[9]: {Airport[18],Node[18],S:(0,0)} --> (+1) -->{Airport[18],Node[98],P:(1,11)} --> (+294) -->{Airport[21],Node[99],D:(305,315)} --> (+1) -->{Airport[21],Node[86],P:(316,326)} --> (+373) -->{Airport[17],Node[87],D:(699,709)} --> (+1) -->{Airport[17],Node[41],K:(710,710)}

Drone[10]: {Airport[22],Node[22],S:(0,0)} --> (+1) -->{Airport[22],Node[84],P:(1,11)} --> (+418) -->{Airport[15],Node[85],D:(429,439)} --> (+1) -->{Airport[15],Node[39],K:(440,440)}

Drone[11]: {Airport[23],Node[23],S:(0,0)} --> (+1) -->{Airport[23],Node[104],P:(1,11)} --> (+192) -->{Airport[0],Node[105],D:(203,213)} --> (+1) -->{Airport[0],Node[68],P:(214,224)} --> (+978) -->{Airport[9],Node[69],D:(1202,1212)} --> (+1) -->{Airport[9],Node[82],P:(1213,1223)} --> (+532) -->{Airport[4],Node[83],D:(1755,1765)} --> (+1) -->{Airport[4],Node[28],K:(1766,1766)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[105],D:(203,213)} --> {Node[68],P:(214,224)} --> {Node[103],D:(1528,1538)} --> {Node[64],P:(1539,1549)} --> {Node[24],K:(2043,2043)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[81],D:(1028,1038)} --> {Node[25],K:(1039,1039)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[88],P:(1,11)} --> {Node[59],D:(1378,1388)} --> {Node[26],K:(1389,1389)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[79],D:(1426,1436)} --> {Node[90],P:(1437,1447)} --> {Node[67],D:(1729,1739)} --> {Node[27],K:(1740,1740)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[76],P:(1,11)} --> {Node[75],D:(830,840)} --> {Node[92],P:(841,851)} --> {Node[83],D:(1755,1765)} --> {Node[28],K:(1766,1766)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[56],P:(1,11)} --> {Node[93],D:(1274,1284)} --> {Node[29],K:(1285,1285)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[49],D:(618,628)} --> {Node[78],P:(629,639)} --> {Node[55],D:(921,931)} --> {Node[66],P:(932,942)} --> {Node[30],K:(2043,2043)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[51],D:(531,541)} --> {Node[70],P:(542,552)} --> {Node[31],K:(553,553)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[58],P:(1,11)} --> {Node[32],K:(12,12)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[69],D:(1202,1212)} --> {Node[82],P:(1213,1223)} --> {Node[33],K:(1224,1224)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[52],P:(1,11)} --> {Node[101],D:(356,366)} --> {Node[50],P:(367,377)} --> {Node[34],K:(2043,2043)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[54],P:(1,11)} --> {Node[65],D:(2063,2073)} --> {Node[35],K:(2074,2074)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[63],D:(573,583)} --> {Node[72],P:(584,594)} --> {Node[36],K:(595,595)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[77],D:(1278,1288)} --> {Node[37],K:(1289,1289)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[94],P:(1,11)} --> {Node[71],D:(1277,1287)} --> {Node[38],K:(1288,1288)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[96],P:(1,11)} --> {Node[85],D:(429,439)} --> {Node[39],K:(440,440)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[95],D:(186,196)} --> {Node[48],P:(197,207)} --> {Node[91],D:(2230,2240)} --> {Node[60],P:(2241,2251)} --> {Node[40],K:(2252,2252)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[80],P:(1,11)} --> {Node[87],D:(699,709)} --> {Node[41],K:(710,710)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[61],D:(2537,2547)} --> {Node[42],K:(2548,2548)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[97],D:(144,154)} --> {Node[74],P:(155,165)} --> {Node[57],D:(252,262)} --> {Node[43],K:(263,263)}

Airport[20]: {Node[20],S:(0,0)} --> {Node[53],D:(173,183)} --> {Node[100],P:(184,194)} --> {Node[44],K:(195,195)}

Airport[21]: {Node[21],S:(0,0)} --> {Node[89],D:(240,250)} --> {Node[62],P:(251,261)} --> {Node[99],D:(305,315)} --> {Node[86],P:(316,326)} --> {Node[45],K:(2043,2043)}

Airport[22]: {Node[22],S:(0,0)} --> {Node[84],P:(1,11)} --> {Node[46],K:(12,12)}

Airport[23]: {Node[23],S:(0,0)} --> {Node[104],P:(1,11)} --> {Node[73],D:(1315,1325)} --> {Node[102],P:(1326,1336)} --> {Node[47],K:(2043,2043)}

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

#

#

#

#

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

Solving with Heuristic

ObjVal: 2548.0

RunTime: 0.047(s)

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

Drone[0]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[88],P:(1,98)} --> (+229) -->{Airport[21],Node[89],D:(327,337)} --> (+1) -->{Airport[21],Node[86],P:(338,348)} --> (+373) -->{Airport[17],Node[87],D:(721,731)} --> (+1) -->{Airport[17],Node[41],K:(732,732)}

Drone[1]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[92],P:(1,11)} --> (+423) -->{Airport[5],Node[93],D:(434,444)} --> (+1) -->{Airport[5],Node[29],K:(445,445)}

Drone[2]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[56],P:(1,11)} --> (+241) -->{Airport[19],Node[57],D:(252,262)} --> (+1) -->{Airport[19],Node[74],P:(263,273)} --> (+665) -->{Airport[4],Node[75],D:(938,948)} --> (+1) -->{Airport[4],Node[76],P:(949,959)} --> (+1267) -->{Airport[13],Node[77],D:(2226,2236)} --> (+1) -->{Airport[13],Node[37],K:(2237,2237)}

Drone[3]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[58],P:(1,11)} --> (+1367) -->{Airport[2],Node[59],D:(1378,1388)} --> (+1) -->{Airport[2],Node[26],K:(1389,1389)}

Drone[4]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[52],P:(1,11)} --> (+162) -->{Airport[20],Node[53],D:(173,183)} --> (+1) -->{Airport[20],Node[100],P:(184,194)} --> (+162) -->{Airport[10],Node[101],D:(356,366)} --> (+1) -->{Airport[10],Node[50],P:(367,377)} --> (+154) -->{Airport[7],Node[51],D:(531,541)} --> (+1) -->{Airport[7],Node[70],P:(542,552)} --> (+725) -->{Airport[14],Node[71],D:(1277,1287)} --> (+1) -->{Airport[14],Node[38],K:(1288,1288)}

Drone[5]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[54],P:(1,11)} --> (+910) -->{Airport[6],Node[55],D:(921,931)} --> (+1) -->{Airport[6],Node[66],P:(932,942)} --> (+787) -->{Airport[3],Node[67],D:(1729,1739)} --> (+1) -->{Airport[3],Node[27],K:(1740,1740)}

Drone[6]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[94],P:(1,11)} --> (+175) -->{Airport[16],Node[95],D:(186,196)} --> (+1) -->{Airport[16],Node[48],P:(197,207)} --> (+411) -->{Airport[6],Node[49],D:(618,628)} --> (+1) -->{Airport[6],Node[78],P:(629,639)} --> (+787) -->{Airport[3],Node[79],D:(1426,1436)} --> (+1) -->{Airport[3],Node[90],P:(1437,1447)} --> (+783) -->{Airport[16],Node[91],D:(2230,2240)} --> (+1) -->{Airport[16],Node[60],P:(2241,2251)} --> (+286) -->{Airport[18],Node[61],D:(2537,2547)} --> (+1) -->{Airport[18],Node[42],K:(2548,2548)}

Drone[7]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[96],P:(1,141)} --> (+133) -->{Airport[19],Node[97],D:(274,284)} --> (+1) -->{Airport[19],Node[43],K:(285,285)}

Drone[8]: {Airport[17],Node[17],S:(0,0)} --> (+1) -->{Airport[17],Node[80],P:(1,11)} --> (+1017) -->{Airport[1],Node[81],D:(1028,1038)} --> (+1) -->{Airport[1],Node[25],K:(1039,1039)}

Drone[9]: {Airport[18],Node[18],S:(0,0)} --> (+1) -->{Airport[18],Node[98],P:(1,11)} --> (+294) -->{Airport[21],Node[99],D:(305,315)} --> (+1) -->{Airport[21],Node[62],P:(316,326)} --> (+312) -->{Airport[12],Node[63],D:(638,648)} --> (+1) -->{Airport[12],Node[72],P:(649,659)} --> (+721) -->{Airport[23],Node[73],D:(1380,1390)} --> (+1) -->{Airport[23],Node[104],P:(1391,1401)} --> (+192) -->{Airport[0],Node[105],D:(1593,1603)} --> (+1) -->{Airport[0],Node[64],P:(1604,1614)} --> (+514) -->{Airport[11],Node[65],D:(2128,2138)} --> (+1) -->{Airport[11],Node[35],K:(2139,2139)}

Drone[10]: {Airport[22],Node[22],S:(0,0)} --> (+1) -->{Airport[22],Node[84],P:(1,11)} --> (+418) -->{Airport[15],Node[85],D:(429,439)} --> (+1) -->{Airport[15],Node[39],K:(440,440)}

Drone[11]: {Airport[23],Node[23],S:(0,0)} --> (+1) -->{Airport[23],Node[102],P:(1,11)} --> (+192) -->{Airport[0],Node[103],D:(203,213)} --> (+1) -->{Airport[0],Node[68],P:(214,224)} --> (+978) -->{Airport[9],Node[69],D:(1202,1212)} --> (+1) -->{Airport[9],Node[82],P:(1213,1223)} --> (+532) -->{Airport[4],Node[83],D:(1755,1765)} --> (+1) -->{Airport[4],Node[28],K:(1766,1766)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[103],D:(203,213)} --> {Node[68],P:(214,224)} --> {Node[105],D:(1593,1603)} --> {Node[64],P:(1604,1614)} --> {Node[24],K:(1615,1615)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[81],D:(1028,1038)} --> {Node[25],K:(1039,1039)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[88],P:(1,98)} --> {Node[59],D:(1378,1388)} --> {Node[26],K:(1389,1389)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[79],D:(1426,1436)} --> {Node[90],P:(1437,1447)} --> {Node[67],D:(1729,1739)} --> {Node[27],K:(1740,1740)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[92],P:(1,11)} --> {Node[75],D:(938,948)} --> {Node[76],P:(949,959)} --> {Node[83],D:(1755,1765)} --> {Node[28],K:(1766,1766)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[56],P:(1,11)} --> {Node[93],D:(434,444)} --> {Node[29],K:(445,445)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[49],D:(618,628)} --> {Node[78],P:(629,639)} --> {Node[55],D:(921,931)} --> {Node[66],P:(932,942)} --> {Node[30],K:(943,943)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[51],D:(531,541)} --> {Node[70],P:(542,552)} --> {Node[31],K:(553,553)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[58],P:(1,11)} --> {Node[32],K:(12,12)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[69],D:(1202,1212)} --> {Node[82],P:(1213,1223)} --> {Node[33],K:(1224,1224)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[52],P:(1,11)} --> {Node[101],D:(356,366)} --> {Node[50],P:(367,377)} --> {Node[34],K:(378,378)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[54],P:(1,11)} --> {Node[65],D:(2128,2138)} --> {Node[35],K:(2139,2139)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[63],D:(638,648)} --> {Node[72],P:(649,659)} --> {Node[36],K:(660,660)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[77],D:(2226,2236)} --> {Node[37],K:(2237,2237)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[94],P:(1,11)} --> {Node[71],D:(1277,1287)} --> {Node[38],K:(1288,1288)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[96],P:(1,141)} --> {Node[85],D:(429,439)} --> {Node[39],K:(440,440)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[95],D:(186,196)} --> {Node[48],P:(197,207)} --> {Node[91],D:(2230,2240)} --> {Node[60],P:(2241,2251)} --> {Node[40],K:(2252,2252)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[80],P:(1,11)} --> {Node[87],D:(721,731)} --> {Node[41],K:(732,732)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[61],D:(2537,2547)} --> {Node[42],K:(2548,2548)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[57],D:(252,262)} --> {Node[74],P:(263,273)} --> {Node[97],D:(274,284)} --> {Node[43],K:(285,285)}

Airport[20]: {Node[20],S:(0,0)} --> {Node[53],D:(173,183)} --> {Node[100],P:(184,194)} --> {Node[44],K:(195,195)}

Airport[21]: {Node[21],S:(0,0)} --> {Node[99],D:(305,315)} --> {Node[62],P:(316,326)} --> {Node[89],D:(327,337)} --> {Node[86],P:(338,348)} --> {Node[45],K:(349,349)}

Airport[22]: {Node[22],S:(0,0)} --> {Node[84],P:(1,11)} --> {Node[46],K:(12,12)}

Airport[23]: {Node[23],S:(0,0)} --> {Node[102],P:(1,11)} --> {Node[73],D:(1380,1390)} --> {Node[104],P:(1391,1401)} --> {Node[47],K:(1402,1402)}

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

#

#

#

#

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

Solving with parallel heuristic

ObjVal: 2548.0

RunTime: 0.068(s)

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

Drone[0]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[88],P:(1,98)} --> (+229) -->{Airport[21],Node[89],D:(327,337)} --> (+1) -->{Airport[21],Node[86],P:(338,348)} --> (+373) -->{Airport[17],Node[87],D:(721,731)} --> (+1) -->{Airport[17],Node[41],K:(732,732)}

Drone[1]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[76],P:(1,11)} --> (+1267) -->{Airport[13],Node[77],D:(1278,1288)} --> (+1) -->{Airport[13],Node[37],K:(1289,1289)}

Drone[2]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[56],P:(1,11)} --> (+241) -->{Airport[19],Node[57],D:(252,262)} --> (+1) -->{Airport[19],Node[74],P:(263,1112)} --> (+665) -->{Airport[4],Node[75],D:(1777,1787)} --> (+1) -->{Airport[4],Node[28],K:(1788,1788)}

Drone[3]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[58],P:(1,11)} --> (+1367) -->{Airport[2],Node[59],D:(1378,1388)} --> (+1) -->{Airport[2],Node[26],K:(1389,1389)}

Drone[4]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[52],P:(1,11)} --> (+162) -->{Airport[20],Node[53],D:(173,183)} --> (+1) -->{Airport[20],Node[100],P:(184,194)} --> (+162) -->{Airport[10],Node[101],D:(356,366)} --> (+1) -->{Airport[10],Node[50],P:(367,377)} --> (+154) -->{Airport[7],Node[51],D:(531,541)} --> (+1) -->{Airport[7],Node[70],P:(542,552)} --> (+725) -->{Airport[14],Node[71],D:(1277,1287)} --> (+1) -->{Airport[14],Node[38],K:(1288,1288)}

Drone[5]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[54],P:(1,11)} --> (+910) -->{Airport[6],Node[55],D:(921,931)} --> (+1) -->{Airport[6],Node[66],P:(932,942)} --> (+787) -->{Airport[3],Node[67],D:(1729,1739)} --> (+1) -->{Airport[3],Node[27],K:(1740,1740)}

Drone[6]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[94],P:(1,11)} --> (+175) -->{Airport[16],Node[95],D:(186,196)} --> (+1) -->{Airport[16],Node[48],P:(197,207)} --> (+411) -->{Airport[6],Node[49],D:(618,628)} --> (+1) -->{Airport[6],Node[78],P:(629,639)} --> (+787) -->{Airport[3],Node[79],D:(1426,1436)} --> (+1) -->{Airport[3],Node[90],P:(1437,1447)} --> (+783) -->{Airport[16],Node[91],D:(2230,2240)} --> (+1) -->{Airport[16],Node[60],P:(2241,2251)} --> (+286) -->{Airport[18],Node[61],D:(2537,2547)} --> (+1) -->{Airport[18],Node[42],K:(2548,2548)}

Drone[7]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[96],P:(1,980)} --> (+133) -->{Airport[19],Node[97],D:(1113,1123)} --> (+1) -->{Airport[19],Node[43],K:(1124,1124)}

Drone[8]: {Airport[17],Node[17],S:(0,0)} --> (+1) -->{Airport[17],Node[80],P:(1,11)} --> (+1017) -->{Airport[1],Node[81],D:(1028,1038)} --> (+1) -->{Airport[1],Node[25],K:(1039,1039)}

Drone[9]: {Airport[18],Node[18],S:(0,0)} --> (+1) -->{Airport[18],Node[98],P:(1,11)} --> (+294) -->{Airport[21],Node[99],D:(305,315)} --> (+1) -->{Airport[21],Node[62],P:(316,326)} --> (+312) -->{Airport[12],Node[63],D:(638,648)} --> (+1) -->{Airport[12],Node[72],P:(649,659)} --> (+721) -->{Airport[23],Node[73],D:(1380,1390)} --> (+1) -->{Airport[23],Node[102],P:(1391,1401)} --> (+192) -->{Airport[0],Node[103],D:(1593,1603)} --> (+1) -->{Airport[0],Node[64],P:(1604,1614)} --> (+514) -->{Airport[11],Node[65],D:(2128,2138)} --> (+1) -->{Airport[11],Node[35],K:(2139,2139)}

Drone[10]: {Airport[22],Node[22],S:(0,0)} --> (+1) -->{Airport[22],Node[84],P:(1,563)} --> (+418) -->{Airport[15],Node[85],D:(981,991)} --> (+1) -->{Airport[15],Node[39],K:(992,992)}

Drone[11]: {Airport[23],Node[23],S:(0,0)} --> (+1) -->{Airport[23],Node[104],P:(1,11)} --> (+192) -->{Airport[0],Node[105],D:(203,213)} --> (+1) -->{Airport[0],Node[68],P:(214,224)} --> (+978) -->{Airport[9],Node[69],D:(1202,1212)} --> (+1) -->{Airport[9],Node[82],P:(1213,1223)} --> (+532) -->{Airport[4],Node[83],D:(1755,1765)} --> (+1) -->{Airport[4],Node[92],P:(1766,1776)} --> (+423) -->{Airport[5],Node[93],D:(2199,2209)} --> (+1) -->{Airport[5],Node[29],K:(2210,2210)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[105],D:(203,213)} --> {Node[68],P:(214,224)} --> {Node[103],D:(1593,1603)} --> {Node[64],P:(1604,1614)} --> {Node[24],K:(1615,1615)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[81],D:(1028,1038)} --> {Node[25],K:(1039,1039)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[88],P:(1,98)} --> {Node[59],D:(1378,1388)} --> {Node[26],K:(1389,1389)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[79],D:(1426,1436)} --> {Node[90],P:(1437,1447)} --> {Node[67],D:(1729,1739)} --> {Node[27],K:(1740,1740)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[76],P:(1,11)} --> {Node[83],D:(1755,1765)} --> {Node[92],P:(1766,1776)} --> {Node[75],D:(1777,1787)} --> {Node[28],K:(1788,1788)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[56],P:(1,11)} --> {Node[93],D:(2199,2209)} --> {Node[29],K:(2210,2210)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[49],D:(618,628)} --> {Node[78],P:(629,639)} --> {Node[55],D:(921,931)} --> {Node[66],P:(932,942)} --> {Node[30],K:(943,943)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[51],D:(531,541)} --> {Node[70],P:(542,552)} --> {Node[31],K:(553,553)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[58],P:(1,11)} --> {Node[32],K:(12,12)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[69],D:(1202,1212)} --> {Node[82],P:(1213,1223)} --> {Node[33],K:(1224,1224)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[52],P:(1,11)} --> {Node[101],D:(356,366)} --> {Node[50],P:(367,377)} --> {Node[34],K:(378,378)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[54],P:(1,11)} --> {Node[65],D:(2128,2138)} --> {Node[35],K:(2139,2139)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[63],D:(638,648)} --> {Node[72],P:(649,659)} --> {Node[36],K:(660,660)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[77],D:(1278,1288)} --> {Node[37],K:(1289,1289)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[94],P:(1,11)} --> {Node[71],D:(1277,1287)} --> {Node[38],K:(1288,1288)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[96],P:(1,980)} --> {Node[85],D:(981,991)} --> {Node[39],K:(992,992)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[95],D:(186,196)} --> {Node[48],P:(197,207)} --> {Node[91],D:(2230,2240)} --> {Node[60],P:(2241,2251)} --> {Node[40],K:(2252,2252)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[80],P:(1,11)} --> {Node[87],D:(721,731)} --> {Node[41],K:(732,732)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[61],D:(2537,2547)} --> {Node[42],K:(2548,2548)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[57],D:(252,262)} --> {Node[74],P:(263,1112)} --> {Node[97],D:(1113,1123)} --> {Node[43],K:(1124,1124)}

Airport[20]: {Node[20],S:(0,0)} --> {Node[53],D:(173,183)} --> {Node[100],P:(184,194)} --> {Node[44],K:(195,195)}

Airport[21]: {Node[21],S:(0,0)} --> {Node[99],D:(305,315)} --> {Node[62],P:(316,326)} --> {Node[89],D:(327,337)} --> {Node[86],P:(338,348)} --> {Node[45],K:(349,349)}

Airport[22]: {Node[22],S:(0,0)} --> {Node[84],P:(1,563)} --> {Node[46],K:(564,564)}

Airport[23]: {Node[23],S:(0,0)} --> {Node[104],P:(1,11)} --> {Node[73],D:(1380,1390)} --> {Node[102],P:(1391,1401)} --> {Node[47],K:(1402,1402)}

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

#

#

#

#