SET-1_shanghai

SET-1_shanghai_30

City: shanghai

Task count: 30

Flight count: 56

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

Solving with the basic model - Gurobi

ObjVal: 1.0E100

RunTime: 600.1144313812256(s)

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

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

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

Solving with the variable aggregation model - Gurobi

ObjVal: 4001.0000000002137

RunTime: 600.0726623535156(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[86],P:(1,11)} --> (+675) -->{Airport[15],Node[87],D:(686,696)} --> (+1) -->{Airport[15],Node[142],P:(697,707)} --> (+314) -->{Airport[4],Node[143],D:(1021,1031)} --> (+1) -->{Airport[4],Node[78],P:(1032,1042)} --> (+1306) -->{Airport[19],Node[79],D:(2348,2358)} --> (+1) -->{Airport[19],Node[150],P:(2359,2369)} --> (+576) -->{Airport[2],Node[151],D:(2945,2955)} --> (+1) -->{Airport[2],Node[64],P:(2956,2966)} --> (+863) -->{Airport[18],Node[65],D:(3829,3839)} --> (+1) -->{Airport[18],Node[38],K:(3840,3840)}

Drone[1]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[60],P:(1,11)} --> (+777) -->{Airport[6],Node[61],D:(788,798)} --> (+1) -->{Airport[6],Node[104],P:(799,809)} --> (+577) -->{Airport[3],Node[105],D:(1386,1396)} --> (+1) -->{Airport[3],Node[96],P:(1397,1407)} --> (+1136) -->{Airport[10],Node[97],D:(2543,2553)} --> (+1) -->{Airport[10],Node[126],P:(2554,2564)} --> (+143) -->{Airport[1],Node[127],D:(2707,2717)} --> (+1) -->{Airport[1],Node[80],P:(2718,2728)} --> (+124) -->{Airport[13],Node[81],D:(2852,2862)} --> (+1) -->{Airport[13],Node[138],P:(2863,2873)} --> (+124) -->{Airport[1],Node[139],D:(2997,3007)} --> (+1) -->{Airport[1],Node[62],P:(3008,3018)} --> (+451) -->{Airport[6],Node[63],D:(3469,3479)} --> (+1) -->{Airport[6],Node[26],K:(3480,3480)}

Drone[2]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[92],P:(1,11)} --> (+1120) -->{Airport[13],Node[93],D:(1131,1510)} --> (+1) -->{Airport[13],Node[136],P:(1511,1521)} --> (+124) -->{Airport[1],Node[137],D:(1645,1655)} --> (+1) -->{Airport[1],Node[40],P:(1656,1666)} --> (+351) -->{Airport[16],Node[41],D:(2017,2027)} --> (+1) -->{Airport[16],Node[144],P:(2028,2038)} --> (+351) -->{Airport[1],Node[145],D:(2389,2399)} --> (+1) -->{Airport[1],Node[98],P:(2400,2410)} --> (+578) -->{Airport[11],Node[99],D:(2988,2998)} --> (+1) -->{Airport[11],Node[128],P:(2999,3009)} --> (+578) -->{Airport[1],Node[129],D:(3587,3597)} --> (+1) -->{Airport[1],Node[66],P:(3598,3608)} --> (+351) -->{Airport[16],Node[67],D:(3959,3969)} --> (+1) -->{Airport[16],Node[36],K:(3970,3970)}

Drone[3]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[84],P:(1,11)} --> (+1306) -->{Airport[19],Node[85],D:(1317,1327)} --> (+1) -->{Airport[19],Node[148],P:(1328,1338)} --> (+576) -->{Airport[2],Node[149],D:(1914,1924)} --> (+1) -->{Airport[2],Node[46],P:(1925,1935)} --> (+777) -->{Airport[6],Node[47],D:(2712,2722)} --> (+1) -->{Airport[6],Node[108],P:(2723,2733)} --> (+577) -->{Airport[3],Node[109],D:(3310,3320)} --> (+1) -->{Airport[3],Node[82],P:(3321,3331)} --> (+616) -->{Airport[17],Node[83],D:(3947,4000)} --> (+1) -->{Airport[17],Node[37],K:(4001,4001)}

Drone[4]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[100],P:(1,11)} --> (+545) -->{Airport[3],Node[101],D:(556,566)} --> (+1) -->{Airport[3],Node[50],P:(567,577)} --> (+336) -->{Airport[8],Node[51],D:(913,923)} --> (+1) -->{Airport[8],Node[116],P:(924,934)} --> (+848) -->{Airport[0],Node[117],D:(1782,1792)} --> (+1) -->{Airport[0],Node[42],P:(1793,1803)} --> (+1105) -->{Airport[6],Node[43],D:(2908,2918)} --> (+1) -->{Airport[6],Node[106],P:(2919,2929)} --> (+577) -->{Airport[3],Node[107],D:(3506,3516)} --> (+1) -->{Airport[3],Node[76],P:(3517,3527)} --> (+442) -->{Airport[19],Node[77],D:(3969,3979)} --> (+1) -->{Airport[19],Node[39],K:(3980,3980)}

