SET-3_beijing_20

City: beijing

Task count: 20

Flight count: 28

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

Solving with the basic model - Gurobi

ObjVal: 1815.0

RunTime: 0.32830810546875(s)

Optimal

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[82],P:(1,11)} --> (+216) -->{Airport[17],Node[83],D:(227,237)} --> (+1) -->{Airport[17],Node[96],P:(238,248)} --> (+212) -->{Airport[16],Node[97],D:(460,470)} --> (+1) -->{Airport[16],Node[74],P:(471,481)} --> (+377) -->{Airport[10],Node[75],D:(858,1203)} --> (+1) -->{Airport[10],Node[62],P:(1204,1214)} --> (+590) -->{Airport[1],Node[63],D:(1804,1814)} --> (+1) -->{Airport[1],Node[24],K:(1815,1815)}

Drone[1]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[88],P:(1,11)} --> (+241) -->{Airport[10],Node[89],D:(252,262)} --> (+1) -->{Airport[10],Node[60],P:(263,273)} --> (+481) -->{Airport[15],Node[61],D:(754,764)} --> (+1) -->{Airport[15],Node[70],P:(765,775)} --> (+825) -->{Airport[17],Node[71],D:(1600,1610)} --> (+1) -->{Airport[17],Node[40],K:(1611,1611)}

Drone[2]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[72],P:(1,11)} --> (+1463) -->{Airport[20],Node[73],D:(1474,1484)} --> (+1) -->{Airport[20],Node[43],K:(1485,1485)}

Drone[3]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[54],P:(1,11)} --> (+390) -->{Airport[19],Node[55],D:(401,411)} --> (+1) -->{Airport[19],Node[42],K:(412,412)}

Drone[4]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[90],P:(1,11)} --> (+188) -->{Airport[5],Node[91],D:(199,209)} --> (+1) -->{Airport[5],Node[50],P:(210,220)} --> (+188) -->{Airport[7],Node[51],D:(408,418)} --> (+1) -->{Airport[7],Node[30],K:(419,419)}

Drone[5]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[92],P:(1,11)} --> (+216) -->{Airport[13],Node[93],D:(227,237)} --> (+1) -->{Airport[13],Node[78],P:(238,248)} --> (+965) -->{Airport[15],Node[79],D:(1213,1223)} --> (+1) -->{Airport[15],Node[52],P:(1224,1234)} --> (+255) -->{Airport[2],Node[53],D:(1489,1499)} --> (+1) -->{Airport[2],Node[25],K:(1500,1500)}

Drone[6]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[80],P:(1,11)} --> (+970) -->{Airport[6],Node[81],D:(981,991)} --> (+1) -->{Airport[6],Node[29],K:(992,992)}

Drone[7]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[68],P:(1,11)} --> (+387) -->{Airport[0],Node[69],D:(398,408)} --> (+1) -->{Airport[0],Node[23],K:(409,409)}

Drone[8]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[58],P:(1,11)} --> (+766) -->{Airport[8],Node[59],D:(777,787)} --> (+1) -->{Airport[8],Node[48],P:(788,798)} --> (+864) -->{Airport[9],Node[49],D:(1662,1672)} --> (+1) -->{Airport[9],Node[32],K:(1673,1673)}

Drone[9]: {Airport[15],Node[15],S:(0,775)} --> (+1) -->{Airport[15],Node[46],P:(776,786)} --> (+864) -->{Airport[18],Node[47],D:(1650,1660)} --> (+1) -->{Airport[18],Node[41],K:(1661,1661)}

Drone[10]: {Airport[17],Node[17],S:(0,0)} --> (+1) -->{Airport[17],Node[94],P:(1,11)} --> (+212) -->{Airport[16],Node[95],D:(223,233)} --> (+1) -->{Airport[16],Node[76],P:(234,244)} --> (+490) -->{Airport[1],Node[77],D:(734,744)} --> (+1) -->{Airport[1],Node[86],P:(745,755)} --> (+590) -->{Airport[10],Node[87],D:(1345,1355)} --> (+1) -->{Airport[10],Node[64],P:(1356,1366)} --> (+438) -->{Airport[11],Node[65],D:(1804,1814)} --> (+1) -->{Airport[11],Node[34],K:(1815,1815)}

