SET-3_shanghai

SET-3_shanghai_20

City: shanghai

Task count: 20

Flight count: 37

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

Solving with the basic model - Gurobi

ObjVal: 2840.0

RunTime: 1.9311408996582031(s)

Optimal

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

Drone[0]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[70],P:(1,11)} --> (+447) -->{Airport[9],Node[71],D:(458,468)} --> (+1) -->{Airport[9],Node[104],P:(469,479)} --> (+528) -->{Airport[0],Node[105],D:(1007,1017)} --> (+1) -->{Airport[0],Node[76],P:(1018,1028)} --> (+871) -->{Airport[7],Node[77],D:(1899,1909)} --> (+1) -->{Airport[7],Node[102],P:(1910,1920)} --> (+216) -->{Airport[20],Node[103],D:(2136,2146)} --> (+1) -->{Airport[20],Node[52],P:(2147,2157)} --> (+463) -->{Airport[12],Node[53],D:(2620,2630)} --> (+1) -->{Airport[12],Node[37],K:(2631,2631)}

Drone[1]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[100],P:(1,11)} --> (+216) -->{Airport[20],Node[101],D:(227,237)} --> (+1) -->{Airport[20],Node[50],P:(238,248)} --> (+390) -->{Airport[10],Node[51],D:(638,648)} --> (+1) -->{Airport[10],Node[90],P:(649,659)} --> (+360) -->{Airport[2],Node[91],D:(1019,1029)} --> (+1) -->{Airport[2],Node[80],P:(1030,1040)} --> (+462) -->{Airport[19],Node[81],D:(1502,1512)} --> (+1) -->{Airport[19],Node[120],P:(1513,1523)} --> (+127) -->{Airport[11],Node[121],D:(1650,1660)} --> (+1) -->{Airport[11],Node[108],P:(1661,1671)} --> (+126) -->{Airport[24],Node[109],D:(1797,1807)} --> (+1) -->{Airport[24],Node[82],P:(1808,1818)} --> (+869) -->{Airport[22],Node[83],D:(2687,2697)} --> (+1) -->{Airport[22],Node[47],K:(2698,2698)}

Drone[2]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[68],P:(1,11)} --> (+468) -->{Airport[1],Node[69],D:(479,489)} --> (+1) -->{Airport[1],Node[54],P:(490,500)} --> (+681) -->{Airport[15],Node[55],D:(1181,1191)} --> (+1) -->{Airport[15],Node[114],P:(1192,1202)} --> (+183) -->{Airport[20],Node[115],D:(1385,1395)} --> (+1) -->{Airport[20],Node[88],P:(1396,1406)} --> (+936) -->{Airport[5],Node[89],D:(2342,2352)} --> (+1) -->{Airport[5],Node[30],K:(2353,2353)}

Drone[3]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[60],P:(1,11)} --> (+831) -->{Airport[12],Node[61],D:(842,852)} --> (+1) -->{Airport[12],Node[110],P:(853,863)} --> (+438) -->{Airport[13],Node[111],D:(1301,1311)} --> (+1) -->{Airport[13],Node[72],P:(1312,1322)} --> (+431) -->{Airport[16],Node[73],D:(1753,1763)} --> (+1) -->{Airport[16],Node[41],K:(1764,1764)}

Drone[4]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[112],P:(1,11)} --> (+202) -->{Airport[21],Node[113],D:(213,223)} --> (+1) -->{Airport[21],Node[74],P:(224,234)} --> (+1120) -->{Airport[9],Node[75],D:(1354,1364)} --> (+1) -->{Airport[9],Node[106],P:(1365,1375)} --> (+144) -->{Airport[4],Node[107],D:(1519,1529)} --> (+1) -->{Airport[4],Node[98],P:(1530,1540)} --> (+224) -->{Airport[14],Node[99],D:(1764,1774)} --> (+1) -->{Airport[14],Node[66],P:(1775,1785)} --> (+1044) -->{Airport[10],Node[67],D:(2829,2839)} --> (+1) -->{Airport[10],Node[35],K:(2840,2840)}