Drone[5]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[112],P:(1,11)} --> (+521) -->{Airport[3],Node[113],D:(532,542)} --> (+1) -->{Airport[3],Node[94],P:(543,553)} --> (+222) -->{Airport[9],Node[95],D:(775,785)} --> (+1) -->{Airport[9],Node[122],P:(786,796)} --> (+222) -->{Airport[3],Node[123],D:(1018,1028)} --> (+1) -->{Airport[3],Node[58],P:(1029,1039)} --> (+321) -->{Airport[12],Node[59],D:(1360,1370)} --> (+1) -->{Airport[12],Node[132],P:(1371,1381)} --> (+840) -->{Airport[0],Node[133],D:(2221,2231)} --> (+1) -->{Airport[0],Node[56],P:(2232,2242)} --> (+840) -->{Airport[12],Node[57],D:(3082,3092)} --> (+1) -->{Airport[12],Node[134],P:(3093,3103)} --> (+321) -->{Airport[3],Node[135],D:(3424,3434)} --> (+1) -->{Airport[3],Node[54],P:(3435,3445)} --> (+545) -->{Airport[5],Node[55],D:(3990,4000)} --> (+1) -->{Airport[5],Node[25],K:(4001,4001)}

Drone[6]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[114],P:(1,11)} --> (+848) -->{Airport[0],Node[115],D:(859,869)} --> (+1) -->{Airport[0],Node[72],P:(870,880)} --> (+848) -->{Airport[8],Node[73],D:(1728,1738)} --> (+1) -->{Airport[8],Node[118],P:(1739,1749)} --> (+494) -->{Airport[2],Node[119],D:(2243,2253)} --> (+1) -->{Airport[2],Node[52],P:(2254,2264)} --> (+494) -->{Airport[8],Node[53],D:(2758,2768)} --> (+1) -->{Airport[8],Node[120],P:(2769,2779)} --> (+494) -->{Airport[2],Node[121],D:(3273,3283)} --> (+1) -->{Airport[2],Node[88],P:(3284,3294)} --> (+692) -->{Airport[7],Node[89],D:(3986,3996)} --> (+1) -->{Airport[7],Node[27],K:(3997,3997)}

Drone[7]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[140],P:(1,11)} --> (+314) -->{Airport[4],Node[141],D:(325,335)} --> (+1) -->{Airport[4],Node[70],P:(336,346)} --> (+1432) -->{Airport[5],Node[71],D:(1778,1788)} --> (+1) -->{Airport[5],Node[102],P:(1789,1799)} --> (+545) -->{Airport[3],Node[103],D:(2344,2354)} --> (+1) -->{Airport[3],Node[74],P:(2355,2365)} --> (+521) -->{Airport[7],Node[75],D:(2886,2896)} --> (+1) -->{Airport[7],Node[110],P:(2897,2925)} --> (+521) -->{Airport[3],Node[111],D:(3446,3456)} --> (+1) -->{Airport[3],Node[44],P:(3457,3467)} --> (+485) -->{Airport[14],Node[45],D:(3952,3962)} --> (+1) -->{Airport[14],Node[34],K:(3963,3963)}