Drone[11]: {Airport[18],Node[18],S:(0,0)} --> (+1) -->{Airport[18],Node[98],P:(1,11)} --> (+385) -->{Airport[21],Node[99],D:(396,406)} --> (+1) -->{Airport[21],Node[66],P:(407,417)} --> (+429) -->{Airport[17],Node[67],D:(846,856)} --> (+1) -->{Airport[17],Node[56],P:(857,867)} --> (+724) -->{Airport[4],Node[57],D:(1591,1601)} --> (+1) -->{Airport[4],Node[27],K:(1602,1602)}

Drone[12]: {Airport[19],Node[19],S:(0,0)} --> (+1) -->{Airport[19],Node[100],P:(1,11)} --> (+365) -->{Airport[22],Node[101],D:(376,386)} --> (+1) -->{Airport[22],Node[84],P:(387,397)} --> (+816) -->{Airport[3],Node[85],D:(1213,1223)} --> (+1) -->{Airport[3],Node[26],K:(1224,1224)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[82],P:(1,11)} --> {Node[69],D:(398,408)} --> {Node[23],K:(409,409)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[77],D:(734,744)} --> {Node[86],P:(745,755)} --> {Node[63],D:(1804,1814)} --> {Node[24],K:(1815,1815)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[88],P:(1,11)} --> {Node[53],D:(1489,1499)} --> {Node[25],K:(1500,1500)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[72],P:(1,11)} --> {Node[85],D:(1213,1223)} --> {Node[26],K:(1224,1224)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[54],P:(1,11)} --> {Node[57],D:(1591,1601)} --> {Node[27],K:(1602,1602)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[91],D:(199,209)} --> {Node[50],P:(210,220)} --> {Node[28],K:(221,221)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[81],D:(981,991)} --> {Node[29],K:(992,992)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[90],P:(1,11)} --> {Node[51],D:(408,418)} --> {Node[30],K:(419,419)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[92],P:(1,11)} --> {Node[48],P:(788,798)} --> {Node[59],D:(777,787)} --> {Node[31],K:(1673,1673)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[49],D:(1662,1672)} --> {Node[32],K:(1673,1673)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[89],D:(252,262)} --> {Node[60],P:(263,273)} --> {Node[75],D:(858,1203)} --> {Node[62],P:(1204,1214)} --> {Node[87],D:(1345,1355)} --> {Node[64],P:(1356,1366)} --> {Node[33],K:(1673,1673)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[80],P:(1,11)} --> {Node[65],D:(1804,1814)} --> {Node[34],K:(1815,1815)}

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

Airport[13]: {Node[13],S:(0,0)} --> {Node[93],D:(227,237)} --> {Node[78],P:(238,248)} --> {Node[36],K:(1673,1673)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[58],P:(1,11)} --> {Node[37],K:(1673,1673)}

Airport[15]: {Node[15],S:(0,775)} --> {Node[70],P:(765,775)} --> {Node[46],P:(776,786)} --> {Node[61],D:(754,764)} --> {Node[79],D:(1213,1223)} --> {Node[52],P:(1224,1234)} --> {Node[38],K:(1673,1673)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[95],D:(223,233)} --> {Node[76],P:(234,244)} --> {Node[97],D:(460,470)} --> {Node[74],P:(471,481)} --> {Node[39],K:(1673,1673)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[94],P:(1,11)} --> {Node[96],P:(238,248)} --> {Node[83],D:(227,237)} --> {Node[67],D:(846,856)} --> {Node[56],P:(857,867)} --> {Node[71],D:(1600,1610)} --> {Node[40],K:(1611,1611)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[47],D:(1650,1660)} --> {Node[41],K:(1661,1661)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[100],P:(1,11)} --> {Node[55],D:(401,411)} --> {Node[42],K:(412,412)}

Airport[20]: {Node[20],S:(0,0)} --> {Node[73],D:(1474,1484)} --> {Node[43],K:(1485,1485)}

