SET-3_xian

SET-3_xian_20

City: xian

Task count: 20

Flight count: 33

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

Solving with the basic model - Gurobi

ObjVal: 1772.9999999990519

RunTime: 0.5002765655517578(s)

Optimal

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

Drone[0]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[94],P:(1,11)} --> (+225) -->{Airport[14],Node[95],D:(236,246)} --> (+1) -->{Airport[14],Node[41],K:(247,247)}

Drone[1]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[98],P:(1,134)} --> (+278) -->{Airport[12],Node[99],D:(412,422)} --> (+1) -->{Airport[12],Node[74],P:(423,433)} --> (+493) -->{Airport[9],Node[75],D:(926,936)} --> (+1) -->{Airport[9],Node[86],P:(937,947)} --> (+712) -->{Airport[24],Node[87],D:(1659,1772)} --> (+1) -->{Airport[24],Node[51],K:(1773,1773)}

Drone[2]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[102],P:(1,11)} --> (+330) -->{Airport[1],Node[103],D:(341,351)} --> (+1) -->{Airport[1],Node[78],P:(352,362)} --> (+1195) -->{Airport[6],Node[79],D:(1557,1567)} --> (+1) -->{Airport[6],Node[33],K:(1568,1568)}

Drone[3]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[58],P:(1,11)} --> (+464) -->{Airport[19],Node[59],D:(475,485)} --> (+1) -->{Airport[19],Node[110],P:(486,496)} --> (+187) -->{Airport[26],Node[111],D:(683,693)} --> (+1) -->{Airport[26],Node[76],P:(694,704)} --> (+548) -->{Airport[2],Node[77],D:(1252,1262)} --> (+1) -->{Airport[2],Node[29],K:(1263,1263)}

Drone[4]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[90],P:(1,11)} --> (+837) -->{Airport[13],Node[91],D:(848,858)} --> (+1) -->{Airport[13],Node[40],K:(859,859)}

Drone[5]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[70],P:(1,11)} --> (+500) -->{Airport[20],Node[71],D:(511,521)} --> (+1) -->{Airport[20],Node[47],K:(522,522)}

Drone[6]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[54],P:(1,11)} --> (+123) -->{Airport[22],Node[55],D:(134,144)} --> (+1) -->{Airport[22],Node[114],P:(145,155)} --> (+123) -->{Airport[10],Node[115],D:(278,288)} --> (+1) -->{Airport[10],Node[92],P:(289,299)} --> (+123) -->{Airport[22],Node[93],D:(422,432)} --> (+1) -->{Airport[22],Node[49],K:(434,434)}

Drone[7]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[66],P:(1,11)} --> (+631) -->{Airport[5],Node[67],D:(642,652)} --> (+1) -->{Airport[5],Node[100],P:(653,663)} --> (+330) -->{Airport[1],Node[101],D:(993,1003)} --> (+1) -->{Airport[1],Node[84],P:(1004,1014)} --> (+748) -->{Airport[25],Node[85],D:(1762,1772)} --> (+1) -->{Airport[25],Node[52],K:(1773,1773)}

Drone[8]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[106],P:(1,520)} --> (+185) -->{Airport[26],Node[107],D:(705,715)} --> (+1) -->{Airport[26],Node[60],P:(716,726)} --> (+173) -->{Airport[4],Node[61],D:(899,909)} --> (+1) -->{Airport[4],Node[31],K:(910,910)}

Drone[9]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[82],P:(1,11)} --> (+689) -->{Airport[13],Node[83],D:(700,710)} --> (+1) -->{Airport[13],Node[104],P:(711,721)} --> (+122) -->{Airport[17],Node[105],D:(843,853)} --> (+1) -->{Airport[17],Node[44],K:(854,854)}

Drone[10]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[62],P:(1,11)} --> (+702) -->{Airport[11],Node[63],D:(713,723)} --> (+1) -->{Airport[11],Node[38],K:(724,724)}

Drone[11]: {Airport[17],Node[17],S:(0,0)} --> (+1) -->{Airport[17],Node[56],P:(1,11)} --> (+590) -->{Airport[15],Node[57],D:(601,611)} --> (+1) -->{Airport[15],Node[42],K:(612,612)}