Drone[5]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[116],P:(1,11)} --> (+431) -->{Airport[13],Node[117],D:(442,452)} --> (+1) -->{Airport[13],Node[56],P:(453,463)} --> (+790) -->{Airport[3],Node[57],D:(1253,1263)} --> (+1) -->{Airport[3],Node[94],P:(1264,1274)} --> (+181) -->{Airport[6],Node[95],D:(1455,1465)} --> (+1) -->{Airport[6],Node[64],P:(1466,1476)} --> (+721) -->{Airport[22],Node[65],D:(2197,2207)} --> (+1) -->{Airport[22],Node[122],P:(2208,2218)} --> (+143) -->{Airport[18],Node[123],D:(2361,2371)} --> (+1) -->{Airport[18],Node[43],K:(2372,2372)}

Drone[6]: {Airport[23],Node[23],S:(0,0)} --> (+1) -->{Airport[23],Node[86],P:(1,11)} --> (+197) -->{Airport[18],Node[87],D:(208,218)} --> (+1) -->{Airport[18],Node[118],P:(219,229)} --> (+124) -->{Airport[21],Node[119],D:(353,363)} --> (+1) -->{Airport[21],Node[78],P:(364,374)} --> (+1120) -->{Airport[9],Node[79],D:(1494,1504)} --> (+1) -->{Airport[9],Node[92],P:(1505,1515)} --> (+144) -->{Airport[4],Node[93],D:(1659,1669)} --> (+1) -->{Airport[4],Node[84],P:(1670,1680)} --> (+940) -->{Airport[8],Node[85],D:(2620,2630)} --> (+1) -->{Airport[8],Node[33],K:(2631,2631)}

Drone[7]: {Airport[24],Node[24],S:(0,0)} --> (+1) -->{Airport[24],Node[62],P:(1,11)} --> (+368) -->{Airport[3],Node[63],D:(379,389)} --> (+1) -->{Airport[3],Node[96],P:(390,1274)} --> (+181) -->{Airport[6],Node[97],D:(1455,1465)} --> (+1) -->{Airport[6],Node[58],P:(1466,1476)} --> (+1016) -->{Airport[17],Node[59],D:(2492,2502)} --> (+1) -->{Airport[17],Node[42],K:(2503,2503)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[105],D:(1007,1017)} --> {Node[76],P:(1018,1028)} --> {Node[25],K:(1677,1677)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[69],D:(479,489)} --> {Node[54],P:(490,500)} --> {Node[26],K:(1677,1677)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[91],D:(1019,1029)} --> {Node[80],P:(1030,1040)} --> {Node[27],K:(1677,1677)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[63],D:(379,389)} --> {Node[96],P:(390,1274)} --> {Node[57],D:(1253,1263)} --> {Node[94],P:(1264,1274)} --> {Node[28],K:(1677,1677)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[107],D:(1519,1529)} --> {Node[98],P:(1530,1540)} --> {Node[93],D:(1659,1669)} --> {Node[84],P:(1670,1680)} --> {Node[29],K:(2840,2840)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[89],D:(2342,2352)} --> {Node[30],K:(2353,2353)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[70],P:(1,11)} --> {Node[97],D:(1455,1465)} --> {Node[95],D:(1455,1465)} --> {Node[58],P:(1466,1476)} --> {Node[64],P:(1466,1476)} --> {Node[31],K:(1677,1677)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[100],P:(1,11)} --> {Node[77],D:(1899,1909)} --> {Node[102],P:(1910,1920)} --> {Node[32],K:(1921,1921)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[85],D:(2620,2630)} --> {Node[33],K:(2631,2631)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[68],P:(1,11)} --> {Node[71],D:(458,468)} --> {Node[104],P:(469,479)} --> {Node[75],D:(1354,1364)} --> {Node[106],P:(1365,1375)} --> {Node[79],D:(1494,1504)} --> {Node[92],P:(1505,1515)} --> {Node[34],K:(2840,2840)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[51],D:(638,648)} --> {Node[90],P:(649,659)} --> {Node[67],D:(2829,2839)} --> {Node[35],K:(2840,2840)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[60],P:(1,11)} --> {Node[121],D:(1650,1660)} --> {Node[108],P:(1661,1671)} --> {Node[36],K:(2840,2840)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[112],P:(1,11)} --> {Node[110],P:(853,863)} --> {Node[61],D:(842,852)} --> {Node[53],D:(2620,2630)} --> {Node[37],K:(2631,2631)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[117],D:(442,452)} --> {Node[56],P:(453,463)} --> {Node[72],P:(1312,1322)} --> {Node[111],D:(1301,1311)} --> {Node[38],K:(1677,1677)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[99],D:(1764,1774)} --> {Node[66],P:(1775,1785)} --> {Node[39],K:(1786,1786)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[55],D:(1181,1191)} --> {Node[114],P:(1192,1202)} --> {Node[40],K:(1677,1677)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[116],P:(1,11)} --> {Node[73],D:(1753,1763)} --> {Node[41],K:(1764,1764)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[59],D:(2492,2502)} --> {Node[42],K:(2503,2503)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[87],D:(208,218)} --> {Node[118],P:(219,229)} --> {Node[123],D:(2361,2371)} --> {Node[43],K:(2372,2372)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[81],D:(1502,1512)} --> {Node[120],P:(1513,1523)} --> {Node[44],K:(1677,1677)}