Drone[8]: {Airport[17],Node[17],S:(0,0)} --> (+1) -->{Airport[17],Node[146],P:(1,11)} --> (+414) -->{Airport[1],Node[147],D:(425,435)} --> (+1) -->{Airport[1],Node[48],P:(436,446)} --> (+578) -->{Airport[11],Node[49],D:(1024,1034)} --> (+1) -->{Airport[11],Node[130],P:(1035,1045)} --> (+578) -->{Airport[1],Node[131],D:(1623,1633)} --> (+1) -->{Airport[1],Node[68],P:(1634,1644)} --> (+817) -->{Airport[9],Node[69],D:(2461,2471)} --> (+1) -->{Airport[9],Node[124],P:(2472,2482)} --> (+222) -->{Airport[3],Node[125],D:(2704,2714)} --> (+1) -->{Airport[3],Node[90],P:(2715,2725)} --> (+1034) -->{Airport[11],Node[91],D:(3759,3769)} --> (+1) -->{Airport[11],Node[31],K:(3770,3770)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[86],P:(1,11)} --> {Node[115],D:(859,869)} --> {Node[72],P:(870,880)} --> {Node[117],D:(1782,1792)} --> {Node[42],P:(1793,1803)} --> {Node[133],D:(2221,2231)} --> {Node[56],P:(2232,2242)} --> {Node[20],K:(4001,4001)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[147],D:(425,435)} --> {Node[48],P:(436,446)} --> {Node[131],D:(1623,1633)} --> {Node[68],P:(1634,1644)} --> {Node[137],D:(1645,1655)} --> {Node[40],P:(1656,1666)} --> {Node[145],D:(2389,2399)} --> {Node[98],P:(2400,2410)} --> {Node[127],D:(2707,2717)} --> {Node[80],P:(2718,2728)} --> {Node[139],D:(2997,3007)} --> {Node[62],P:(3008,3018)} --> {Node[129],D:(3587,3597)} --> {Node[66],P:(3598,3608)} --> {Node[21],K:(4001,4001)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[60],P:(1,11)} --> {Node[149],D:(1914,1924)} --> {Node[46],P:(1925,1935)} --> {Node[119],D:(2243,2253)} --> {Node[52],P:(2254,2264)} --> {Node[151],D:(2945,2955)} --> {Node[64],P:(2956,2966)} --> {Node[121],D:(3273,3283)} --> {Node[88],P:(3284,3294)} --> {Node[22],K:(4001,4001)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[92],P:(1,11)} --> {Node[113],D:(532,542)} --> {Node[94],P:(543,553)} --> {Node[101],D:(556,566)} --> {Node[50],P:(567,577)} --> {Node[123],D:(1018,1028)} --> {Node[58],P:(1029,1039)} --> {Node[105],D:(1386,1396)} --> {Node[96],P:(1397,1407)} --> {Node[103],D:(2344,2354)} --> {Node[74],P:(2355,2365)} --> {Node[125],D:(2704,2714)} --> {Node[90],P:(2715,2725)} --> {Node[109],D:(3310,3320)} --> {Node[82],P:(3321,3331)} --> {Node[135],D:(3424,3434)} --> {Node[54],P:(3435,3445)} --> {Node[111],D:(3446,3456)} --> {Node[44],P:(3457,3467)} --> {Node[107],D:(3506,3516)} --> {Node[76],P:(3517,3527)} --> {Node[23],K:(4001,4001)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[84],P:(1,11)} --> {Node[141],D:(325,335)} --> {Node[70],P:(336,346)} --> {Node[143],D:(1021,1031)} --> {Node[78],P:(1032,1042)} --> {Node[24],K:(4001,4001)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[100],P:(1,11)} --> {Node[71],D:(1778,1788)} --> {Node[102],P:(1789,1799)} --> {Node[55],D:(3990,4000)} --> {Node[25],K:(4001,4001)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[61],D:(788,798)} --> {Node[104],P:(799,809)} --> {Node[47],D:(2712,2722)} --> {Node[108],P:(2723,2733)} --> {Node[43],D:(2908,2918)} --> {Node[106],P:(2919,2929)} --> {Node[63],D:(3469,3479)} --> {Node[26],K:(3480,3480)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[112],P:(1,11)} --> {Node[75],D:(2886,2896)} --> {Node[110],P:(2897,2925)} --> {Node[89],D:(3986,3996)} --> {Node[27],K:(3997,3997)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[114],P:(1,11)} --> {Node[51],D:(913,923)} --> {Node[116],P:(924,934)} --> {Node[73],D:(1728,1738)} --> {Node[118],P:(1739,1749)} --> {Node[53],D:(2758,2768)} --> {Node[120],P:(2769,2779)} --> {Node[28],K:(4001,4001)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[95],D:(775,785)} --> {Node[122],P:(786,796)} --> {Node[69],D:(2461,2471)} --> {Node[124],P:(2472,2482)} --> {Node[29],K:(4001,4001)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[97],D:(2543,2553)} --> {Node[126],P:(2554,2564)} --> {Node[30],K:(2565,2565)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[49],D:(1024,1034)} --> {Node[130],P:(1035,1045)} --> {Node[99],D:(2988,2998)} --> {Node[128],P:(2999,3009)} --> {Node[91],D:(3759,3769)} --> {Node[31],K:(3770,3770)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[59],D:(1360,1370)} --> {Node[132],P:(1371,1381)} --> {Node[57],D:(3082,3092)} --> {Node[134],P:(3093,3103)} --> {Node[32],K:(4001,4001)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[93],D:(1131,1510)} --> {Node[136],P:(1511,1521)} --> {Node[81],D:(2852,2862)} --> {Node[138],P:(2863,2873)} --> {Node[33],K:(4001,4001)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[45],D:(3952,3962)} --> {Node[34],K:(3963,3963)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[140],P:(1,11)} --> {Node[87],D:(686,696)} --> {Node[142],P:(697,707)} --> {Node[35],K:(4001,4001)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[41],D:(2017,2027)} --> {Node[144],P:(2028,2038)} --> {Node[67],D:(3959,3969)} --> {Node[36],K:(3970,3970)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[146],P:(1,11)} --> {Node[83],D:(3947,4000)} --> {Node[37],K:(4001,4001)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[65],D:(3829,3839)} --> {Node[38],K:(3840,3840)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[85],D:(1317,1327)} --> {Node[148],P:(1328,1338)} --> {Node[79],D:(2348,2358)} --> {Node[150],P:(2359,2369)} --> {Node[77],D:(3969,3979)} --> {Node[39],K:(3980,3980)}

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

Solving with Heuristic

ObjVal: 5084.0

RunTime: 223.771(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[56],P:(1,11)} --> (+840) -->{Airport[12],Node[57],D:(851,861)} --> (+1) -->{Airport[12],Node[132],P:(862,872)} --> (+840) -->{Airport[0],Node[133],D:(1712,1722)} --> (+1) -->{Airport[0],Node[42],P:(1723,1733)} --> (+1105) -->{Airport[6],Node[43],D:(2838,2848)} --> (+1) -->{Airport[6],Node[104],P:(2849,3990)} --> (+577) -->{Airport[3],Node[105],D:(4567,4577)} --> (+1) -->{Airport[3],Node[44],P:(4578,4588)} --> (+485) -->{Airport[14],Node[45],D:(5073,5083)} --> (+1) -->{Airport[14],Node[34],K:(5084,5084)}