Airport[21]: {Node[21],S:(0,0)} --> {Node[99],D:(396,406)} --> {Node[66],P:(407,417)} --> {Node[44],K:(1673,1673)}

Airport[22]: {Node[22],S:(0,0)} --> {Node[101],D:(376,386)} --> {Node[84],P:(387,397)} --> {Node[45],K:(1673,1673)}

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

#

#

#

#

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

Solving with the variable aggregation model - Gurobi

ObjVal: 1814.000000000852

RunTime: 0.06249046325683594(s)

Optimal

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[82],P:(1,11)} --> (+216) -->{Airport[17],Node[83],D:(227,237)} --> (+1) -->{Airport[17],Node[96],P:(238,248)} --> (+212) -->{Airport[16],Node[97],D:(460,470)} --> (+1) -->{Airport[16],Node[74],P:(471,481)} --> (+377) -->{Airport[10],Node[75],D:(858,868)} --> (+1) -->{Airport[10],Node[62],P:(869,879)} --> (+590) -->{Airport[1],Node[63],D:(1469,1479)} --> (+1) -->{Airport[1],Node[24],K:(1480,1480)}

Drone[1]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[88],P:(1,11)} --> (+241) -->{Airport[10],Node[89],D:(252,262)} --> (+1) -->{Airport[10],Node[60],P:(263,273)} --> (+481) -->{Airport[15],Node[61],D:(754,764)} --> (+1) -->{Airport[15],Node[46],P:(765,775)} --> (+864) -->{Airport[18],Node[47],D:(1639,1649)} --> (+1) -->{Airport[18],Node[41],K:(1650,1650)}

Drone[2]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[72],P:(1,11)} --> (+1463) -->{Airport[20],Node[73],D:(1474,1484)} --> (+1) -->{Airport[20],Node[43],K:(1485,1485)}

Drone[3]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[54],P:(1,11)} --> (+390) -->{Airport[19],Node[55],D:(401,411)} --> (+1) -->{Airport[19],Node[42],K:(412,412)}

Drone[4]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[90],P:(1,11)} --> (+188) -->{Airport[5],Node[91],D:(199,209)} --> (+1) -->{Airport[5],Node[50],P:(210,220)} --> (+188) -->{Airport[7],Node[51],D:(408,418)} --> (+1) -->{Airport[7],Node[30],K:(418,418)}

Drone[5]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[92],P:(1,11)} --> (+216) -->{Airport[13],Node[93],D:(227,237)} --> (+1) -->{Airport[13],Node[78],P:(238,248)} --> (+965) -->{Airport[15],Node[79],D:(1213,1223)} --> (+1) -->{Airport[15],Node[52],P:(1224,1234)} --> (+255) -->{Airport[2],Node[53],D:(1489,1499)} --> (+1) -->{Airport[2],Node[25],K:(1500,1500)}

Drone[6]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[80],P:(1,11)} --> (+970) -->{Airport[6],Node[81],D:(981,991)} --> (+1) -->{Airport[6],Node[29],K:(992,992)}

Drone[7]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[68],P:(1,11)} --> (+387) -->{Airport[0],Node[69],D:(398,408)} --> (+1) -->{Airport[0],Node[23],K:(409,409)}

Drone[8]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[58],P:(1,11)} --> (+766) -->{Airport[8],Node[59],D:(777,787)} --> (+1) -->{Airport[8],Node[48],P:(788,798)} --> (+864) -->{Airport[9],Node[49],D:(1662,1672)} --> (+1) -->{Airport[9],Node[32],K:(1673,1673)}

Drone[9]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[70],P:(1,11)} --> (+825) -->{Airport[17],Node[71],D:(836,846)} --> (+1) -->{Airport[17],Node[40],K:(847,847)}

Drone[10]: {Airport[17],Node[17],S:(0,0)} --> (+1) -->{Airport[17],Node[94],P:(1,11)} --> (+212) -->{Airport[16],Node[95],D:(223,233)} --> (+1) -->{Airport[16],Node[76],P:(234,244)} --> (+490) -->{Airport[1],Node[77],D:(734,744)} --> (+1) -->{Airport[1],Node[86],P:(745,755)} --> (+590) -->{Airport[10],Node[87],D:(1345,1355)} --> (+1) -->{Airport[10],Node[64],P:(1355,1365)} --> (+438) -->{Airport[11],Node[65],D:(1803,1813)} --> (+1) -->{Airport[11],Node[34],K:(1814,1814)}