Airport[20]: {Node[20],S:(0,0)} --> {Node[101],D:(227,237)} --> {Node[50],P:(238,248)} --> {Node[115],D:(1385,1395)} --> {Node[88],P:(1396,1406)} --> {Node[103],D:(2136,2146)} --> {Node[52],P:(2147,2157)} --> {Node[45],K:(2158,2158)}

Airport[21]: {Node[21],S:(0,0)} --> {Node[113],D:(213,223)} --> {Node[74],P:(224,234)} --> {Node[119],D:(353,363)} --> {Node[78],P:(364,374)} --> {Node[46],K:(2840,2840)}

Airport[22]: {Node[22],S:(0,0)} --> {Node[65],D:(2197,2207)} --> {Node[122],P:(2208,2218)} --> {Node[83],D:(2687,2697)} --> {Node[47],K:(2698,2698)}

Airport[23]: {Node[23],S:(0,0)} --> {Node[86],P:(1,11)} --> {Node[48],K:(1677,1677)}

Airport[24]: {Node[24],S:(0,0)} --> {Node[62],P:(1,11)} --> {Node[109],D:(1797,1807)} --> {Node[82],P:(1808,1818)} --> {Node[49],K:(1819,1819)}

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

Solving with the variable aggregation model - Gurobi

ObjVal: 2840.0000000002988

RunTime: 0.18752479553222656(s)

Optimal

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

Drone[0]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[70],P:(1,11)} --> (+447) -->{Airport[9],Node[71],D:(458,468)} --> (+1) -->{Airport[9],Node[68],P:(469,479)} --> (+468) -->{Airport[1],Node[69],D:(947,957)} --> (+1) -->{Airport[1],Node[54],P:(958,968)} --> (+681) -->{Airport[15],Node[55],D:(1649,1659)} --> (+1) -->{Airport[15],Node[114],P:(1660,1670)} --> (+183) -->{Airport[20],Node[115],D:(1853,1863)} --> (+1) -->{Airport[20],Node[52],P:(1864,1874)} --> (+463) -->{Airport[12],Node[53],D:(2337,2347)} --> (+1) -->{Airport[12],Node[37],K:(2348,2348)}

Drone[1]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[102],P:(1,11)} --> (+216) -->{Airport[20],Node[103],D:(227,237)} --> (+1) -->{Airport[20],Node[50],P:(238,248)} --> (+390) -->{Airport[10],Node[51],D:(638,648)} --> (+1) -->{Airport[10],Node[90],P:(649,659)} --> (+360) -->{Airport[2],Node[91],D:(1019,1029)} --> (+1) -->{Airport[2],Node[80],P:(1030,1040)} --> (+462) -->{Airport[19],Node[81],D:(1502,1512)} --> (+1) -->{Airport[19],Node[120],P:(1513,1523)} --> (+127) -->{Airport[11],Node[121],D:(1650,1660)} --> (+1) -->{Airport[11],Node[108],P:(1661,1671)} --> (+126) -->{Airport[24],Node[109],D:(1797,1807)} --> (+1) -->{Airport[24],Node[82],P:(1808,1818)} --> (+869) -->{Airport[22],Node[83],D:(2687,2697)} --> (+1) -->{Airport[22],Node[47],K:(2698,2698)}