Drone[1]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[60],P:(1,11)} --> (+777) -->{Airport[6],Node[61],D:(788,798)} --> (+1) -->{Airport[6],Node[106],P:(799,809)} --> (+577) -->{Airport[3],Node[107],D:(1386,1396)} --> (+1) -->{Airport[3],Node[50],P:(1397,1407)} --> (+336) -->{Airport[8],Node[51],D:(1743,1753)} --> (+1) -->{Airport[8],Node[114],P:(1754,1764)} --> (+848) -->{Airport[0],Node[115],D:(2612,2622)} --> (+1) -->{Airport[0],Node[86],P:(2623,2633)} --> (+675) -->{Airport[15],Node[87],D:(3308,3318)} --> (+1) -->{Airport[15],Node[140],P:(3319,3329)} --> (+314) -->{Airport[4],Node[141],D:(3643,3653)} --> (+1) -->{Airport[4],Node[78],P:(3654,3664)} --> (+1306) -->{Airport[19],Node[79],D:(4970,4980)} --> (+1) -->{Airport[19],Node[39],K:(4981,4981)}

Drone[2]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[54],P:(1,11)} --> (+545) -->{Airport[5],Node[55],D:(556,566)} --> (+1) -->{Airport[5],Node[100],P:(567,577)} --> (+545) -->{Airport[3],Node[101],D:(1122,1132)} --> (+1) -->{Airport[3],Node[58],P:(1133,1143)} --> (+321) -->{Airport[12],Node[59],D:(1464,1474)} --> (+1) -->{Airport[12],Node[134],P:(1475,1485)} --> (+321) -->{Airport[3],Node[135],D:(1806,1816)} --> (+1) -->{Airport[3],Node[82],P:(1817,1827)} --> (+616) -->{Airport[17],Node[83],D:(2443,2453)} --> (+1) -->{Airport[17],Node[37],K:(2454,2454)}

Drone[4]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[102],P:(1,11)} --> (+545) -->{Airport[3],Node[103],D:(556,566)} --> (+1) -->{Airport[3],Node[74],P:(567,577)} --> (+521) -->{Airport[7],Node[75],D:(1098,1108)} --> (+1) -->{Airport[7],Node[110],P:(1109,1503)} --> (+521) -->{Airport[3],Node[111],D:(2024,2034)} --> (+1) -->{Airport[3],Node[90],P:(2035,2045)} --> (+1034) -->{Airport[11],Node[91],D:(3079,3089)} --> (+1) -->{Airport[11],Node[130],P:(3090,3100)} --> (+578) -->{Airport[1],Node[131],D:(3678,3688)} --> (+1) -->{Airport[1],Node[80],P:(3689,3699)} --> (+124) -->{Airport[13],Node[81],D:(3823,3833)} --> (+1) -->{Airport[13],Node[136],P:(3834,3844)} --> (+124) -->{Airport[1],Node[137],D:(3968,4484)} --> (+1) -->{Airport[1],Node[98],P:(4485,4495)} --> (+578) -->{Airport[11],Node[99],D:(5073,5083)} --> (+1) -->{Airport[11],Node[31],K:(5084,5084)}

Drone[5]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[112],P:(1,11)} --> (+521) -->{Airport[3],Node[113],D:(532,542)} --> (+1) -->{Airport[3],Node[76],P:(543,553)} --> (+442) -->{Airport[19],Node[77],D:(995,1005)} --> (+1) -->{Airport[19],Node[148],P:(1006,1016)} --> (+576) -->{Airport[2],Node[149],D:(1592,1602)} --> (+1) -->{Airport[2],Node[52],P:(1603,1613)} --> (+494) -->{Airport[8],Node[53],D:(2107,2117)} --> (+1) -->{Airport[8],Node[116],P:(2118,2128)} --> (+848) -->{Airport[0],Node[117],D:(2976,2986)} --> (+1) -->{Airport[0],Node[72],P:(2987,2997)} --> (+848) -->{Airport[8],Node[73],D:(3845,3855)} --> (+1) -->{Airport[8],Node[118],P:(3856,3866)} --> (+494) -->{Airport[2],Node[119],D:(4360,4370)} --> (+1) -->{Airport[2],Node[88],P:(4371,4381)} --> (+692) -->{Airport[7],Node[89],D:(5073,5083)} --> (+1) -->{Airport[7],Node[27],K:(5084,5084)}

Drone[6]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[120],P:(1,11)} --> (+494) -->{Airport[2],Node[121],D:(505,515)} --> (+1) -->{Airport[2],Node[46],P:(516,526)} --> (+777) -->{Airport[6],Node[47],D:(1303,1313)} --> (+1) -->{Airport[6],Node[108],P:(1314,1425)} --> (+577) -->{Airport[3],Node[109],D:(2002,2012)} --> (+1) -->{Airport[3],Node[94],P:(2013,2023)} --> (+222) -->{Airport[9],Node[95],D:(2245,2255)} --> (+1) -->{Airport[9],Node[122],P:(2256,2266)} --> (+222) -->{Airport[3],Node[123],D:(2488,2498)} --> (+1) -->{Airport[3],Node[96],P:(2499,2509)} --> (+1136) -->{Airport[10],Node[97],D:(3645,3655)} --> (+1) -->{Airport[10],Node[126],P:(3656,3714)} --> (+143) -->{Airport[1],Node[127],D:(3857,3867)} --> (+1) -->{Airport[1],Node[66],P:(3868,3878)} --> (+351) -->{Airport[16],Node[67],D:(4229,4239)} --> (+1) -->{Airport[16],Node[144],P:(4240,4250)} --> (+351) -->{Airport[1],Node[145],D:(4601,4611)} --> (+1) -->{Airport[1],Node[62],P:(4612,4622)} --> (+451) -->{Airport[6],Node[63],D:(5073,5083)} --> (+1) -->{Airport[6],Node[26],K:(5084,5084)}