Drone[11]: {Airport[18],Node[18],S:(0,0)} --> (+1) -->{Airport[18],Node[98],P:(1,11)} --> (+385) -->{Airport[21],Node[99],D:(396,406)} --> (+1) -->{Airport[21],Node[66],P:(407,417)} --> (+429) -->{Airport[17],Node[67],D:(846,856)} --> (+1) -->{Airport[17],Node[56],P:(857,867)} --> (+724) -->{Airport[4],Node[57],D:(1591,1601)} --> (+1) -->{Airport[4],Node[27],K:(1602,1602)}

Drone[12]: {Airport[19],Node[19],S:(0,0)} --> (+1) -->{Airport[19],Node[100],P:(1,11)} --> (+365) -->{Airport[22],Node[101],D:(376,386)} --> (+1) -->{Airport[22],Node[84],P:(387,397)} --> (+816) -->{Airport[3],Node[85],D:(1213,1223)} --> (+1) -->{Airport[3],Node[26],K:(1224,1224)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[82],P:(1,11)} --> {Node[69],D:(398,408)} --> {Node[23],K:(409,409)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[77],D:(734,744)} --> {Node[86],P:(745,755)} --> {Node[63],D:(1469,1479)} --> {Node[24],K:(1480,1480)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[88],P:(1,11)} --> {Node[53],D:(1489,1499)} --> {Node[25],K:(1500,1500)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[72],P:(1,11)} --> {Node[85],D:(1213,1223)} --> {Node[26],K:(1224,1224)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[54],P:(1,11)} --> {Node[57],D:(1591,1601)} --> {Node[27],K:(1602,1602)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[91],D:(199,209)} --> {Node[50],P:(210,220)} --> {Node[28],K:(221,221)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[81],D:(981,991)} --> {Node[29],K:(992,992)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[90],P:(1,11)} --> {Node[51],D:(408,418)} --> {Node[30],K:(418,418)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[92],P:(1,11)} --> {Node[59],D:(777,787)} --> {Node[48],P:(788,798)} --> {Node[31],K:(799,799)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[49],D:(1662,1672)} --> {Node[32],K:(1673,1673)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[89],D:(252,262)} --> {Node[60],P:(263,273)} --> {Node[33],K:(274,274)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[80],P:(1,11)} --> {Node[65],D:(1803,1813)} --> {Node[34],K:(1814,1814)}

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

Airport[13]: {Node[13],S:(0,0)} --> {Node[93],D:(227,237)} --> {Node[78],P:(238,248)} --> {Node[36],K:(249,249)}

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

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

Airport[16]: {Node[16],S:(0,0)} --> {Node[95],D:(223,233)} --> {Node[76],P:(234,244)} --> {Node[97],D:(460,470)} --> {Node[74],P:(471,481)} --> {Node[39],K:(482,482)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[94],P:(1,11)} --> {Node[83],D:(227,237)} --> {Node[96],P:(238,248)} --> {Node[67],D:(846,856)} --> {Node[56],P:(857,867)} --> {Node[71],D:(836,846)} --> {Node[40],K:(847,847)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[47],D:(1639,1649)} --> {Node[41],K:(1650,1650)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[100],P:(1,11)} --> {Node[55],D:(401,411)} --> {Node[42],K:(412,412)}

Airport[20]: {Node[20],S:(0,0)} --> {Node[73],D:(1474,1484)} --> {Node[43],K:(1485,1485)}

Airport[21]: {Node[21],S:(0,0)} --> {Node[99],D:(396,406)} --> {Node[66],P:(407,417)} --> {Node[44],K:(418,418)}

Airport[22]: {Node[22],S:(0,0)} --> {Node[101],D:(376,386)} --> {Node[84],P:(387,397)} --> {Node[45],K:(398,398)}

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

#

#

#

#

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