Drone[2]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[104],P:(1,11)} --> (+528) -->{Airport[0],Node[105],D:(539,549)} --> (+1) -->{Airport[0],Node[76],P:(550,560)} --> (+871) -->{Airport[7],Node[77],D:(1431,1441)} --> (+1) -->{Airport[7],Node[100],P:(1442,1452)} --> (+216) -->{Airport[20],Node[101],D:(1668,1678)} --> (+1) -->{Airport[20],Node[88],P:(1679,1689)} --> (+936) -->{Airport[5],Node[89],D:(2625,2635)} --> (+1) -->{Airport[5],Node[30],K:(2636,2636)}

Drone[4]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[112],P:(1,11)} --> (+202) -->{Airport[21],Node[113],D:(213,223)} --> (+1) -->{Airport[21],Node[74],P:(224,234)} --> (+1120) -->{Airport[9],Node[75],D:(1354,1364)} --> (+1) -->{Airport[9],Node[92],P:(1365,1375)} --> (+144) -->{Airport[4],Node[93],D:(1519,1529)} --> (+1) -->{Airport[4],Node[98],P:(1530,1540)} --> (+224) -->{Airport[14],Node[99],D:(1764,1774)} --> (+1) -->{Airport[14],Node[66],P:(1775,1785)} --> (+1044) -->{Airport[10],Node[67],D:(2829,2839)} --> (+1) -->{Airport[10],Node[35],K:(2840,2840)}

Drone[5]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[116],P:(1,11)} --> (+431) -->{Airport[13],Node[117],D:(442,452)} --> (+1) -->{Airport[13],Node[56],P:(453,463)} --> (+790) -->{Airport[3],Node[57],D:(1253,1263)} --> (+1) -->{Airport[3],Node[94],P:(1264,1274)} --> (+181) -->{Airport[6],Node[95],D:(1455,1465)} --> (+1) -->{Airport[6],Node[58],P:(1466,1476)} --> (+1016) -->{Airport[17],Node[59],D:(2492,2502)} --> (+1) -->{Airport[17],Node[42],K:(2503,2503)}

Drone[6]: {Airport[23],Node[23],S:(0,0)} --> (+1) -->{Airport[23],Node[86],P:(1,11)} --> (+197) -->{Airport[18],Node[87],D:(208,218)} --> (+1) -->{Airport[18],Node[118],P:(219,229)} --> (+124) -->{Airport[21],Node[119],D:(353,363)} --> (+1) -->{Airport[21],Node[78],P:(364,374)} --> (+1120) -->{Airport[9],Node[79],D:(1494,1504)} --> (+1) -->{Airport[9],Node[106],P:(1505,1515)} --> (+144) -->{Airport[4],Node[107],D:(1659,1669)} --> (+1) -->{Airport[4],Node[84],P:(1670,1680)} --> (+940) -->{Airport[8],Node[85],D:(2620,2630)} --> (+1) -->{Airport[8],Node[33],K:(2631,2631)}