Drone[12]: {Airport[19],Node[19],S:(0,75)} --> (+1) -->{Airport[19],Node[108],P:(76,86)} --> (+203) -->{Airport[0],Node[109],D:(289,299)} --> (+1) -->{Airport[0],Node[64],P:(300,310)} --> (+688) -->{Airport[3],Node[65],D:(998,1008)} --> (+1) -->{Airport[3],Node[30],K:(1009,1009)}

Drone[13]: {Airport[20],Node[20],S:(0,0)} --> (+1) -->{Airport[20],Node[112],P:(1,11)} --> (+390) -->{Airport[12],Node[113],D:(401,411)} --> (+1) -->{Airport[12],Node[88],P:(412,422)} --> (+366) -->{Airport[23],Node[89],D:(788,798)} --> (+1) -->{Airport[23],Node[50],K:(799,799)}

Drone[14]: {Airport[21],Node[21],S:(0,0)} --> (+1) -->{Airport[21],Node[80],P:(1,11)} --> (+965) -->{Airport[3],Node[81],D:(976,986)} --> (+1) -->{Airport[3],Node[96],P:(987,997)} --> (+339) -->{Airport[7],Node[97],D:(1336,1346)} --> (+1) -->{Airport[7],Node[34],K:(1347,1347)}

Drone[15]: {Airport[22],Node[22],S:(0,0)} --> (+1) -->{Airport[22],Node[116],P:(0,10)} --> (+205) -->{Airport[16],Node[117],D:(215,225)} --> (+1) -->{Airport[16],Node[72],P:(226,236)} --> (+712) -->{Airport[19],Node[73],D:(948,958)} --> (+1) -->{Airport[19],Node[46],K:(959,959)}

Drone[16]: {Airport[24],Node[24],S:(0,0)} --> (+1) -->{Airport[24],Node[118],P:(1,11)} --> (+220) -->{Airport[21],Node[119],D:(231,241)} --> (+1) -->{Airport[21],Node[68],P:(242,252)} --> (+492) -->{Airport[18],Node[69],D:(744,754)} --> (+1) -->{Airport[18],Node[45],K:(755,755)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[109],D:(289,299)} --> {Node[64],P:(300,310)} --> {Node[27],K:(1772,1772)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[103],D:(341,351)} --> {Node[78],P:(352,362)} --> {Node[101],D:(993,1003)} --> {Node[84],P:(1004,1014)} --> {Node[28],K:(1773,1773)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[94],P:(1,11)} --> {Node[77],D:(1252,1262)} --> {Node[29],K:(1263,1263)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[81],D:(976,986)} --> {Node[96],P:(987,997)} --> {Node[65],D:(998,1008)} --> {Node[30],K:(1009,1009)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[98],P:(1,134)} --> {Node[61],D:(899,909)} --> {Node[31],K:(910,910)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[102],P:(1,11)} --> {Node[67],D:(642,652)} --> {Node[100],P:(653,663)} --> {Node[32],K:(1772,1772)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[58],P:(1,11)} --> {Node[79],D:(1557,1567)} --> {Node[33],K:(1568,1568)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[90],P:(1,11)} --> {Node[97],D:(1336,1346)} --> {Node[34],K:(1347,1347)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[70],P:(1,11)} --> {Node[35],K:(1697,1697)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[75],D:(926,936)} --> {Node[86],P:(937,947)} --> {Node[36],K:(1772,1772)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[54],P:(1,11)} --> {Node[115],D:(278,288)} --> {Node[92],P:(289,299)} --> {Node[37],K:(1772,1772)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[63],D:(713,723)} --> {Node[38],K:(724,724)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[66],P:(1,11)} --> {Node[88],P:(412,422)} --> {Node[39],K:(423,423)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[106],P:(1,520)} --> {Node[83],D:(700,710)} --> {Node[104],P:(711,721)} --> {Node[91],D:(848,858)} --> {Node[40],K:(859,859)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[82],P:(1,11)} --> {Node[95],D:(236,246)} --> {Node[41],K:(247,247)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[57],D:(601,611)} --> {Node[42],K:(612,612)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[62],P:(1,11)} --> {Node[43],K:(1772,1772)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[56],P:(1,11)} --> {Node[105],D:(843,853)} --> {Node[44],K:(854,854)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[69],D:(744,754)} --> {Node[45],K:(755,755)}