Solving with Heuristic

ObjVal: 1815.0

RunTime: 0.925(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[82],P:(1,11)} --> (+216) -->{Airport[17],Node[83],D:(227,237)} --> (+1) -->{Airport[17],Node[94],P:(238,248)} --> (+212) -->{Airport[16],Node[95],D:(460,470)} --> (+1) -->{Airport[16],Node[74],P:(471,481)} --> (+377) -->{Airport[10],Node[75],D:(858,868)} --> (+1) -->{Airport[10],Node[62],P:(869,879)} --> (+590) -->{Airport[1],Node[63],D:(1469,1479)} --> (+1) -->{Airport[1],Node[24],K:(1480,1480)}

Drone[1]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[88],P:(1,11)} --> (+241) -->{Airport[10],Node[89],D:(252,262)} --> (+1) -->{Airport[10],Node[60],P:(263,273)} --> (+481) -->{Airport[15],Node[61],D:(754,764)} --> (+1) -->{Airport[15],Node[46],P:(765,775)} --> (+864) -->{Airport[18],Node[47],D:(1639,1649)} --> (+1) -->{Airport[18],Node[41],K:(1650,1650)}

Drone[2]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[72],P:(1,11)} --> (+1463) -->{Airport[20],Node[73],D:(1474,1484)} --> (+1) -->{Airport[20],Node[43],K:(1485,1485)}

Drone[3]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[54],P:(1,11)} --> (+390) -->{Airport[19],Node[55],D:(401,411)} --> (+1) -->{Airport[19],Node[42],K:(412,412)}

Drone[4]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[90],P:(1,11)} --> (+188) -->{Airport[5],Node[91],D:(199,209)} --> (+1) -->{Airport[5],Node[50],P:(210,220)} --> (+188) -->{Airport[7],Node[51],D:(408,418)} --> (+1) -->{Airport[7],Node[30],K:(419,419)}

Drone[5]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[92],P:(1,11)} --> (+216) -->{Airport[13],Node[93],D:(227,237)} --> (+1) -->{Airport[13],Node[78],P:(238,248)} --> (+965) -->{Airport[15],Node[79],D:(1213,1223)} --> (+1) -->{Airport[15],Node[52],P:(1224,1234)} --> (+255) -->{Airport[2],Node[53],D:(1489,1499)} --> (+1) -->{Airport[2],Node[25],K:(1500,1500)}

Drone[6]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[80],P:(1,11)} --> (+970) -->{Airport[6],Node[81],D:(981,991)} --> (+1) -->{Airport[6],Node[29],K:(992,992)}

Drone[7]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[68],P:(1,11)} --> (+387) -->{Airport[0],Node[69],D:(398,408)} --> (+1) -->{Airport[0],Node[23],K:(409,409)}

Drone[8]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[58],P:(1,11)} --> (+766) -->{Airport[8],Node[59],D:(777,787)} --> (+1) -->{Airport[8],Node[48],P:(788,798)} --> (+864) -->{Airport[9],Node[49],D:(1662,1814)} --> (+1) -->{Airport[9],Node[32],K:(1815,1815)}

Drone[9]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[70],P:(1,43)} --> (+825) -->{Airport[17],Node[71],D:(868,878)} --> (+1) -->{Airport[17],Node[40],K:(879,879)}

Drone[10]: {Airport[17],Node[17],S:(0,0)} --> (+1) -->{Airport[17],Node[96],P:(1,11)} --> (+212) -->{Airport[16],Node[97],D:(223,233)} --> (+1) -->{Airport[16],Node[76],P:(234,244)} --> (+490) -->{Airport[1],Node[77],D:(734,744)} --> (+1) -->{Airport[1],Node[86],P:(745,755)} --> (+590) -->{Airport[10],Node[87],D:(1345,1355)} --> (+1) -->{Airport[10],Node[64],P:(1356,1366)} --> (+438) -->{Airport[11],Node[65],D:(1804,1814)} --> (+1) -->{Airport[11],Node[34],K:(1815,1815)}