Drone[7]: {Airport[24],Node[24],S:(0,0)} --> (+1) -->{Airport[24],Node[62],P:(1,11)} --> (+368) -->{Airport[3],Node[63],D:(379,389)} --> (+1) -->{Airport[3],Node[96],P:(390,1296)} --> (+181) -->{Airport[6],Node[97],D:(1477,1487)} --> (+1) -->{Airport[6],Node[64],P:(1488,1498)} --> (+721) -->{Airport[22],Node[65],D:(2219,2229)} --> (+1) -->{Airport[22],Node[122],P:(2230,2240)} --> (+143) -->{Airport[18],Node[123],D:(2383,2393)} --> (+1) -->{Airport[18],Node[43],K:(2394,2394)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[105],D:(539,549)} --> {Node[76],P:(550,560)} --> {Node[25],K:(561,561)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[69],D:(947,957)} --> {Node[54],P:(958,968)} --> {Node[26],K:(969,969)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[91],D:(1019,1029)} --> {Node[80],P:(1030,1040)} --> {Node[27],K:(1041,1041)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[63],D:(379,389)} --> {Node[96],P:(390,1296)} --> {Node[28],K:(1677,1677)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[93],D:(1519,1529)} --> {Node[98],P:(1530,1540)} --> {Node[107],D:(1659,1669)} --> {Node[84],P:(1670,1680)} --> {Node[29],K:(1677,1677)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[89],D:(2625,2635)} --> {Node[30],K:(2636,2636)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[70],P:(1,11)} --> {Node[95],D:(1455,1465)} --> {Node[58],P:(1466,1476)} --> {Node[97],D:(1477,1487)} --> {Node[64],P:(1488,1498)} --> {Node[31],K:(1677,1677)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[102],P:(1,11)} --> {Node[32],K:(1677,1677)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[85],D:(2620,2630)} --> {Node[33],K:(2631,2631)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[104],P:(1,11)} --> {Node[71],D:(458,468)} --> {Node[68],P:(469,479)} --> {Node[79],D:(1494,1504)} --> {Node[106],P:(1505,1515)} --> {Node[34],K:(1516,1516)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[51],D:(638,648)} --> {Node[90],P:(649,659)} --> {Node[67],D:(2829,2839)} --> {Node[35],K:(2840,2840)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[60],P:(1,11)} --> {Node[121],D:(1650,1660)} --> {Node[108],P:(1661,1671)} --> {Node[36],K:(1677,1677)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[112],P:(1,11)} --> {Node[61],D:(842,852)} --> {Node[110],P:(853,863)} --> {Node[53],D:(2337,2347)} --> {Node[37],K:(2348,2348)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[117],D:(442,452)} --> {Node[56],P:(453,463)} --> {Node[111],D:(1301,1311)} --> {Node[72],P:(1312,1322)} --> {Node[38],K:(1677,1677)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[99],D:(1764,1774)} --> {Node[66],P:(1775,1785)} --> {Node[39],K:(1786,1786)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[55],D:(1649,1659)} --> {Node[114],P:(1660,1670)} --> {Node[40],K:(1671,1671)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[116],P:(1,11)} --> {Node[73],D:(1753,1763)} --> {Node[41],K:(1764,1764)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[59],D:(2492,2502)} --> {Node[42],K:(2503,2503)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[87],D:(208,218)} --> {Node[118],P:(219,229)} --> {Node[123],D:(2383,2393)} --> {Node[43],K:(2394,2394)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[81],D:(1502,1512)} --> {Node[120],P:(1513,1523)} --> {Node[44],K:(1524,1524)}

Airport[20]: {Node[20],S:(0,0)} --> {Node[101],D:(1668,1678)} --> {Node[88],P:(1679,1689)} --> {Node[45],K:(1677,1677)}

Airport[21]: {Node[21],S:(0,0)} --> {Node[113],D:(213,223)} --> {Node[74],P:(224,234)} --> {Node[46],K:(1677,1677)}

Airport[22]: {Node[22],S:(0,0)} --> {Node[65],D:(2219,2229)} --> {Node[122],P:(2230,2240)} --> {Node[83],D:(2687,2697)} --> {Node[47],K:(2698,2698)}

Airport[23]: {Node[23],S:(0,0)} --> {Node[86],P:(1,11)} --> {Node[48],K:(12,12)}

Airport[24]: {Node[24],S:(0,0)} --> {Node[62],P:(1,11)} --> {Node[109],D:(1797,1807)} --> {Node[82],P:(1808,1818)} --> {Node[49],K:(1819,1819)}

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

Solving with Heuristic

ObjVal: 2840.0