Airport[19]: {Node[19],S:(0,75)} --> {Node[108],P:(76,86)} --> {Node[59],D:(475,485)} --> {Node[110],P:(486,496)} --> {Node[73],D:(948,958)} --> {Node[46],K:(959,959)}

Airport[20]: {Node[20],S:(0,0)} --> {Node[112],P:(1,11)} --> {Node[71],D:(511,521)} --> {Node[47],K:(522,522)}

Airport[21]: {Node[21],S:(0,0)} --> {Node[80],P:(1,11)} --> {Node[119],D:(231,241)} --> {Node[68],P:(242,252)} --> {Node[48],K:(1772,1772)}

Airport[22]: {Node[22],S:(0,0)} --> {Node[116],P:(0,10)} --> {Node[93],D:(422,432)} --> {Node[49],K:(434,434)}

Airport[23]: {Node[23],S:(0,0)} --> {Node[89],D:(788,798)} --> {Node[50],K:(799,799)}

Airport[24]: {Node[24],S:(0,0)} --> {Node[118],P:(1,11)} --> {Node[87],D:(1659,1772)} --> {Node[51],K:(1773,1773)}

Airport[25]: {Node[25],S:(0,0)} --> {Node[85],D:(1762,1772)} --> {Node[52],K:(1773,1773)}

Airport[26]: {Node[26],S:(0,0)} --> {Node[111],D:(683,693)} --> {Node[76],P:(694,704)} --> {Node[107],D:(705,715)} --> {Node[60],P:(716,726)} --> {Node[53],K:(1773,1773)}

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

Solving with the variable aggregation model - Gurobi

ObjVal: 1773.0

RunTime: 0.04215431213378906(s)

Optimal

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

Drone[0]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[94],P:(1,11)} --> (+225) -->{Airport[14],Node[95],D:(236,246)} --> (+1) -->{Airport[14],Node[41],K:(247,247)}

Drone[1]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[98],P:(1,11)} --> (+278) -->{Airport[12],Node[99],D:(289,299)} --> (+1) -->{Airport[12],Node[88],P:(300,310)} --> (+366) -->{Airport[23],Node[89],D:(676,686)} --> (+1) -->{Airport[23],Node[50],K:(687,687)}

Drone[2]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[100],P:(1,11)} --> (+330) -->{Airport[1],Node[101],D:(341,351)} --> (+1) -->{Airport[1],Node[78],P:(352,362)} --> (+1195) -->{Airport[6],Node[79],D:(1557,1567)} --> (+1) -->{Airport[6],Node[33],K:(1568,1568)}

Drone[3]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[58],P:(1,281)} --> (+464) -->{Airport[19],Node[59],D:(745,755)} --> (+1) -->{Airport[19],Node[46],K:(756,756)}

Drone[4]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[90],P:(1,11)} --> (+837) -->{Airport[13],Node[91],D:(848,858)} --> (+1) -->{Airport[13],Node[40],K:(859,859)}

Drone[5]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[70],P:(1,11)} --> (+500) -->{Airport[20],Node[71],D:(511,521)} --> (+1) -->{Airport[20],Node[47],K:(522,522)}

Drone[6]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[92],P:(1,11)} --> (+123) -->{Airport[22],Node[93],D:(134,144)} --> (+1) -->{Airport[22],Node[116],P:(145,155)} --> (+205) -->{Airport[16],Node[117],D:(360,370)} --> (+1) -->{Airport[16],Node[62],P:(371,381)} --> (+702) -->{Airport[11],Node[63],D:(1083,1093)} --> (+1) -->{Airport[11],Node[38],K:(1094,1094)}

Drone[7]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[66],P:(1,11)} --> (+631) -->{Airport[5],Node[67],D:(642,652)} --> (+1) -->{Airport[5],Node[102],P:(653,663)} --> (+330) -->{Airport[1],Node[103],D:(993,1003)} --> (+1) -->{Airport[1],Node[84],P:(1004,1014)} --> (+748) -->{Airport[25],Node[85],D:(1762,1772)} --> (+1) -->{Airport[25],Node[52],K:(1773,1773)}

Drone[8]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[104],P:(1,11)} --> (+122) -->{Airport[17],Node[105],D:(133,143)} --> (+1) -->{Airport[17],Node[44],K:(144,144)}