Drone[8]: {Airport[17],Node[17],S:(0,0)} --> (+1) -->{Airport[17],Node[146],P:(1,11)} --> (+414) -->{Airport[1],Node[147],D:(425,435)} --> (+1) -->{Airport[1],Node[48],P:(436,446)} --> (+578) -->{Airport[11],Node[49],D:(1024,1034)} --> (+1) -->{Airport[11],Node[128],P:(1035,1045)} --> (+578) -->{Airport[1],Node[129],D:(1623,1633)} --> (+1) -->{Airport[1],Node[68],P:(1634,1644)} --> (+817) -->{Airport[9],Node[69],D:(2461,2471)} --> (+1) -->{Airport[9],Node[124],P:(2472,2482)} --> (+222) -->{Airport[3],Node[125],D:(2704,2714)} --> (+1) -->{Airport[3],Node[92],P:(2715,2725)} --> (+1120) -->{Airport[13],Node[93],D:(3845,3855)} --> (+1) -->{Airport[13],Node[138],P:(3856,4577)} --> (+124) -->{Airport[1],Node[139],D:(4701,4711)} --> (+1) -->{Airport[1],Node[40],P:(4712,4722)} --> (+351) -->{Airport[16],Node[41],D:(5073,5083)} --> (+1) -->{Airport[16],Node[36],K:(5084,5084)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[56],P:(1,11)} --> {Node[133],D:(1712,1722)} --> {Node[42],P:(1723,1733)} --> {Node[115],D:(2612,2622)} --> {Node[86],P:(2623,2633)} --> {Node[117],D:(2976,2986)} --> {Node[72],P:(2987,2997)} --> {Node[20],K:(5084,5084)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[147],D:(425,435)} --> {Node[48],P:(436,446)} --> {Node[129],D:(1623,1633)} --> {Node[68],P:(1634,1644)} --> {Node[131],D:(3678,3688)} --> {Node[80],P:(3689,3699)} --> {Node[127],D:(3857,3867)} --> {Node[66],P:(3868,3878)} --> {Node[137],D:(3968,4484)} --> {Node[98],P:(4485,4495)} --> {Node[145],D:(4601,4611)} --> {Node[62],P:(4612,4622)} --> {Node[139],D:(4701,4711)} --> {Node[40],P:(4712,4722)} --> {Node[21],K:(5084,5084)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[60],P:(1,11)} --> {Node[121],D:(505,515)} --> {Node[46],P:(516,526)} --> {Node[149],D:(1592,1602)} --> {Node[52],P:(1603,1613)} --> {Node[151],D:(1914,1924)} --> {Node[64],P:(1925,1935)} --> {Node[119],D:(4360,4370)} --> {Node[88],P:(4371,4381)} --> {Node[22],K:(5084,5084)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[54],P:(1,11)} --> {Node[113],D:(532,542)} --> {Node[76],P:(543,553)} --> {Node[103],D:(556,566)} --> {Node[74],P:(567,577)} --> {Node[101],D:(1122,1132)} --> {Node[58],P:(1133,1143)} --> {Node[107],D:(1386,1396)} --> {Node[50],P:(1397,1407)} --> {Node[135],D:(1806,1816)} --> {Node[82],P:(1817,1827)} --> {Node[109],D:(2002,2012)} --> {Node[94],P:(2013,2023)} --> {Node[111],D:(2024,2034)} --> {Node[90],P:(2035,2045)} --> {Node[123],D:(2488,2498)} --> {Node[96],P:(2499,2509)} --> {Node[125],D:(2704,2714)} --> {Node[92],P:(2715,2725)} --> {Node[105],D:(4567,4577)} --> {Node[44],P:(4578,4588)} --> {Node[23],K:(5084,5084)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[84],P:(1,11)} --> {Node[143],D:(325,335)} --> {Node[70],P:(336,346)} --> {Node[141],D:(3643,3653)} --> {Node[78],P:(3654,3664)} --> {Node[24],K:(5084,5084)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[102],P:(1,11)} --> {Node[55],D:(556,566)} --> {Node[100],P:(567,577)} --> {Node[71],D:(1778,1788)} --> {Node[25],K:(1789,1789)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[61],D:(788,798)} --> {Node[106],P:(799,809)} --> {Node[47],D:(1303,1313)} --> {Node[108],P:(1314,1425)} --> {Node[43],D:(2838,2848)} --> {Node[104],P:(2849,3990)} --> {Node[63],D:(5073,5083)} --> {Node[26],K:(5084,5084)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[112],P:(1,11)} --> {Node[75],D:(1098,1108)} --> {Node[110],P:(1109,1503)} --> {Node[89],D:(5073,5083)} --> {Node[27],K:(5084,5084)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[120],P:(1,11)} --> {Node[51],D:(1743,1753)} --> {Node[114],P:(1754,1764)} --> {Node[53],D:(2107,2117)} --> {Node[116],P:(2118,2128)} --> {Node[73],D:(3845,3855)} --> {Node[118],P:(3856,3866)} --> {Node[28],K:(5084,5084)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[95],D:(2245,2255)} --> {Node[122],P:(2256,2266)} --> {Node[69],D:(2461,2471)} --> {Node[124],P:(2472,2482)} --> {Node[29],K:(5084,5084)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[97],D:(3645,3655)} --> {Node[126],P:(3656,3714)} --> {Node[30],K:(5084,5084)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[49],D:(1024,1034)} --> {Node[128],P:(1035,1045)} --> {Node[91],D:(3079,3089)} --> {Node[130],P:(3090,3100)} --> {Node[99],D:(5073,5083)} --> {Node[31],K:(5084,5084)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[57],D:(851,861)} --> {Node[132],P:(862,872)} --> {Node[59],D:(1464,1474)} --> {Node[134],P:(1475,1485)} --> {Node[32],K:(5084,5084)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[81],D:(3823,3833)} --> {Node[136],P:(3834,3844)} --> {Node[93],D:(3845,3855)} --> {Node[138],P:(3856,4577)} --> {Node[33],K:(5084,5084)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[45],D:(5073,5083)} --> {Node[34],K:(5084,5084)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[142],P:(1,11)} --> {Node[87],D:(3308,3318)} --> {Node[140],P:(3319,3329)} --> {Node[35],K:(5084,5084)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[67],D:(4229,4239)} --> {Node[144],P:(4240,4250)} --> {Node[41],D:(5073,5083)} --> {Node[36],K:(5084,5084)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[146],P:(1,11)} --> {Node[83],D:(2443,2453)} --> {Node[37],K:(2454,2454)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[65],D:(2798,2808)} --> {Node[38],K:(2809,2809)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[77],D:(995,1005)} --> {Node[148],P:(1006,1016)} --> {Node[85],D:(1317,1327)} --> {Node[150],P:(1328,1338)} --> {Node[79],D:(4970,4980)} --> {Node[39],K:(4981,4981)}

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