Drone[11]: {Airport[18],Node[18],S:(0,0)} --> (+1) -->{Airport[18],Node[98],P:(1,11)} --> (+385) -->{Airport[21],Node[99],D:(396,406)} --> (+1) -->{Airport[21],Node[66],P:(407,417)} --> (+429) -->{Airport[17],Node[67],D:(846,856)} --> (+1) -->{Airport[17],Node[56],P:(857,867)} --> (+724) -->{Airport[4],Node[57],D:(1591,1601)} --> (+1) -->{Airport[4],Node[27],K:(1602,1602)}

Drone[12]: {Airport[19],Node[19],S:(0,0)} --> (+1) -->{Airport[19],Node[100],P:(1,11)} --> (+365) -->{Airport[22],Node[101],D:(376,386)} --> (+1) -->{Airport[22],Node[84],P:(387,397)} --> (+816) -->{Airport[3],Node[85],D:(1213,1223)} --> (+1) -->{Airport[3],Node[26],K:(1224,1224)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[82],P:(1,11)} --> {Node[69],D:(398,408)} --> {Node[23],K:(409,409)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[77],D:(734,744)} --> {Node[86],P:(745,755)} --> {Node[63],D:(1469,1479)} --> {Node[24],K:(1480,1480)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[88],P:(1,11)} --> {Node[53],D:(1489,1499)} --> {Node[25],K:(1500,1500)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[72],P:(1,11)} --> {Node[85],D:(1213,1223)} --> {Node[26],K:(1224,1224)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[54],P:(1,11)} --> {Node[57],D:(1591,1601)} --> {Node[27],K:(1602,1602)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[91],D:(199,209)} --> {Node[50],P:(210,220)} --> {Node[28],K:(221,221)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[81],D:(981,991)} --> {Node[29],K:(992,992)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[90],P:(1,11)} --> {Node[51],D:(408,418)} --> {Node[30],K:(419,419)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[92],P:(1,11)} --> {Node[59],D:(777,787)} --> {Node[48],P:(788,798)} --> {Node[31],K:(799,799)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[49],D:(1662,1814)} --> {Node[32],K:(1815,1815)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[89],D:(252,262)} --> {Node[60],P:(263,273)} --> {Node[75],D:(858,868)} --> {Node[62],P:(869,879)} --> {Node[87],D:(1345,1355)} --> {Node[64],P:(1356,1366)} --> {Node[33],K:(1815,1815)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[80],P:(1,11)} --> {Node[65],D:(1804,1814)} --> {Node[34],K:(1815,1815)}

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

Airport[13]: {Node[13],S:(0,0)} --> {Node[93],D:(227,237)} --> {Node[78],P:(238,248)} --> {Node[36],K:(249,249)}

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

Airport[15]: {Node[15],S:(0,0)} --> {Node[70],P:(1,43)} --> {Node[61],D:(754,764)} --> {Node[46],P:(765,775)} --> {Node[79],D:(1213,1223)} --> {Node[52],P:(1224,1234)} --> {Node[38],K:(1235,1235)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[97],D:(223,233)} --> {Node[76],P:(234,244)} --> {Node[95],D:(460,470)} --> {Node[74],P:(471,481)} --> {Node[39],K:(482,482)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[96],P:(1,11)} --> {Node[83],D:(227,237)} --> {Node[94],P:(238,248)} --> {Node[67],D:(846,856)} --> {Node[56],P:(857,867)} --> {Node[71],D:(868,878)} --> {Node[40],K:(879,879)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[47],D:(1639,1649)} --> {Node[41],K:(1650,1650)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[100],P:(1,11)} --> {Node[55],D:(401,411)} --> {Node[42],K:(412,412)}

Airport[20]: {Node[20],S:(0,0)} --> {Node[73],D:(1474,1484)} --> {Node[43],K:(1485,1485)}

Airport[21]: {Node[21],S:(0,0)} --> {Node[99],D:(396,406)} --> {Node[66],P:(407,417)} --> {Node[44],K:(418,418)}

Airport[22]: {Node[22],S:(0,0)} --> {Node[101],D:(376,386)} --> {Node[84],P:(387,397)} --> {Node[45],K:(398,398)}

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

#

#

#

#

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