Drone[9]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[82],P:(1,11)} --> (+689) -->{Airport[13],Node[83],D:(700,710)} --> (+1) -->{Airport[13],Node[106],P:(711,721)} --> (+185) -->{Airport[26],Node[107],D:(906,916)} --> (+1) -->{Airport[26],Node[76],P:(917,927)} --> (+548) -->{Airport[2],Node[77],D:(1475,1485)} --> (+1) -->{Airport[2],Node[29],K:(1486,1486)}

Drone[10]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[72],P:(1,11)} --> (+712) -->{Airport[19],Node[73],D:(723,733)} --> (+1) -->{Airport[19],Node[110],P:(734,744)} --> (+187) -->{Airport[26],Node[111],D:(931,941)} --> (+1) -->{Airport[26],Node[60],P:(942,952)} --> (+173) -->{Airport[4],Node[61],D:(1125,1135)} --> (+1) -->{Airport[4],Node[31],K:(1136,1136)}

Drone[11]: {Airport[17],Node[17],S:(0,0)} --> (+1) -->{Airport[17],Node[56],P:(1,11)} --> (+590) -->{Airport[15],Node[57],D:(601,611)} --> (+1) -->{Airport[15],Node[42],K:(612,612)}

Drone[12]: {Airport[19],Node[19],S:(0,0)} --> (+1) -->{Airport[19],Node[108],P:(1,11)} --> (+203) -->{Airport[0],Node[109],D:(214,224)} --> (+1) -->{Airport[0],Node[64],P:(225,235)} --> (+688) -->{Airport[3],Node[65],D:(923,933)} --> (+1) -->{Airport[3],Node[96],P:(934,944)} --> (+339) -->{Airport[7],Node[97],D:(1283,1293)} --> (+1) -->{Airport[7],Node[34],K:(1294,1294)}

Drone[13]: {Airport[20],Node[20],S:(0,0)} --> (+1) -->{Airport[20],Node[112],P:(1,11)} --> (+390) -->{Airport[12],Node[113],D:(401,411)} --> (+1) -->{Airport[12],Node[74],P:(412,422)} --> (+493) -->{Airport[9],Node[75],D:(915,925)} --> (+1) -->{Airport[9],Node[86],P:(926,936)} --> (+712) -->{Airport[24],Node[87],D:(1648,1658)} --> (+1) -->{Airport[24],Node[51],K:(1659,1659)}

Drone[14]: {Airport[21],Node[21],S:(0,0)} --> (+1) -->{Airport[21],Node[80],P:(1,11)} --> (+965) -->{Airport[3],Node[81],D:(976,986)} --> (+1) -->{Airport[3],Node[30],K:(987,987)}

Drone[15]: {Airport[22],Node[22],S:(0,0)} --> (+1) -->{Airport[22],Node[114],P:(1,11)} --> (+123) -->{Airport[10],Node[115],D:(134,144)} --> (+1) -->{Airport[10],Node[54],P:(145,155)} --> (+123) -->{Airport[22],Node[55],D:(278,288)} --> (+1) -->{Airport[22],Node[49],K:(289,289)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[109],D:(214,224)} --> {Node[64],P:(225,235)} --> {Node[27],K:(236,236)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[101],D:(341,351)} --> {Node[78],P:(352,362)} --> {Node[103],D:(993,1003)} --> {Node[84],P:(1004,1014)} --> {Node[28],K:(1015,1015)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[94],P:(1,11)} --> {Node[77],D:(1475,1485)} --> {Node[29],K:(1486,1486)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[65],D:(923,933)} --> {Node[96],P:(934,944)} --> {Node[81],D:(976,986)} --> {Node[30],K:(987,987)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[61],D:(1125,1135)} --> {Node[31],K:(1136,1136)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[100],P:(1,11)} --> {Node[67],D:(642,652)} --> {Node[102],P:(653,663)} --> {Node[32],K:(664,664)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[58],P:(1,281)} --> {Node[79],D:(1557,1567)} --> {Node[33],K:(1568,1568)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[90],P:(1,11)} --> {Node[97],D:(1283,1293)} --> {Node[34],K:(1294,1294)}

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