Solving with parallel heuristic

ObjVal: 4587.0

RunTime: 555.465(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[72],P:(1,11)} --> (+848) -->{Airport[8],Node[73],D:(859,869)} --> (+1) -->{Airport[8],Node[114],P:(870,880)} --> (+848) -->{Airport[0],Node[115],D:(1728,1738)} --> (+1) -->{Airport[0],Node[56],P:(1739,1749)} --> (+840) -->{Airport[12],Node[57],D:(2589,2599)} --> (+1) -->{Airport[12],Node[132],P:(2600,2610)} --> (+840) -->{Airport[0],Node[133],D:(3450,3460)} --> (+1) -->{Airport[0],Node[42],P:(3461,3471)} --> (+1105) -->{Airport[6],Node[43],D:(4576,4586)} --> (+1) -->{Airport[6],Node[26],K:(4587,4587)}

Drone[1]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[52],P:(1,11)} --> (+494) -->{Airport[8],Node[53],D:(505,515)} --> (+1) -->{Airport[8],Node[120],P:(516,526)} --> (+494) -->{Airport[2],Node[121],D:(1020,1030)} --> (+1) -->{Airport[2],Node[60],P:(1031,1041)} --> (+777) -->{Airport[6],Node[61],D:(1818,1828)} --> (+1) -->{Airport[6],Node[108],P:(1829,1923)} --> (+577) -->{Airport[3],Node[109],D:(2500,2510)} --> (+1) -->{Airport[3],Node[74],P:(2511,2521)} --> (+521) -->{Airport[7],Node[75],D:(3042,3052)} --> (+1) -->{Airport[7],Node[110],P:(3053,3063)} --> (+521) -->{Airport[3],Node[111],D:(3584,3594)} --> (+1) -->{Airport[3],Node[94],P:(3595,3605)} --> (+222) -->{Airport[9],Node[95],D:(3827,3837)} --> (+1) -->{Airport[9],Node[122],P:(3838,3848)} --> (+222) -->{Airport[3],Node[123],D:(4070,4080)} --> (+1) -->{Airport[3],Node[44],P:(4081,4091)} --> (+485) -->{Airport[14],Node[45],D:(4576,4586)} --> (+1) -->{Airport[14],Node[34],K:(4587,4587)}

Drone[2]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[92],P:(1,11)} --> (+1120) -->{Airport[13],Node[93],D:(1131,1141)} --> (+1) -->{Airport[13],Node[136],P:(1142,1152)} --> (+124) -->{Airport[1],Node[137],D:(1276,1416)} --> (+1) -->{Airport[1],Node[80],P:(1417,1427)} --> (+124) -->{Airport[13],Node[81],D:(1551,1561)} --> (+1) -->{Airport[13],Node[138],P:(1562,1572)} --> (+124) -->{Airport[1],Node[139],D:(1696,1706)} --> (+1) -->{Airport[1],Node[66],P:(1707,1717)} --> (+351) -->{Airport[16],Node[67],D:(2068,2078)} --> (+1) -->{Airport[16],Node[144],P:(2079,2089)} --> (+351) -->{Airport[1],Node[145],D:(2440,2450)} --> (+1) -->{Airport[1],Node[68],P:(2451,2461)} --> (+817) -->{Airport[9],Node[69],D:(3278,3288)} --> (+1) -->{Airport[9],Node[124],P:(3289,3299)} --> (+222) -->{Airport[3],Node[125],D:(3521,3531)} --> (+1) -->{Airport[3],Node[90],P:(3532,3542)} --> (+1034) -->{Airport[11],Node[91],D:(4576,4586)} --> (+1) -->{Airport[11],Node[31],K:(4587,4587)}