RunTime: 0.219(s)

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

Drone[0]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[70],P:(1,11)} --> (+447) -->{Airport[9],Node[71],D:(458,468)} --> (+1) -->{Airport[9],Node[68],P:(469,479)} --> (+468) -->{Airport[1],Node[69],D:(947,957)} --> (+1) -->{Airport[1],Node[54],P:(958,968)} --> (+681) -->{Airport[15],Node[55],D:(1649,1659)} --> (+1) -->{Airport[15],Node[114],P:(1660,1670)} --> (+183) -->{Airport[20],Node[115],D:(1853,1863)} --> (+1) -->{Airport[20],Node[88],P:(1864,1874)} --> (+936) -->{Airport[5],Node[89],D:(2810,2820)} --> (+1) -->{Airport[5],Node[30],K:(2821,2821)}

Drone[2]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[104],P:(1,11)} --> (+528) -->{Airport[0],Node[105],D:(539,549)} --> (+1) -->{Airport[0],Node[76],P:(550,560)} --> (+871) -->{Airport[7],Node[77],D:(1431,1441)} --> (+1) -->{Airport[7],Node[100],P:(1442,1452)} --> (+216) -->{Airport[20],Node[101],D:(1668,1678)} --> (+1) -->{Airport[20],Node[52],P:(1679,1689)} --> (+463) -->{Airport[12],Node[53],D:(2152,2162)} --> (+1) -->{Airport[12],Node[37],K:(2163,2163)}

Drone[4]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[112],P:(1,11)} --> (+202) -->{Airport[21],Node[113],D:(213,223)} --> (+1) -->{Airport[21],Node[78],P:(224,234)} --> (+1120) -->{Airport[9],Node[79],D:(1354,1364)} --> (+1) -->{Airport[9],Node[92],P:(1365,1375)} --> (+144) -->{Airport[4],Node[93],D:(1519,1529)} --> (+1) -->{Airport[4],Node[98],P:(1530,1540)} --> (+224) -->{Airport[14],Node[99],D:(1764,1774)} --> (+1) -->{Airport[14],Node[66],P:(1775,1785)} --> (+1044) -->{Airport[10],Node[67],D:(2829,2839)} --> (+1) -->{Airport[10],Node[35],K:(2840,2840)}

Drone[6]: {Airport[23],Node[23],S:(0,0)} --> (+1) -->{Airport[23],Node[86],P:(1,11)} --> (+197) -->{Airport[18],Node[87],D:(208,218)} --> (+1) -->{Airport[18],Node[118],P:(219,229)} --> (+124) -->{Airport[21],Node[119],D:(353,363)} --> (+1) -->{Airport[21],Node[74],P:(364,374)} --> (+1120) -->{Airport[9],Node[75],D:(1494,1504)} --> (+1) -->{Airport[9],Node[106],P:(1505,1515)} --> (+144) -->{Airport[4],Node[107],D:(1659,1878)} --> (+1) -->{Airport[4],Node[84],P:(1879,1889)} --> (+940) -->{Airport[8],Node[85],D:(2829,2839)} --> (+1) -->{Airport[8],Node[33],K:(2840,2840)}