Airport[9]: {Node[9],S:(0,0)} --> {Node[75],D:(915,925)} --> {Node[86],P:(926,936)} --> {Node[36],K:(937,937)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[92],P:(1,11)} --> {Node[115],D:(134,144)} --> {Node[54],P:(145,155)} --> {Node[37],K:(156,156)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[63],D:(1083,1093)} --> {Node[38],K:(1094,1094)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[66],P:(1,11)} --> {Node[99],D:(289,299)} --> {Node[88],P:(300,310)} --> {Node[113],D:(401,411)} --> {Node[74],P:(412,422)} --> {Node[39],K:(423,423)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[104],P:(1,11)} --> {Node[83],D:(700,710)} --> {Node[106],P:(711,721)} --> {Node[91],D:(848,858)} --> {Node[40],K:(859,859)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[82],P:(1,11)} --> {Node[95],D:(236,246)} --> {Node[41],K:(247,247)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[57],D:(601,611)} --> {Node[42],K:(612,612)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[72],P:(1,11)} --> {Node[117],D:(360,370)} --> {Node[62],P:(371,381)} --> {Node[43],K:(382,382)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[56],P:(1,11)} --> {Node[105],D:(133,143)} --> {Node[44],K:(144,144)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[69],D:(744,754)} --> {Node[45],K:(755,755)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[108],P:(1,11)} --> {Node[73],D:(723,733)} --> {Node[110],P:(734,744)} --> {Node[59],D:(745,755)} --> {Node[46],K:(756,756)}

Airport[20]: {Node[20],S:(0,0)} --> {Node[112],P:(1,11)} --> {Node[71],D:(511,521)} --> {Node[47],K:(522,522)}

Airport[21]: {Node[21],S:(0,0)} --> {Node[80],P:(1,11)} --> {Node[119],D:(231,241)} --> {Node[68],P:(242,252)} --> {Node[48],K:(253,253)}

Airport[22]: {Node[22],S:(0,0)} --> {Node[114],P:(1,11)} --> {Node[93],D:(134,144)} --> {Node[116],P:(145,155)} --> {Node[55],D:(278,288)} --> {Node[49],K:(289,289)}

Airport[23]: {Node[23],S:(0,0)} --> {Node[89],D:(676,686)} --> {Node[50],K:(687,687)}

Airport[24]: {Node[24],S:(0,0)} --> {Node[118],P:(1,11)} --> {Node[87],D:(1648,1658)} --> {Node[51],K:(1659,1659)}

Airport[25]: {Node[25],S:(0,0)} --> {Node[85],D:(1762,1772)} --> {Node[52],K:(1773,1773)}

Airport[26]: {Node[26],S:(0,0)} --> {Node[107],D:(906,916)} --> {Node[76],P:(917,927)} --> {Node[111],D:(931,941)} --> {Node[60],P:(942,952)} --> {Node[53],K:(953,953)}

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

Solving with Heuristic

ObjVal: 1773.0

RunTime: 0.265(s)

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

Drone[0]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[94],P:(1,11)} --> (+225) -->{Airport[14],Node[95],D:(236,246)} --> (+1) -->{Airport[14],Node[41],K:(247,247)}

Drone[1]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[98],P:(1,145)} --> (+278) -->{Airport[12],Node[99],D:(423,433)} --> (+1) -->{Airport[12],Node[88],P:(434,444)} --> (+366) -->{Airport[23],Node[89],D:(810,820)} --> (+1) -->{Airport[23],Node[50],K:(821,821)}

Drone[3]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[58],P:(1,11)} --> (+464) -->{Airport[19],Node[59],D:(475,485)} --> (+1) -->{Airport[19],Node[110],P:(486,496)} --> (+187) -->{Airport[26],Node[111],D:(683,693)} --> (+1) -->{Airport[26],Node[60],P:(694,704)} --> (+173) -->{Airport[4],Node[61],D:(877,887)} --> (+1) -->{Airport[4],Node[31],K:(888,888)}

Drone[4]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[90],P:(1,11)} --> (+837) -->{Airport[13],Node[91],D:(848,858)} --> (+1) -->{Airport[13],Node[40],K:(859,859)}

Drone[5]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[70],P:(1,11)} --> (+500) -->{Airport[20],Node[71],D:(511,521)} --> (+1) -->{Airport[20],Node[47],K:(522,522)}

Drone[6]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[92],P:(1,11)} --> (+123) -->{Airport[22],Node[93],D:(134,144)} --> (+1) -->{Airport[22],Node[114],P:(145,155)} --> (+123) -->{Airport[10],Node[115],D:(278,288)} --> (+1) -->{Airport[10],Node[54],P:(289,299)} --> (+123) -->{Airport[22],Node[55],D:(422,432)} --> (+1) -->{Airport[22],Node[49],K:(433,433)}