Drone[4]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[102],P:(1,11)} --> (+545) -->{Airport[3],Node[103],D:(556,566)} --> (+1) -->{Airport[3],Node[50],P:(567,577)} --> (+336) -->{Airport[8],Node[51],D:(913,923)} --> (+1) -->{Airport[8],Node[118],P:(924,934)} --> (+494) -->{Airport[2],Node[119],D:(1428,1438)} --> (+1) -->{Airport[2],Node[46],P:(1439,1508)} --> (+777) -->{Airport[6],Node[47],D:(2285,2295)} --> (+1) -->{Airport[6],Node[106],P:(2296,2306)} --> (+577) -->{Airport[3],Node[107],D:(2883,2893)} --> (+1) -->{Airport[3],Node[96],P:(2894,2904)} --> (+1136) -->{Airport[10],Node[97],D:(4040,4050)} --> (+1) -->{Airport[10],Node[126],P:(4051,4061)} --> (+143) -->{Airport[1],Node[127],D:(4204,4214)} --> (+1) -->{Airport[1],Node[40],P:(4215,4225)} --> (+351) -->{Airport[16],Node[41],D:(4576,4586)} --> (+1) -->{Airport[16],Node[36],K:(4587,4587)}

Drone[5]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[112],P:(1,2282)} --> (+521) -->{Airport[3],Node[113],D:(2803,2813)} --> (+1) -->{Airport[3],Node[76],P:(2814,2824)} --> (+442) -->{Airport[19],Node[77],D:(3266,3276)} --> (+1) -->{Airport[19],Node[148],P:(3277,3287)} --> (+576) -->{Airport[2],Node[149],D:(3863,3873)} --> (+1) -->{Airport[2],Node[88],P:(3874,3884)} --> (+692) -->{Airport[7],Node[89],D:(4576,4586)} --> (+1) -->{Airport[7],Node[27],K:(4587,4587)}

Drone[6]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[116],P:(1,504)} --> (+848) -->{Airport[0],Node[117],D:(1352,1716)} --> (+1) -->{Airport[0],Node[86],P:(1717,1727)} --> (+675) -->{Airport[15],Node[87],D:(2402,2412)} --> (+1) -->{Airport[15],Node[140],P:(2413,2423)} --> (+314) -->{Airport[4],Node[141],D:(2737,2747)} --> (+1) -->{Airport[4],Node[78],P:(2748,2758)} --> (+1306) -->{Airport[19],Node[79],D:(4064,4074)} --> (+1) -->{Airport[19],Node[39],K:(4075,4075)}

Drone[7]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[142],P:(1,11)} --> (+314) -->{Airport[4],Node[143],D:(325,335)} --> (+1) -->{Airport[4],Node[70],P:(336,346)} --> (+1432) -->{Airport[5],Node[71],D:(1778,1788)} --> (+1) -->{Airport[5],Node[100],P:(1789,1977)} --> (+545) -->{Airport[3],Node[101],D:(2522,2532)} --> (+1) -->{Airport[3],Node[58],P:(2533,2543)} --> (+321) -->{Airport[12],Node[59],D:(2864,2874)} --> (+1) -->{Airport[12],Node[134],P:(2875,3285)} --> (+321) -->{Airport[3],Node[135],D:(3606,3616)} --> (+1) -->{Airport[3],Node[82],P:(3617,3627)} --> (+616) -->{Airport[17],Node[83],D:(4243,4253)} --> (+1) -->{Airport[17],Node[37],K:(4254,4254)}