Solving with parallel heuristic

ObjVal: 1815.0

RunTime: 1.844(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[82],P:(1,11)} --> (+216) -->{Airport[17],Node[83],D:(227,237)} --> (+1) -->{Airport[17],Node[94],P:(238,248)} --> (+212) -->{Airport[16],Node[95],D:(460,470)} --> (+1) -->{Airport[16],Node[74],P:(471,481)} --> (+377) -->{Airport[10],Node[75],D:(858,868)} --> (+1) -->{Airport[10],Node[62],P:(869,879)} --> (+590) -->{Airport[1],Node[63],D:(1469,1479)} --> (+1) -->{Airport[1],Node[24],K:(1480,1480)}

Drone[1]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[88],P:(1,11)} --> (+241) -->{Airport[10],Node[89],D:(252,262)} --> (+1) -->{Airport[10],Node[60],P:(263,477)} --> (+481) -->{Airport[15],Node[61],D:(958,968)} --> (+1) -->{Airport[15],Node[70],P:(969,979)} --> (+825) -->{Airport[17],Node[71],D:(1804,1814)} --> (+1) -->{Airport[17],Node[40],K:(1815,1815)}

Drone[2]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[72],P:(1,11)} --> (+1463) -->{Airport[20],Node[73],D:(1474,1484)} --> (+1) -->{Airport[20],Node[43],K:(1485,1485)}

Drone[3]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[54],P:(1,11)} --> (+390) -->{Airport[19],Node[55],D:(401,411)} --> (+1) -->{Airport[19],Node[42],K:(412,412)}

Drone[4]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[90],P:(1,11)} --> (+188) -->{Airport[5],Node[91],D:(199,209)} --> (+1) -->{Airport[5],Node[50],P:(210,220)} --> (+188) -->{Airport[7],Node[51],D:(408,418)} --> (+1) -->{Airport[7],Node[30],K:(419,419)}

Drone[5]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[92],P:(1,11)} --> (+216) -->{Airport[13],Node[93],D:(227,237)} --> (+1) -->{Airport[13],Node[78],P:(238,248)} --> (+965) -->{Airport[15],Node[79],D:(1213,1538)} --> (+1) -->{Airport[15],Node[52],P:(1539,1549)} --> (+255) -->{Airport[2],Node[53],D:(1804,1814)} --> (+1) -->{Airport[2],Node[25],K:(1815,1815)}

Drone[6]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[80],P:(1,11)} --> (+970) -->{Airport[6],Node[81],D:(981,991)} --> (+1) -->{Airport[6],Node[29],K:(992,992)}

Drone[7]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[68],P:(1,11)} --> (+387) -->{Airport[0],Node[69],D:(398,408)} --> (+1) -->{Airport[0],Node[23],K:(409,409)}

Drone[8]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[58],P:(1,11)} --> (+766) -->{Airport[8],Node[59],D:(777,929)} --> (+1) -->{Airport[8],Node[48],P:(930,940)} --> (+864) -->{Airport[9],Node[49],D:(1804,1814)} --> (+1) -->{Airport[9],Node[32],K:(1815,1815)}

Drone[9]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[46],P:(1,11)} --> (+864) -->{Airport[18],Node[47],D:(875,885)} --> (+1) -->{Airport[18],Node[41],K:(886,886)}

Drone[10]: {Airport[17],Node[17],S:(0,0)} --> (+1) -->{Airport[17],Node[96],P:(1,11)} --> (+212) -->{Airport[16],Node[97],D:(223,233)} --> (+1) -->{Airport[16],Node[76],P:(234,244)} --> (+490) -->{Airport[1],Node[77],D:(734,744)} --> (+1) -->{Airport[1],Node[86],P:(745,755)} --> (+590) -->{Airport[10],Node[87],D:(1345,1355)} --> (+1) -->{Airport[10],Node[64],P:(1356,1366)} --> (+438) -->{Airport[11],Node[65],D:(1804,1814)} --> (+1) -->{Airport[11],Node[34],K:(1815,1815)}