Drone[7]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[66],P:(1,11)} --> (+631) -->{Airport[5],Node[67],D:(642,652)} --> (+1) -->{Airport[5],Node[102],P:(653,663)} --> (+330) -->{Airport[1],Node[103],D:(993,1003)} --> (+1) -->{Airport[1],Node[84],P:(1004,1014)} --> (+748) -->{Airport[25],Node[85],D:(1762,1772)} --> (+1) -->{Airport[25],Node[52],K:(1773,1773)}

Drone[8]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[106],P:(1,699)} --> (+185) -->{Airport[26],Node[107],D:(884,894)} --> (+1) -->{Airport[26],Node[76],P:(895,905)} --> (+548) -->{Airport[2],Node[77],D:(1453,1463)} --> (+1) -->{Airport[2],Node[29],K:(1464,1464)}

Drone[10]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[72],P:(1,11)} --> (+712) -->{Airport[19],Node[73],D:(723,733)} --> (+1) -->{Airport[19],Node[46],K:(734,734)}

Drone[11]: {Airport[17],Node[17],S:(0,0)} --> (+1) -->{Airport[17],Node[56],P:(1,11)} --> (+590) -->{Airport[15],Node[57],D:(601,611)} --> (+1) -->{Airport[15],Node[42],K:(612,612)}

Drone[13]: {Airport[20],Node[20],S:(0,0)} --> (+1) -->{Airport[20],Node[112],P:(1,11)} --> (+390) -->{Airport[12],Node[113],D:(401,411)} --> (+1) -->{Airport[12],Node[74],P:(412,422)} --> (+493) -->{Airport[9],Node[75],D:(915,1039)} --> (+1) -->{Airport[9],Node[86],P:(1040,1050)} --> (+712) -->{Airport[24],Node[87],D:(1762,1772)} --> (+1) -->{Airport[24],Node[51],K:(1773,1773)}

Drone[14]: {Airport[21],Node[21],S:(0,0)} --> (+1) -->{Airport[21],Node[68],P:(1,11)} --> (+492) -->{Airport[18],Node[69],D:(503,513)} --> (+1) -->{Airport[18],Node[45],K:(514,514)}

Drone[15]: {Airport[22],Node[22],S:(0,0)} --> (+1) -->{Airport[22],Node[116],P:(1,11)} --> (+205) -->{Airport[16],Node[117],D:(216,226)} --> (+1) -->{Airport[16],Node[62],P:(227,237)} --> (+702) -->{Airport[11],Node[63],D:(939,949)} --> (+1) -->{Airport[11],Node[38],K:(950,950)}

Drone[16]: {Airport[24],Node[24],S:(0,0)} --> (+1) -->{Airport[24],Node[118],P:(1,11)} --> (+220) -->{Airport[21],Node[119],D:(231,241)} --> (+1) -->{Airport[21],Node[80],P:(242,252)} --> (+965) -->{Airport[3],Node[81],D:(1217,1227)} --> (+1) -->{Airport[3],Node[30],K:(1228,1228)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[109],D:(214,224)} --> {Node[64],P:(225,235)} --> {Node[27],K:(236,236)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[101],D:(341,351)} --> {Node[78],P:(352,362)} --> {Node[103],D:(993,1003)} --> {Node[84],P:(1004,1014)} --> {Node[28],K:(1015,1015)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[94],P:(1,11)} --> {Node[77],D:(1453,1463)} --> {Node[29],K:(1464,1464)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[65],D:(923,933)} --> {Node[96],P:(934,944)} --> {Node[81],D:(1217,1227)} --> {Node[30],K:(1228,1228)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[98],P:(1,145)} --> {Node[61],D:(877,887)} --> {Node[31],K:(888,888)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[100],P:(1,11)} --> {Node[67],D:(642,652)} --> {Node[102],P:(653,663)} --> {Node[32],K:(664,664)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[58],P:(1,11)} --> {Node[79],D:(1557,1567)} --> {Node[33],K:(1568,1568)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[90],P:(1,11)} --> {Node[97],D:(1283,1293)} --> {Node[34],K:(1294,1294)}

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