Drone[8]: {Airport[17],Node[17],S:(0,0)} --> (+1) -->{Airport[17],Node[146],P:(1,11)} --> (+414) -->{Airport[1],Node[147],D:(425,435)} --> (+1) -->{Airport[1],Node[98],P:(436,446)} --> (+578) -->{Airport[11],Node[99],D:(1024,1034)} --> (+1) -->{Airport[11],Node[130],P:(1035,1045)} --> (+578) -->{Airport[1],Node[131],D:(1623,1633)} --> (+1) -->{Airport[1],Node[48],P:(1634,1644)} --> (+578) -->{Airport[11],Node[49],D:(2222,2232)} --> (+1) -->{Airport[11],Node[128],P:(2233,2243)} --> (+578) -->{Airport[1],Node[129],D:(2821,2831)} --> (+1) -->{Airport[1],Node[62],P:(2832,2842)} --> (+451) -->{Airport[6],Node[63],D:(3293,3303)} --> (+1) -->{Airport[6],Node[104],P:(3304,3314)} --> (+577) -->{Airport[3],Node[105],D:(3891,3901)} --> (+1) -->{Airport[3],Node[54],P:(3902,3912)} --> (+545) -->{Airport[5],Node[55],D:(4457,4467)} --> (+1) -->{Airport[5],Node[25],K:(4468,4468)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[72],P:(1,11)} --> {Node[117],D:(1352,1716)} --> {Node[86],P:(1717,1727)} --> {Node[115],D:(1728,1738)} --> {Node[56],P:(1739,1749)} --> {Node[133],D:(3450,3460)} --> {Node[42],P:(3461,3471)} --> {Node[20],K:(4587,4587)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[147],D:(425,435)} --> {Node[98],P:(436,446)} --> {Node[137],D:(1276,1416)} --> {Node[80],P:(1417,1427)} --> {Node[131],D:(1623,1633)} --> {Node[48],P:(1634,1644)} --> {Node[139],D:(1696,1706)} --> {Node[66],P:(1707,1717)} --> {Node[145],D:(2440,2450)} --> {Node[68],P:(2451,2461)} --> {Node[129],D:(2821,2831)} --> {Node[62],P:(2832,2842)} --> {Node[127],D:(4204,4214)} --> {Node[40],P:(4215,4225)} --> {Node[21],K:(4587,4587)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[52],P:(1,11)} --> {Node[121],D:(1020,1030)} --> {Node[60],P:(1031,1041)} --> {Node[119],D:(1428,1438)} --> {Node[46],P:(1439,1508)} --> {Node[151],D:(1914,1924)} --> {Node[64],P:(1925,1935)} --> {Node[149],D:(3863,3873)} --> {Node[88],P:(3874,3884)} --> {Node[22],K:(4587,4587)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[92],P:(1,11)} --> {Node[103],D:(556,566)} --> {Node[50],P:(567,577)} --> {Node[109],D:(2500,2510)} --> {Node[74],P:(2511,2521)} --> {Node[101],D:(2522,2532)} --> {Node[58],P:(2533,2543)} --> {Node[113],D:(2803,2813)} --> {Node[76],P:(2814,2824)} --> {Node[107],D:(2883,2893)} --> {Node[96],P:(2894,2904)} --> {Node[125],D:(3521,3531)} --> {Node[90],P:(3532,3542)} --> {Node[111],D:(3584,3594)} --> {Node[94],P:(3595,3605)} --> {Node[135],D:(3606,3616)} --> {Node[82],P:(3617,3627)} --> {Node[105],D:(3891,3901)} --> {Node[54],P:(3902,3912)} --> {Node[123],D:(4070,4080)} --> {Node[44],P:(4081,4091)} --> {Node[23],K:(4092,4092)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[84],P:(1,11)} --> {Node[143],D:(325,335)} --> {Node[70],P:(336,346)} --> {Node[141],D:(2737,2747)} --> {Node[78],P:(2748,2758)} --> {Node[24],K:(4587,4587)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[102],P:(1,11)} --> {Node[71],D:(1778,1788)} --> {Node[100],P:(1789,1977)} --> {Node[55],D:(4457,4467)} --> {Node[25],K:(4468,4468)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[61],D:(1818,1828)} --> {Node[108],P:(1829,1923)} --> {Node[47],D:(2285,2295)} --> {Node[106],P:(2296,2306)} --> {Node[63],D:(3293,3303)} --> {Node[104],P:(3304,3314)} --> {Node[43],D:(4576,4586)} --> {Node[26],K:(4587,4587)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[112],P:(1,2282)} --> {Node[75],D:(3042,3052)} --> {Node[110],P:(3053,3063)} --> {Node[89],D:(4576,4586)} --> {Node[27],K:(4587,4587)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[116],P:(1,504)} --> {Node[53],D:(505,515)} --> {Node[120],P:(516,526)} --> {Node[73],D:(859,869)} --> {Node[114],P:(870,880)} --> {Node[51],D:(913,923)} --> {Node[118],P:(924,934)} --> {Node[28],K:(4587,4587)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[69],D:(3278,3288)} --> {Node[124],P:(3289,3299)} --> {Node[95],D:(3827,3837)} --> {Node[122],P:(3838,3848)} --> {Node[29],K:(4587,4587)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[97],D:(4040,4050)} --> {Node[126],P:(4051,4061)} --> {Node[30],K:(4587,4587)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[99],D:(1024,1034)} --> {Node[130],P:(1035,1045)} --> {Node[49],D:(2222,2232)} --> {Node[128],P:(2233,2243)} --> {Node[91],D:(4576,4586)} --> {Node[31],K:(4587,4587)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[57],D:(2589,2599)} --> {Node[132],P:(2600,2610)} --> {Node[59],D:(2864,2874)} --> {Node[134],P:(2875,3285)} --> {Node[32],K:(4587,4587)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[93],D:(1131,1141)} --> {Node[136],P:(1142,1152)} --> {Node[81],D:(1551,1561)} --> {Node[138],P:(1562,1572)} --> {Node[33],K:(4587,4587)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[45],D:(4576,4586)} --> {Node[34],K:(4587,4587)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[142],P:(1,11)} --> {Node[87],D:(2402,2412)} --> {Node[140],P:(2413,2423)} --> {Node[35],K:(4587,4587)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[67],D:(2068,2078)} --> {Node[144],P:(2079,2089)} --> {Node[41],D:(4576,4586)} --> {Node[36],K:(4587,4587)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[146],P:(1,11)} --> {Node[83],D:(4243,4253)} --> {Node[37],K:(4254,4254)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[65],D:(2798,2808)} --> {Node[38],K:(2809,2809)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[85],D:(1317,1327)} --> {Node[150],P:(1328,1338)} --> {Node[77],D:(3266,3276)} --> {Node[148],P:(3277,3287)} --> {Node[79],D:(4064,4074)} --> {Node[39],K:(4075,4075)}

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