Drone[11]: {Airport[18],Node[18],S:(0,0)} --> (+1) -->{Airport[18],Node[98],P:(1,11)} --> (+385) -->{Airport[21],Node[99],D:(396,406)} --> (+1) -->{Airport[21],Node[66],P:(407,417)} --> (+429) -->{Airport[17],Node[67],D:(846,856)} --> (+1) -->{Airport[17],Node[56],P:(857,867)} --> (+724) -->{Airport[4],Node[57],D:(1591,1601)} --> (+1) -->{Airport[4],Node[27],K:(1602,1602)}

Drone[12]: {Airport[19],Node[19],S:(0,0)} --> (+1) -->{Airport[19],Node[100],P:(1,11)} --> (+365) -->{Airport[22],Node[101],D:(376,386)} --> (+1) -->{Airport[22],Node[84],P:(387,397)} --> (+816) -->{Airport[3],Node[85],D:(1213,1223)} --> (+1) -->{Airport[3],Node[26],K:(1224,1224)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[82],P:(1,11)} --> {Node[69],D:(398,408)} --> {Node[23],K:(409,409)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[77],D:(734,744)} --> {Node[86],P:(745,755)} --> {Node[63],D:(1469,1479)} --> {Node[24],K:(1480,1480)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[88],P:(1,11)} --> {Node[53],D:(1804,1814)} --> {Node[25],K:(1815,1815)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[72],P:(1,11)} --> {Node[85],D:(1213,1223)} --> {Node[26],K:(1224,1224)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[54],P:(1,11)} --> {Node[57],D:(1591,1601)} --> {Node[27],K:(1602,1602)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[91],D:(199,209)} --> {Node[50],P:(210,220)} --> {Node[28],K:(221,221)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[81],D:(981,991)} --> {Node[29],K:(992,992)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[90],P:(1,11)} --> {Node[51],D:(408,418)} --> {Node[30],K:(419,419)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[92],P:(1,11)} --> {Node[59],D:(777,929)} --> {Node[48],P:(930,940)} --> {Node[31],K:(941,941)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[49],D:(1804,1814)} --> {Node[32],K:(1815,1815)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[89],D:(252,262)} --> {Node[60],P:(263,477)} --> {Node[75],D:(858,868)} --> {Node[62],P:(869,879)} --> {Node[87],D:(1345,1355)} --> {Node[64],P:(1356,1366)} --> {Node[33],K:(1815,1815)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[80],P:(1,11)} --> {Node[65],D:(1804,1814)} --> {Node[34],K:(1815,1815)}

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

Airport[13]: {Node[13],S:(0,0)} --> {Node[93],D:(227,237)} --> {Node[78],P:(238,248)} --> {Node[36],K:(249,249)}

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

Airport[15]: {Node[15],S:(0,0)} --> {Node[46],P:(1,11)} --> {Node[61],D:(958,968)} --> {Node[70],P:(969,979)} --> {Node[79],D:(1213,1538)} --> {Node[52],P:(1539,1549)} --> {Node[38],K:(1815,1815)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[97],D:(223,233)} --> {Node[76],P:(234,244)} --> {Node[95],D:(460,470)} --> {Node[74],P:(471,481)} --> {Node[39],K:(1815,1815)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[96],P:(1,11)} --> {Node[83],D:(227,237)} --> {Node[94],P:(238,248)} --> {Node[67],D:(846,856)} --> {Node[56],P:(857,867)} --> {Node[71],D:(1804,1814)} --> {Node[40],K:(1815,1815)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[47],D:(875,885)} --> {Node[41],K:(886,886)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[100],P:(1,11)} --> {Node[55],D:(401,411)} --> {Node[42],K:(412,412)}

Airport[20]: {Node[20],S:(0,0)} --> {Node[73],D:(1474,1484)} --> {Node[43],K:(1485,1485)}

Airport[21]: {Node[21],S:(0,0)} --> {Node[99],D:(396,406)} --> {Node[66],P:(407,417)} --> {Node[44],K:(418,418)}

Airport[22]: {Node[22],S:(0,0)} --> {Node[101],D:(376,386)} --> {Node[84],P:(387,397)} --> {Node[45],K:(398,398)}

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

#

#

#

#