Airport[9]: {Node[9],S:(0,0)} --> {Node[75],D:(915,1039)} --> {Node[86],P:(1040,1050)} --> {Node[36],K:(1051,1051)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[92],P:(1,11)} --> {Node[115],D:(278,288)} --> {Node[54],P:(289,299)} --> {Node[37],K:(300,300)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[63],D:(939,949)} --> {Node[38],K:(950,950)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[66],P:(1,11)} --> {Node[113],D:(401,411)} --> {Node[74],P:(412,422)} --> {Node[99],D:(423,433)} --> {Node[88],P:(434,444)} --> {Node[39],K:(445,445)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[106],P:(1,699)} --> {Node[83],D:(700,710)} --> {Node[104],P:(711,721)} --> {Node[91],D:(848,858)} --> {Node[40],K:(859,859)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[82],P:(1,11)} --> {Node[95],D:(236,246)} --> {Node[41],K:(247,247)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[57],D:(601,611)} --> {Node[42],K:(612,612)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[72],P:(1,11)} --> {Node[117],D:(216,226)} --> {Node[62],P:(227,237)} --> {Node[43],K:(238,238)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[56],P:(1,11)} --> {Node[105],D:(843,853)} --> {Node[44],K:(854,854)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[69],D:(503,513)} --> {Node[45],K:(514,514)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[108],P:(1,11)} --> {Node[59],D:(475,485)} --> {Node[110],P:(486,496)} --> {Node[73],D:(723,733)} --> {Node[46],K:(734,734)}

Airport[20]: {Node[20],S:(0,0)} --> {Node[112],P:(1,11)} --> {Node[71],D:(511,521)} --> {Node[47],K:(522,522)}

Airport[21]: {Node[21],S:(0,0)} --> {Node[68],P:(1,11)} --> {Node[119],D:(231,241)} --> {Node[80],P:(242,252)} --> {Node[48],K:(253,253)}

Airport[22]: {Node[22],S:(0,0)} --> {Node[116],P:(1,11)} --> {Node[93],D:(134,144)} --> {Node[114],P:(145,155)} --> {Node[55],D:(422,432)} --> {Node[49],K:(433,433)}

Airport[23]: {Node[23],S:(0,0)} --> {Node[89],D:(810,820)} --> {Node[50],K:(821,821)}

Airport[24]: {Node[24],S:(0,0)} --> {Node[118],P:(1,11)} --> {Node[87],D:(1762,1772)} --> {Node[51],K:(1773,1773)}

Airport[25]: {Node[25],S:(0,0)} --> {Node[85],D:(1762,1772)} --> {Node[52],K:(1773,1773)}

Airport[26]: {Node[26],S:(0,0)} --> {Node[111],D:(683,693)} --> {Node[60],P:(694,704)} --> {Node[107],D:(884,894)} --> {Node[76],P:(895,905)} --> {Node[53],K:(906,906)}

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

Solving with parallel heuristic

ObjVal: 1773.0

RunTime: 0.087(s)

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

Drone[0]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[94],P:(1,11)} --> (+225) -->{Airport[14],Node[95],D:(236,246)} --> (+1) -->{Airport[14],Node[41],K:(247,247)}

Drone[3]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[58],P:(1,281)} --> (+464) -->{Airport[19],Node[59],D:(745,755)} --> (+1) -->{Airport[19],Node[46],K:(756,756)}

Drone[4]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[90],P:(1,11)} --> (+837) -->{Airport[13],Node[91],D:(848,858)} --> (+1) -->{Airport[13],Node[104],P:(859,869)} --> (+122) -->{Airport[17],Node[105],D:(991,1001)} --> (+1) -->{Airport[17],Node[44],K:(1002,1002)}

Drone[5]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[70],P:(1,11)} --> (+500) -->{Airport[20],Node[71],D:(511,521)} --> (+1) -->{Airport[20],Node[47],K:(522,522)}

Drone[8]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[106],P:(1,11)} --> (+185) -->{Airport[26],Node[107],D:(196,206)} --> (+1) -->{Airport[26],Node[60],P:(207,217)} --> (+173) -->{Airport[4],Node[61],D:(390,400)} --> (+1) -->{Airport[4],Node[31],K:(401,401)}

Drone[9]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[82],P:(1,181)} --> (+689) -->{Airport[13],Node[83],D:(870,880)} --> (+1) -->{Airport[13],Node[40],K:(881,881)}