Drone[7]: {Airport[24],Node[24],S:(0,0)} --> (+1) -->{Airport[24],Node[62],P:(1,11)} --> (+368) -->{Airport[3],Node[63],D:(379,389)} --> (+1) -->{Airport[3],Node[96],P:(390,400)} --> (+181) -->{Airport[6],Node[97],D:(581,591)} --> (+1) -->{Airport[6],Node[58],P:(592,602)} --> (+1016) -->{Airport[17],Node[59],D:(1618,1628)} --> (+1) -->{Airport[17],Node[42],K:(1629,1629)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[105],D:(539,549)} --> {Node[76],P:(550,560)} --> {Node[25],K:(561,561)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[69],D:(947,957)} --> {Node[54],P:(958,968)} --> {Node[26],K:(969,969)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[91],D:(1019,1029)} --> {Node[80],P:(1030,1040)} --> {Node[27],K:(1041,1041)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[63],D:(379,389)} --> {Node[96],P:(390,400)} --> {Node[57],D:(1253,1263)} --> {Node[94],P:(1264,1274)} --> {Node[28],K:(1275,1275)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[93],D:(1519,1529)} --> {Node[98],P:(1530,1540)} --> {Node[107],D:(1659,1878)} --> {Node[84],P:(1879,1889)} --> {Node[29],K:(1890,1890)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[89],D:(2810,2820)} --> {Node[30],K:(2821,2821)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[70],P:(1,11)} --> {Node[97],D:(581,591)} --> {Node[58],P:(592,602)} --> {Node[95],D:(1455,1465)} --> {Node[64],P:(1466,1476)} --> {Node[31],K:(1477,1477)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[102],P:(1,11)} --> {Node[77],D:(1431,1441)} --> {Node[100],P:(1442,1452)} --> {Node[32],K:(1453,1453)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[85],D:(2829,2839)} --> {Node[33],K:(2840,2840)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[104],P:(1,11)} --> {Node[71],D:(458,468)} --> {Node[68],P:(469,479)} --> {Node[79],D:(1354,1364)} --> {Node[92],P:(1365,1375)} --> {Node[75],D:(1494,1504)} --> {Node[106],P:(1505,1515)} --> {Node[34],K:(1516,1516)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[51],D:(638,648)} --> {Node[90],P:(649,659)} --> {Node[67],D:(2829,2839)} --> {Node[35],K:(2840,2840)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[60],P:(1,11)} --> {Node[121],D:(1650,1660)} --> {Node[108],P:(1661,1671)} --> {Node[36],K:(1672,1672)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[112],P:(1,11)} --> {Node[61],D:(842,852)} --> {Node[110],P:(853,863)} --> {Node[53],D:(2152,2162)} --> {Node[37],K:(2163,2163)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[117],D:(442,452)} --> {Node[56],P:(453,463)} --> {Node[111],D:(1301,1311)} --> {Node[72],P:(1312,1322)} --> {Node[38],K:(1323,1323)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[99],D:(1764,1774)} --> {Node[66],P:(1775,1785)} --> {Node[39],K:(1786,1786)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[55],D:(1649,1659)} --> {Node[114],P:(1660,1670)} --> {Node[40],K:(1671,1671)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[116],P:(1,11)} --> {Node[73],D:(1753,1763)} --> {Node[41],K:(1764,1764)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[59],D:(1618,1628)} --> {Node[42],K:(1629,1629)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[87],D:(208,218)} --> {Node[118],P:(219,229)} --> {Node[123],D:(2361,2371)} --> {Node[43],K:(2372,2372)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[81],D:(1502,1512)} --> {Node[120],P:(1513,1523)} --> {Node[44],K:(1524,1524)}

Airport[20]: {Node[20],S:(0,0)} --> {Node[103],D:(227,237)} --> {Node[50],P:(238,248)} --> {Node[101],D:(1668,1678)} --> {Node[52],P:(1679,1689)} --> {Node[115],D:(1853,1863)} --> {Node[88],P:(1864,1874)} --> {Node[45],K:(1875,1875)}

Airport[21]: {Node[21],S:(0,0)} --> {Node[113],D:(213,223)} --> {Node[78],P:(224,234)} --> {Node[119],D:(353,363)} --> {Node[74],P:(364,374)} --> {Node[46],K:(375,375)}

Airport[22]: {Node[22],S:(0,0)} --> {Node[65],D:(2197,2207)} --> {Node[122],P:(2208,2218)} --> {Node[83],D:(2687,2697)} --> {Node[47],K:(2698,2698)}

Airport[23]: {Node[23],S:(0,0)} --> {Node[86],P:(1,11)} --> {Node[48],K:(12,12)}

Airport[24]: {Node[24],S:(0,0)} --> {Node[62],P:(1,11)} --> {Node[109],D:(1797,1807)} --> {Node[82],P:(1808,1818)} --> {Node[49],K:(1819,1819)}

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

Solving with parallel heuristic

ObjVal: 2840.0

RunTime: 0.471(s)