Drone[10]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[72],P:(1,11)} --> (+712) -->{Airport[19],Node[73],D:(723,733)} --> (+1) -->{Airport[19],Node[110],P:(734,744)} --> (+187) -->{Airport[26],Node[111],D:(931,1203)} --> (+1) -->{Airport[26],Node[76],P:(1204,1214)} --> (+548) -->{Airport[2],Node[77],D:(1762,1772)} --> (+1) -->{Airport[2],Node[29],K:(1773,1773)}

Drone[11]: {Airport[17],Node[17],S:(0,0)} --> (+1) -->{Airport[17],Node[56],P:(1,11)} --> (+590) -->{Airport[15],Node[57],D:(601,611)} --> (+1) -->{Airport[15],Node[42],K:(612,612)}

Drone[13]: {Airport[20],Node[20],S:(0,0)} --> (+1) -->{Airport[20],Node[112],P:(1,11)} --> (+390) -->{Airport[12],Node[113],D:(401,411)} --> (+1) -->{Airport[12],Node[74],P:(412,422)} --> (+493) -->{Airport[9],Node[75],D:(915,1039)} --> (+1) -->{Airport[9],Node[86],P:(1040,1050)} --> (+712) -->{Airport[24],Node[87],D:(1762,1772)} --> (+1) -->{Airport[24],Node[51],K:(1773,1773)}

Drone[14]: {Airport[21],Node[21],S:(0,0)} --> (+1) -->{Airport[21],Node[68],P:(1,11)} --> (+492) -->{Airport[18],Node[69],D:(503,513)} --> (+1) -->{Airport[18],Node[45],K:(514,514)}

Drone[16]: {Airport[24],Node[24],S:(0,0)} --> (+1) -->{Airport[24],Node[118],P:(1,11)} --> (+220) -->{Airport[21],Node[119],D:(231,241)} --> (+1) -->{Airport[21],Node[80],P:(242,252)} --> (+965) -->{Airport[3],Node[81],D:(1217,1227)} --> (+1) -->{Airport[3],Node[30],K:(1228,1228)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[109],D:(214,224)} --> {Node[64],P:(225,235)} --> {Node[27],K:(236,236)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[103],D:(341,351)} --> {Node[78],P:(352,362)} --> {Node[101],D:(993,1003)} --> {Node[84],P:(1004,1014)} --> {Node[28],K:(1015,1015)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[94],P:(1,11)} --> {Node[77],D:(1762,1772)} --> {Node[29],K:(1773,1773)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[65],D:(923,933)} --> {Node[96],P:(934,944)} --> {Node[81],D:(1217,1227)} --> {Node[30],K:(1228,1228)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[61],D:(390,400)} --> {Node[31],K:(401,401)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[102],P:(1,11)} --> {Node[67],D:(642,652)} --> {Node[100],P:(653,663)} --> {Node[32],K:(664,664)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[58],P:(1,281)} --> {Node[79],D:(1557,1567)} --> {Node[33],K:(1568,1568)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[90],P:(1,11)} --> {Node[97],D:(1283,1293)} --> {Node[34],K:(1294,1294)}

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

Airport[9]: {Node[9],S:(0,0)} --> {Node[75],D:(915,1039)} --> {Node[86],P:(1040,1050)} --> {Node[36],K:(1051,1051)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[92],P:(1,11)} --> {Node[115],D:(134,144)} --> {Node[54],P:(145,155)} --> {Node[37],K:(156,156)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[63],D:(1083,1093)} --> {Node[38],K:(1094,1094)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[66],P:(1,11)} --> {Node[99],D:(289,299)} --> {Node[88],P:(300,310)} --> {Node[113],D:(401,411)} --> {Node[74],P:(412,422)} --> {Node[39],K:(423,423)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[106],P:(1,11)} --> {Node[91],D:(848,858)} --> {Node[104],P:(859,869)} --> {Node[83],D:(870,880)} --> {Node[40],K:(881,881)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[82],P:(1,181)} --> {Node[95],D:(236,246)} --> {Node[41],K:(247,247)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[57],D:(601,611)} --> {Node[42],K:(612,612)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[72],P:(1,11)} --> {Node[117],D:(360,370)} --> {Node[62],P:(371,381)} --> {Node[43],K:(382,382)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[56],P:(1,11)} --> {Node[105],D:(991,1001)} --> {Node[44],K:(1002,1002)}