SET-2_chengdu

SET-2_chengdu_30

City: chengdu

Task count: 30

Flight count: 58

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

Solving with the basic model - Gurobi

ObjVal: 1.0E100

RunTime: 600.0651435852051(s)

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

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

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

Solving with the variable aggregation model - Gurobi

ObjVal: 3584.999999999998

RunTime: 600.0802993774414(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[100],P:(1,11)} --> (+660) -->{Airport[8],Node[101],D:(671,681)} --> (+1) -->{Airport[8],Node[58],P:(682,692)} --> (+660) -->{Airport[0],Node[59],D:(1352,1362)} --> (+1) -->{Airport[0],Node[102],P:(1363,1373)} --> (+509) -->{Airport[14],Node[103],D:(1882,1892)} --> (+1) -->{Airport[14],Node[52],P:(1893,1903)} --> (+982) -->{Airport[2],Node[53],D:(2885,2895)} --> (+1) -->{Airport[2],Node[130],P:(2896,2906)} --> (+344) -->{Airport[10],Node[131],D:(3250,3260)} --> (+1) -->{Airport[10],Node[30],K:(3261,3261)}

Drone[1]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[128],P:(1,11)} --> (+344) -->{Airport[10],Node[129],D:(355,365)} --> (+1) -->{Airport[10],Node[60],P:(366,376)} --> (+1139) -->{Airport[0],Node[61],D:(1515,1525)} --> (+1) -->{Airport[0],Node[108],P:(1526,1536)} --> (+633) -->{Airport[17],Node[109],D:(2169,2179)} --> (+1) -->{Airport[17],Node[94],P:(2180,2190)} --> (+619) -->{Airport[3],Node[95],D:(2809,2819)} --> (+1) -->{Airport[3],Node[144],P:(2820,2830)} --> (+161) -->{Airport[16],Node[145],D:(2991,3001)} --> (+1) -->{Airport[16],Node[74],P:(3002,3012)} --> (+161) -->{Airport[3],Node[75],D:(3173,3183)} --> (+1) -->{Airport[3],Node[146],P:(3184,3194)} --> (+161) -->{Airport[16],Node[147],D:(3355,3584)} --> (+1) -->{Airport[16],Node[36],K:(3585,3585)}

Drone[2]: {Airport[3],Node[3],S:(0,238)} --> (+1) -->{Airport[3],Node[140],P:(239,249)} --> (+452) -->{Airport[13],Node[141],D:(701,711)} --> (+1) -->{Airport[13],Node[82],P:(712,722)} --> (+430) -->{Airport[4],Node[83],D:(1152,1162)} --> (+1) -->{Airport[4],Node[152],P:(1163,1173)} --> (+272) -->{Airport[6],Node[153],D:(1445,1455)} --> (+1) -->{Airport[6],Node[54],P:(1456,1466)} --> (+796) -->{Airport[0],Node[55],D:(2262,2272)} --> (+1) -->{Airport[0],Node[106],P:(2273,2283)} --> (+633) -->{Airport[17],Node[107],D:(2916,2926)} --> (+1) -->{Airport[17],Node[70],P:(2927,2937)} --> (+637) -->{Airport[1],Node[71],D:(3574,3584)} --> (+1) -->{Airport[1],Node[21],K:(3585,3585)}

Drone[3]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[88],P:(1,11)} --> (+245) -->{Airport[3],Node[89],D:(256,266)} --> (+1) -->{Airport[3],Node[136],P:(267,277)} --> (+452) -->{Airport[13],Node[137],D:(729,739)} --> (+1) -->{Airport[13],Node[62],P:(740,750)} --> (+614) -->{Airport[1],Node[63],D:(1364,1374)} --> (+1) -->{Airport[1],Node[116],P:(1375,1385)} --> (+487) -->{Airport[15],Node[117],D:(1872,1882)} --> (+1) -->{Airport[15],Node[40],P:(1883,1893)} --> (+561) -->{Airport[3],Node[41],D:(2454,2464)} --> (+1) -->{Airport[3],Node[150],P:(2465,2475)} --> (+457) -->{Airport[18],Node[151],D:(2932,2942)} --> (+1) -->{Airport[18],Node[84],P:(2943,2953)} --> (+457) -->{Airport[3],Node[85],D:(3410,3420)} --> (+1) -->{Airport[3],Node[23],K:(3421,3421)}

Drone[4]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[56],P:(1,11)} --> (+485) -->{Airport[3],Node[57],D:(496,506)} --> (+1) -->{Airport[3],Node[134],P:(507,517)} --> (+297) -->{Airport[12],Node[135],D:(814,824)} --> (+1) -->{Airport[12],Node[68],P:(825,835)} --> (+470) -->{Airport[1],Node[69],D:(1305,1315)} --> (+1) -->{Airport[1],Node[122],P:(1316,1326)} --> (+583) -->{Airport[19],Node[123],D:(1909,1919)} --> (+1) -->{Airport[19],Node[76],P:(1920,1930)} --> (+583) -->{Airport[1],Node[77],D:(2513,2523)} --> (+1) -->{Airport[1],Node[118],P:(2524,2534)} --> (+583) -->{Airport[19],Node[119],D:(3117,3127)} --> (+1) -->{Airport[19],Node[42],P:(3128,3138)} --> (+436) -->{Airport[4],Node[43],D:(3574,3584)} --> (+1) -->{Airport[4],Node[24],K:(3585,3585)}

Drone[6]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[78],P:(1,11)} --> (+349) -->{Airport[4],Node[79],D:(360,370)} --> (+1) -->{Airport[4],Node[154],P:(371,381)} --> (+272) -->{Airport[6],Node[155],D:(653,663)} --> (+1) -->{Airport[6],Node[90],P:(664,674)} --> (+347) -->{Airport[3],Node[91],D:(1021,1031)} --> (+1) -->{Airport[3],Node[138],P:(1032,1042)} --> (+452) -->{Airport[13],Node[139],D:(1494,1504)} --> (+1) -->{Airport[13],Node[72],P:(1505,1515)} --> (+452) -->{Airport[3],Node[73],D:(1967,1977)} --> (+1) -->{Airport[3],Node[148],P:(1978,1988)} --> (+457) -->{Airport[18],Node[149],D:(2445,2455)} --> (+1) -->{Airport[18],Node[64],P:(2456,2466)} --> (+806) -->{Airport[2],Node[65],D:(3272,3282)} --> (+1) -->{Airport[2],Node[132],P:(3283,3293)} --> (+281) -->{Airport[11],Node[133],D:(3574,3584)} --> (+1) -->{Airport[11],Node[31],K:(3585,3585)}

Drone[7]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[44],P:(1,11)} --> (+982) -->{Airport[2],Node[45],D:(993,1003)} --> (+1) -->{Airport[2],Node[124],P:(1004,1014)} --> (+315) -->{Airport[9],Node[125],D:(1329,1339)} --> (+1) -->{Airport[9],Node[86],P:(1340,1350)} --> (+191) -->{Airport[3],Node[87],D:(1541,1551)} --> (+1) -->{Airport[3],Node[142],P:(1552,1562)} --> (+161) -->{Airport[16],Node[143],D:(1723,1733)} --> (+1) -->{Airport[16],Node[48],P:(1734,1744)} --> (+446) -->{Airport[1],Node[49],D:(2190,2200)} --> (+1) -->{Airport[1],Node[120],P:(2201,2211)} --> (+583) -->{Airport[19],Node[121],D:(2794,2865)} --> (+1) -->{Airport[19],Node[50],P:(2866,2876)} --> (+698) -->{Airport[0],Node[51],D:(3574,3584)} --> (+1) -->{Airport[0],Node[20],K:(3585,3585)}

Drone[8]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[80],P:(1,11)} --> (+487) -->{Airport[1],Node[81],D:(498,508)} --> (+1) -->{Airport[1],Node[110],P:(509,519)} --> (+558) -->{Airport[7],Node[111],D:(1077,1087)} --> (+1) -->{Airport[7],Node[46],P:(1088,1098)} --> (+685) -->{Airport[0],Node[47],D:(1783,1793)} --> (+1) -->{Airport[0],Node[104],P:(1794,1804)} --> (+633) -->{Airport[17],Node[105],D:(2437,2447)} --> (+1) -->{Airport[17],Node[66],P:(2448,2458)} --> (+909) -->{Airport[2],Node[67],D:(3367,3377)} --> (+1) -->{Airport[2],Node[22],K:(3378,3378)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[100],P:(1,11)} --> {Node[59],D:(1352,1362)} --> {Node[102],P:(1363,1373)} --> {Node[61],D:(1515,1525)} --> {Node[108],P:(1526,1536)} --> {Node[47],D:(1783,1793)} --> {Node[104],P:(1794,1804)} --> {Node[55],D:(2262,2272)} --> {Node[106],P:(2273,2283)} --> {Node[51],D:(3574,3584)} --> {Node[20],K:(3585,3585)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[81],D:(498,508)} --> {Node[110],P:(509,519)} --> {Node[97],D:(598,608)} --> {Node[114],P:(609,619)} --> {Node[69],D:(1305,1315)} --> {Node[122],P:(1316,1326)} --> {Node[63],D:(1364,1374)} --> {Node[116],P:(1375,1385)} --> {Node[93],D:(1814,1824)} --> {Node[112],P:(1825,1835)} --> {Node[49],D:(2190,2200)} --> {Node[120],P:(2201,2211)} --> {Node[77],D:(2513,2523)} --> {Node[118],P:(2524,2534)} --> {Node[71],D:(3574,3584)} --> {Node[21],K:(3585,3585)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[128],P:(1,11)} --> {Node[45],D:(993,1003)} --> {Node[124],P:(1004,1014)} --> {Node[53],D:(2885,2895)} --> {Node[130],P:(2896,2906)} --> {Node[99],D:(3214,3224)} --> {Node[126],P:(3225,3235)} --> {Node[65],D:(3272,3282)} --> {Node[132],P:(3283,3293)} --> {Node[67],D:(3367,3377)} --> {Node[22],K:(3378,3378)}

Airport[3]: {Node[3],S:(0,238)} --> {Node[140],P:(239,249)} --> {Node[89],D:(256,266)} --> {Node[136],P:(267,277)} --> {Node[57],D:(496,506)} --> {Node[134],P:(507,517)} --> {Node[91],D:(1021,1031)} --> {Node[138],P:(1032,1042)} --> {Node[87],D:(1541,1551)} --> {Node[142],P:(1552,1562)} --> {Node[73],D:(1967,1977)} --> {Node[148],P:(1978,1988)} --> {Node[41],D:(2454,2464)} --> {Node[150],P:(2465,2475)} --> {Node[95],D:(2809,2819)} --> {Node[144],P:(2820,2830)} --> {Node[75],D:(3173,3183)} --> {Node[146],P:(3184,3194)} --> {Node[85],D:(3410,3420)} --> {Node[23],K:(3421,3421)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[79],D:(360,370)} --> {Node[154],P:(371,381)} --> {Node[83],D:(1152,1162)} --> {Node[152],P:(1163,1173)} --> {Node[43],D:(3574,3584)} --> {Node[24],K:(3585,3585)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[88],P:(1,11)} --> {Node[25],K:(12,12)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[155],D:(653,663)} --> {Node[90],P:(664,674)} --> {Node[153],D:(1445,1455)} --> {Node[54],P:(1456,1466)} --> {Node[26],K:(3585,3585)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[56],P:(1,11)} --> {Node[111],D:(1077,1087)} --> {Node[46],P:(1088,1098)} --> {Node[113],D:(2393,2403)} --> {Node[98],P:(2404,2414)} --> {Node[27],K:(3585,3585)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[96],P:(1,11)} --> {Node[101],D:(671,681)} --> {Node[58],P:(682,692)} --> {Node[115],D:(1206,1216)} --> {Node[92],P:(1217,1227)} --> {Node[28],K:(3585,3585)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[125],D:(1329,1339)} --> {Node[86],P:(1340,1350)} --> {Node[127],D:(3550,3560)} --> {Node[29],K:(3561,3561)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[129],D:(355,365)} --> {Node[60],P:(366,376)} --> {Node[131],D:(3250,3260)} --> {Node[30],K:(3261,3261)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[78],P:(1,11)} --> {Node[133],D:(3574,3584)} --> {Node[31],K:(3585,3585)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[135],D:(814,824)} --> {Node[68],P:(825,835)} --> {Node[32],K:(836,836)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[141],D:(701,711)} --> {Node[82],P:(712,722)} --> {Node[137],D:(729,739)} --> {Node[62],P:(740,750)} --> {Node[139],D:(1494,1504)} --> {Node[72],P:(1505,1515)} --> {Node[33],K:(3585,3585)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[44],P:(1,11)} --> {Node[103],D:(1882,1892)} --> {Node[52],P:(1893,1903)} --> {Node[34],K:(3585,3585)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[80],P:(1,11)} --> {Node[117],D:(1872,1882)} --> {Node[40],P:(1883,1893)} --> {Node[35],K:(3585,3585)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[143],D:(1723,1733)} --> {Node[48],P:(1734,1744)} --> {Node[145],D:(2991,3001)} --> {Node[74],P:(3002,3012)} --> {Node[147],D:(3355,3584)} --> {Node[36],K:(3585,3585)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[109],D:(2169,2179)} --> {Node[94],P:(2180,2190)} --> {Node[105],D:(2437,2447)} --> {Node[66],P:(2448,2458)} --> {Node[107],D:(2916,2926)} --> {Node[70],P:(2927,2937)} --> {Node[37],K:(3585,3585)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[149],D:(2445,2455)} --> {Node[64],P:(2456,2466)} --> {Node[151],D:(2932,2942)} --> {Node[84],P:(2943,2953)} --> {Node[38],K:(3585,3585)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[123],D:(1909,1919)} --> {Node[76],P:(1920,1930)} --> {Node[121],D:(2794,2865)} --> {Node[50],P:(2866,2876)} --> {Node[119],D:(3117,3127)} --> {Node[42],P:(3128,3138)} --> {Node[39],K:(3585,3585)}

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

Solving with Heuristic

ObjVal: 4186.0

RunTime: 197.468(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[104],P:(1,11)} --> (+633) -->{Airport[17],Node[105],D:(644,654)} --> (+1) -->{Airport[17],Node[70],P:(655,665)} --> (+637) -->{Airport[1],Node[71],D:(1302,1312)} --> (+1) -->{Airport[1],Node[114],P:(1313,1323)} --> (+587) -->{Airport[8],Node[115],D:(1910,1920)} --> (+1) -->{Airport[8],Node[58],P:(1921,1931)} --> (+660) -->{Airport[0],Node[59],D:(2591,2601)} --> (+1) -->{Airport[0],Node[108],P:(2602,2612)} --> (+633) -->{Airport[17],Node[109],D:(3245,3255)} --> (+1) -->{Airport[17],Node[66],P:(3256,3266)} --> (+909) -->{Airport[2],Node[67],D:(4175,4185)} --> (+1) -->{Airport[2],Node[22],K:(4186,4186)}

Drone[1]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[130],P:(1,11)} --> (+344) -->{Airport[10],Node[131],D:(355,365)} --> (+1) -->{Airport[10],Node[60],P:(366,376)} --> (+1139) -->{Airport[0],Node[61],D:(1515,1525)} --> (+1) -->{Airport[0],Node[106],P:(1526,1536)} --> (+633) -->{Airport[17],Node[107],D:(2169,2179)} --> (+1) -->{Airport[17],Node[94],P:(2180,2600)} --> (+619) -->{Airport[3],Node[95],D:(3219,3229)} --> (+1) -->{Airport[3],Node[150],P:(3230,3240)} --> (+457) -->{Airport[18],Node[151],D:(3697,3707)} --> (+1) -->{Airport[18],Node[84],P:(3708,3718)} --> (+457) -->{Airport[3],Node[85],D:(4175,4185)} --> (+1) -->{Airport[3],Node[23],K:(4186,4186)}

Drone[2]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[136],P:(1,11)} --> (+452) -->{Airport[13],Node[137],D:(463,473)} --> (+1) -->{Airport[13],Node[72],P:(474,484)} --> (+452) -->{Airport[3],Node[73],D:(936,946)} --> (+1) -->{Airport[3],Node[134],P:(947,957)} --> (+297) -->{Airport[12],Node[135],D:(1254,1264)} --> (+1) -->{Airport[12],Node[68],P:(1265,1275)} --> (+470) -->{Airport[1],Node[69],D:(1745,1755)} --> (+1) -->{Airport[1],Node[110],P:(1756,1766)} --> (+558) -->{Airport[7],Node[111],D:(2324,2334)} --> (+1) -->{Airport[7],Node[98],P:(2335,2345)} --> (+800) -->{Airport[2],Node[99],D:(3145,3155)} --> (+1) -->{Airport[2],Node[124],P:(3156,3166)} --> (+315) -->{Airport[9],Node[125],D:(3481,3491)} --> (+1) -->{Airport[9],Node[29],K:(3492,3492)}

Drone[3]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[88],P:(1,808)} --> (+245) -->{Airport[3],Node[89],D:(1053,1063)} --> (+1) -->{Airport[3],Node[138],P:(1064,1074)} --> (+452) -->{Airport[13],Node[139],D:(1526,1536)} --> (+1) -->{Airport[13],Node[62],P:(1537,1547)} --> (+614) -->{Airport[1],Node[63],D:(2161,2171)} --> (+1) -->{Airport[1],Node[116],P:(2172,2182)} --> (+487) -->{Airport[15],Node[117],D:(2669,2679)} --> (+1) -->{Airport[15],Node[40],P:(2680,2690)} --> (+561) -->{Airport[3],Node[41],D:(3251,3261)} --> (+1) -->{Airport[3],Node[140],P:(3262,3272)} --> (+452) -->{Airport[13],Node[141],D:(3724,3734)} --> (+1) -->{Airport[13],Node[82],P:(3735,3745)} --> (+430) -->{Airport[4],Node[83],D:(4175,4185)} --> (+1) -->{Airport[4],Node[24],K:(4186,4186)}

Drone[4]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[56],P:(1,11)} --> (+485) -->{Airport[3],Node[57],D:(496,506)} --> (+1) -->{Airport[3],Node[144],P:(507,517)} --> (+161) -->{Airport[16],Node[145],D:(678,688)} --> (+1) -->{Airport[16],Node[74],P:(689,699)} --> (+161) -->{Airport[3],Node[75],D:(860,870)} --> (+1) -->{Airport[3],Node[148],P:(871,881)} --> (+457) -->{Airport[18],Node[149],D:(1338,1348)} --> (+1) -->{Airport[18],Node[64],P:(1349,2982)} --> (+806) -->{Airport[2],Node[65],D:(3788,3798)} --> (+1) -->{Airport[2],Node[132],P:(3799,3809)} --> (+281) -->{Airport[11],Node[133],D:(4090,4100)} --> (+1) -->{Airport[11],Node[31],K:(4101,4101)}

Drone[5]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[96],P:(1,1014)} --> (+587) -->{Airport[1],Node[97],D:(1601,1611)} --> (+1) -->{Airport[1],Node[112],P:(1612,1622)} --> (+558) -->{Airport[7],Node[113],D:(2180,2190)} --> (+1) -->{Airport[7],Node[46],P:(2191,2201)} --> (+685) -->{Airport[0],Node[47],D:(2886,2896)} --> (+1) -->{Airport[0],Node[100],P:(2897,2907)} --> (+660) -->{Airport[8],Node[101],D:(3567,3577)} --> (+1) -->{Airport[8],Node[92],P:(3578,3588)} --> (+587) -->{Airport[1],Node[93],D:(4175,4185)} --> (+1) -->{Airport[1],Node[21],K:(4186,4186)}

Drone[6]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[78],P:(1,11)} --> (+349) -->{Airport[4],Node[79],D:(360,370)} --> (+1) -->{Airport[4],Node[154],P:(371,381)} --> (+272) -->{Airport[6],Node[155],D:(653,663)} --> (+1) -->{Airport[6],Node[54],P:(664,1481)} --> (+796) -->{Airport[0],Node[55],D:(2277,2287)} --> (+1) -->{Airport[0],Node[102],P:(2288,2298)} --> (+509) -->{Airport[14],Node[103],D:(2807,2817)} --> (+1) -->{Airport[14],Node[44],P:(2818,2828)} --> (+982) -->{Airport[2],Node[45],D:(3810,3820)} --> (+1) -->{Airport[2],Node[128],P:(3821,3831)} --> (+344) -->{Airport[10],Node[129],D:(4175,4185)} --> (+1) -->{Airport[10],Node[30],K:(4186,4186)}

Drone[7]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[52],P:(1,11)} --> (+982) -->{Airport[2],Node[53],D:(993,1003)} --> (+1) -->{Airport[2],Node[126],P:(1004,1014)} --> (+315) -->{Airport[9],Node[127],D:(1329,1339)} --> (+1) -->{Airport[9],Node[86],P:(1340,1350)} --> (+191) -->{Airport[3],Node[87],D:(1541,1551)} --> (+1) -->{Airport[3],Node[146],P:(1552,1562)} --> (+161) -->{Airport[16],Node[147],D:(1723,1733)} --> (+1) -->{Airport[16],Node[48],P:(1734,1825)} --> (+446) -->{Airport[1],Node[49],D:(2271,2281)} --> (+1) -->{Airport[1],Node[122],P:(2282,2292)} --> (+583) -->{Airport[19],Node[123],D:(2875,2885)} --> (+1) -->{Airport[19],Node[42],P:(2886,2896)} --> (+436) -->{Airport[4],Node[43],D:(3332,3342)} --> (+1) -->{Airport[4],Node[152],P:(3343,3353)} --> (+272) -->{Airport[6],Node[153],D:(3625,3635)} --> (+1) -->{Airport[6],Node[90],P:(3636,3646)} --> (+347) -->{Airport[3],Node[91],D:(3993,4003)} --> (+1) -->{Airport[3],Node[142],P:(4004,4014)} --> (+161) -->{Airport[16],Node[143],D:(4175,4185)} --> (+1) -->{Airport[16],Node[36],K:(4186,4186)}

Drone[8]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[80],P:(1,598)} --> (+487) -->{Airport[1],Node[81],D:(1085,1095)} --> (+1) -->{Airport[1],Node[120],P:(1096,1106)} --> (+583) -->{Airport[19],Node[121],D:(1689,1699)} --> (+1) -->{Airport[19],Node[76],P:(1700,1710)} --> (+583) -->{Airport[1],Node[77],D:(2293,2303)} --> (+1) -->{Airport[1],Node[118],P:(2304,2314)} --> (+583) -->{Airport[19],Node[119],D:(2897,2907)} --> (+1) -->{Airport[19],Node[50],P:(2908,2918)} --> (+698) -->{Airport[0],Node[51],D:(3616,3626)} --> (+1) -->{Airport[0],Node[20],K:(3627,3627)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[104],P:(1,11)} --> {Node[61],D:(1515,1525)} --> {Node[106],P:(1526,1536)} --> {Node[55],D:(2277,2287)} --> {Node[102],P:(2288,2298)} --> {Node[59],D:(2591,2601)} --> {Node[108],P:(2602,2612)} --> {Node[47],D:(2886,2896)} --> {Node[100],P:(2897,2907)} --> {Node[51],D:(3616,3626)} --> {Node[20],K:(3627,3627)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[81],D:(1085,1095)} --> {Node[120],P:(1096,1106)} --> {Node[71],D:(1302,1312)} --> {Node[114],P:(1313,1323)} --> {Node[97],D:(1601,1611)} --> {Node[112],P:(1612,1622)} --> {Node[69],D:(1745,1755)} --> {Node[110],P:(1756,1766)} --> {Node[63],D:(2161,2171)} --> {Node[116],P:(2172,2182)} --> {Node[49],D:(2271,2281)} --> {Node[122],P:(2282,2292)} --> {Node[77],D:(2293,2303)} --> {Node[118],P:(2304,2314)} --> {Node[93],D:(4175,4185)} --> {Node[21],K:(4186,4186)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[130],P:(1,11)} --> {Node[53],D:(993,1003)} --> {Node[126],P:(1004,1014)} --> {Node[99],D:(3145,3155)} --> {Node[124],P:(3156,3166)} --> {Node[65],D:(3788,3798)} --> {Node[132],P:(3799,3809)} --> {Node[45],D:(3810,3820)} --> {Node[128],P:(3821,3831)} --> {Node[67],D:(4175,4185)} --> {Node[22],K:(4186,4186)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[136],P:(1,11)} --> {Node[57],D:(496,506)} --> {Node[144],P:(507,517)} --> {Node[75],D:(860,870)} --> {Node[148],P:(871,881)} --> {Node[73],D:(936,946)} --> {Node[134],P:(947,957)} --> {Node[89],D:(1053,1063)} --> {Node[138],P:(1064,1074)} --> {Node[87],D:(1541,1551)} --> {Node[146],P:(1552,1562)} --> {Node[95],D:(3219,3229)} --> {Node[150],P:(3230,3240)} --> {Node[41],D:(3251,3261)} --> {Node[140],P:(3262,3272)} --> {Node[91],D:(3993,4003)} --> {Node[142],P:(4004,4014)} --> {Node[85],D:(4175,4185)} --> {Node[23],K:(4186,4186)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[79],D:(360,370)} --> {Node[154],P:(371,381)} --> {Node[43],D:(3332,3342)} --> {Node[152],P:(3343,3353)} --> {Node[83],D:(4175,4185)} --> {Node[24],K:(4186,4186)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[88],P:(1,808)} --> {Node[25],K:(4186,4186)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[155],D:(653,663)} --> {Node[54],P:(664,1481)} --> {Node[153],D:(3625,3635)} --> {Node[90],P:(3636,3646)} --> {Node[26],K:(4186,4186)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[56],P:(1,11)} --> {Node[113],D:(2180,2190)} --> {Node[46],P:(2191,2201)} --> {Node[111],D:(2324,2334)} --> {Node[98],P:(2335,2345)} --> {Node[27],K:(4186,4186)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[96],P:(1,1014)} --> {Node[115],D:(1910,1920)} --> {Node[58],P:(1921,1931)} --> {Node[101],D:(3567,3577)} --> {Node[92],P:(3578,3588)} --> {Node[28],K:(4186,4186)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[127],D:(1329,1339)} --> {Node[86],P:(1340,1350)} --> {Node[125],D:(3481,3491)} --> {Node[29],K:(3492,3492)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[131],D:(355,365)} --> {Node[60],P:(366,376)} --> {Node[129],D:(4175,4185)} --> {Node[30],K:(4186,4186)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[78],P:(1,11)} --> {Node[133],D:(4090,4100)} --> {Node[31],K:(4101,4101)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[135],D:(1254,1264)} --> {Node[68],P:(1265,1275)} --> {Node[32],K:(4186,4186)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[137],D:(463,473)} --> {Node[72],P:(474,484)} --> {Node[139],D:(1526,1536)} --> {Node[62],P:(1537,1547)} --> {Node[141],D:(3724,3734)} --> {Node[82],P:(3735,3745)} --> {Node[33],K:(4186,4186)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[52],P:(1,11)} --> {Node[103],D:(2807,2817)} --> {Node[44],P:(2818,2828)} --> {Node[34],K:(4186,4186)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[80],P:(1,598)} --> {Node[117],D:(2669,2679)} --> {Node[40],P:(2680,2690)} --> {Node[35],K:(4186,4186)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[145],D:(678,688)} --> {Node[74],P:(689,699)} --> {Node[147],D:(1723,1733)} --> {Node[48],P:(1734,1825)} --> {Node[143],D:(4175,4185)} --> {Node[36],K:(4186,4186)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[105],D:(644,654)} --> {Node[70],P:(655,665)} --> {Node[107],D:(2169,2179)} --> {Node[94],P:(2180,2600)} --> {Node[109],D:(3245,3255)} --> {Node[66],P:(3256,3266)} --> {Node[37],K:(4186,4186)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[149],D:(1338,1348)} --> {Node[64],P:(1349,2982)} --> {Node[151],D:(3697,3707)} --> {Node[84],P:(3708,3718)} --> {Node[38],K:(4186,4186)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[121],D:(1689,1699)} --> {Node[76],P:(1700,1710)} --> {Node[123],D:(2875,2885)} --> {Node[42],P:(2886,2896)} --> {Node[119],D:(2897,2907)} --> {Node[50],P:(2908,2918)} --> {Node[39],K:(4186,4186)}

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

Solving with parallel heuristic

ObjVal: 3970.0

RunTime: 528.422(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[104],P:(1,11)} --> (+633) -->{Airport[17],Node[105],D:(644,654)} --> (+1) -->{Airport[17],Node[70],P:(655,665)} --> (+637) -->{Airport[1],Node[71],D:(1302,1312)} --> (+1) -->{Airport[1],Node[114],P:(1313,1323)} --> (+587) -->{Airport[8],Node[115],D:(1910,1920)} --> (+1) -->{Airport[8],Node[92],P:(1921,1931)} --> (+587) -->{Airport[1],Node[93],D:(2518,2528)} --> (+1) -->{Airport[1],Node[116],P:(2529,2539)} --> (+487) -->{Airport[15],Node[117],D:(3026,3461)} --> (+1) -->{Airport[15],Node[80],P:(3462,3472)} --> (+487) -->{Airport[1],Node[81],D:(3959,3969)} --> (+1) -->{Airport[1],Node[21],K:(3970,3970)}

Drone[1]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[130],P:(1,11)} --> (+344) -->{Airport[10],Node[131],D:(355,365)} --> (+1) -->{Airport[10],Node[60],P:(366,376)} --> (+1139) -->{Airport[0],Node[61],D:(1515,1525)} --> (+1) -->{Airport[0],Node[102],P:(1526,1536)} --> (+509) -->{Airport[14],Node[103],D:(2045,2055)} --> (+1) -->{Airport[14],Node[44],P:(2056,2634)} --> (+982) -->{Airport[2],Node[45],D:(3616,3626)} --> (+1) -->{Airport[2],Node[132],P:(3627,3637)} --> (+281) -->{Airport[11],Node[133],D:(3918,3928)} --> (+1) -->{Airport[11],Node[31],K:(3929,3929)}

Drone[2]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[136],P:(1,11)} --> (+452) -->{Airport[13],Node[137],D:(463,473)} --> (+1) -->{Airport[13],Node[72],P:(474,484)} --> (+452) -->{Airport[3],Node[73],D:(936,946)} --> (+1) -->{Airport[3],Node[150],P:(947,957)} --> (+457) -->{Airport[18],Node[151],D:(1414,2777)} --> (+1) -->{Airport[18],Node[64],P:(2778,2788)} --> (+806) -->{Airport[2],Node[65],D:(3594,3604)} --> (+1) -->{Airport[2],Node[128],P:(3605,3615)} --> (+344) -->{Airport[10],Node[129],D:(3959,3969)} --> (+1) -->{Airport[10],Node[30],K:(3970,3970)}

Drone[3]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[88],P:(1,11)} --> (+245) -->{Airport[3],Node[89],D:(256,266)} --> (+1) -->{Airport[3],Node[134],P:(267,277)} --> (+297) -->{Airport[12],Node[135],D:(574,584)} --> (+1) -->{Airport[12],Node[68],P:(585,881)} --> (+470) -->{Airport[1],Node[69],D:(1351,1361)} --> (+1) -->{Airport[1],Node[120],P:(1362,1372)} --> (+583) -->{Airport[19],Node[121],D:(1955,1965)} --> (+1) -->{Airport[19],Node[76],P:(1966,1976)} --> (+583) -->{Airport[1],Node[77],D:(2559,2569)} --> (+1) -->{Airport[1],Node[110],P:(2570,2580)} --> (+558) -->{Airport[7],Node[111],D:(3138,3148)} --> (+1) -->{Airport[7],Node[98],P:(3149,3159)} --> (+800) -->{Airport[2],Node[99],D:(3959,3969)} --> (+1) -->{Airport[2],Node[22],K:(3970,3970)}

Drone[4]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[46],P:(1,11)} --> (+685) -->{Airport[0],Node[47],D:(696,706)} --> (+1) -->{Airport[0],Node[100],P:(707,1272)} --> (+660) -->{Airport[8],Node[101],D:(1932,1942)} --> (+1) -->{Airport[8],Node[58],P:(1943,1953)} --> (+660) -->{Airport[0],Node[59],D:(2613,2623)} --> (+1) -->{Airport[0],Node[108],P:(2624,2634)} --> (+633) -->{Airport[17],Node[109],D:(3267,3277)} --> (+1) -->{Airport[17],Node[94],P:(3278,3288)} --> (+619) -->{Airport[3],Node[95],D:(3907,3917)} --> (+1) -->{Airport[3],Node[23],K:(3918,3918)}

Drone[5]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[96],P:(1,11)} --> (+587) -->{Airport[1],Node[97],D:(598,608)} --> (+1) -->{Airport[1],Node[112],P:(609,619)} --> (+558) -->{Airport[7],Node[113],D:(1177,1187)} --> (+1) -->{Airport[7],Node[56],P:(1188,1400)} --> (+485) -->{Airport[3],Node[57],D:(1885,1895)} --> (+1) -->{Airport[3],Node[144],P:(1896,1906)} --> (+161) -->{Airport[16],Node[145],D:(2067,2077)} --> (+1) -->{Airport[16],Node[74],P:(2078,2088)} --> (+161) -->{Airport[3],Node[75],D:(2249,2259)} --> (+1) -->{Airport[3],Node[146],P:(2260,2270)} --> (+161) -->{Airport[16],Node[147],D:(2431,2441)} --> (+1) -->{Airport[16],Node[48],P:(2442,2452)} --> (+446) -->{Airport[1],Node[49],D:(2898,2908)} --> (+1) -->{Airport[1],Node[118],P:(2909,2919)} --> (+583) -->{Airport[19],Node[119],D:(3502,3512)} --> (+1) -->{Airport[19],Node[42],P:(3513,3523)} --> (+436) -->{Airport[4],Node[43],D:(3959,3969)} --> (+1) -->{Airport[4],Node[24],K:(3970,3970)}

Drone[6]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[78],P:(1,11)} --> (+349) -->{Airport[4],Node[79],D:(360,370)} --> (+1) -->{Airport[4],Node[154],P:(371,381)} --> (+272) -->{Airport[6],Node[155],D:(653,663)} --> (+1) -->{Airport[6],Node[54],P:(664,741)} --> (+796) -->{Airport[0],Node[55],D:(1537,1547)} --> (+1) -->{Airport[0],Node[106],P:(1548,1558)} --> (+633) -->{Airport[17],Node[107],D:(2191,2201)} --> (+1) -->{Airport[17],Node[66],P:(2202,2212)} --> (+909) -->{Airport[2],Node[67],D:(3121,3131)} --> (+1) -->{Airport[2],Node[124],P:(3132,3142)} --> (+315) -->{Airport[9],Node[125],D:(3457,3467)} --> (+1) -->{Airport[9],Node[29],K:(3468,3468)}

Drone[7]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[52],P:(1,11)} --> (+982) -->{Airport[2],Node[53],D:(993,1003)} --> (+1) -->{Airport[2],Node[126],P:(1004,1014)} --> (+315) -->{Airport[9],Node[127],D:(1329,1339)} --> (+1) -->{Airport[9],Node[86],P:(1340,1359)} --> (+191) -->{Airport[3],Node[87],D:(1550,1560)} --> (+1) -->{Airport[3],Node[140],P:(1561,1884)} --> (+452) -->{Airport[13],Node[141],D:(2336,2675)} --> (+1) -->{Airport[13],Node[82],P:(2676,2686)} --> (+430) -->{Airport[4],Node[83],D:(3116,3126)} --> (+1) -->{Airport[4],Node[152],P:(3127,3137)} --> (+272) -->{Airport[6],Node[153],D:(3409,3419)} --> (+1) -->{Airport[6],Node[90],P:(3420,3430)} --> (+347) -->{Airport[3],Node[91],D:(3777,3787)} --> (+1) -->{Airport[3],Node[142],P:(3788,3798)} --> (+161) -->{Airport[16],Node[143],D:(3959,3969)} --> (+1) -->{Airport[16],Node[36],K:(3970,3970)}

Drone[8]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[40],P:(1,11)} --> (+561) -->{Airport[3],Node[41],D:(572,582)} --> (+1) -->{Airport[3],Node[148],P:(583,593)} --> (+457) -->{Airport[18],Node[149],D:(1050,1060)} --> (+1) -->{Airport[18],Node[84],P:(1061,1071)} --> (+457) -->{Airport[3],Node[85],D:(1528,1538)} --> (+1) -->{Airport[3],Node[138],P:(1539,1549)} --> (+452) -->{Airport[13],Node[139],D:(2001,2011)} --> (+1) -->{Airport[13],Node[62],P:(2012,2022)} --> (+614) -->{Airport[1],Node[63],D:(2636,2646)} --> (+1) -->{Airport[1],Node[122],P:(2647,2657)} --> (+583) -->{Airport[19],Node[123],D:(3240,3250)} --> (+1) -->{Airport[19],Node[50],P:(3251,3261)} --> (+698) -->{Airport[0],Node[51],D:(3959,3969)} --> (+1) -->{Airport[0],Node[20],K:(3970,3970)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[104],P:(1,11)} --> {Node[47],D:(696,706)} --> {Node[100],P:(707,1272)} --> {Node[61],D:(1515,1525)} --> {Node[102],P:(1526,1536)} --> {Node[55],D:(1537,1547)} --> {Node[106],P:(1548,1558)} --> {Node[59],D:(2613,2623)} --> {Node[108],P:(2624,2634)} --> {Node[51],D:(3959,3969)} --> {Node[20],K:(3970,3970)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[97],D:(598,608)} --> {Node[112],P:(609,619)} --> {Node[71],D:(1302,1312)} --> {Node[114],P:(1313,1323)} --> {Node[69],D:(1351,1361)} --> {Node[120],P:(1362,1372)} --> {Node[93],D:(2518,2528)} --> {Node[116],P:(2529,2539)} --> {Node[77],D:(2559,2569)} --> {Node[110],P:(2570,2580)} --> {Node[63],D:(2636,2646)} --> {Node[122],P:(2647,2657)} --> {Node[49],D:(2898,2908)} --> {Node[118],P:(2909,2919)} --> {Node[81],D:(3959,3969)} --> {Node[21],K:(3970,3970)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[130],P:(1,11)} --> {Node[53],D:(993,1003)} --> {Node[126],P:(1004,1014)} --> {Node[67],D:(3121,3131)} --> {Node[124],P:(3132,3142)} --> {Node[65],D:(3594,3604)} --> {Node[128],P:(3605,3615)} --> {Node[45],D:(3616,3626)} --> {Node[132],P:(3627,3637)} --> {Node[99],D:(3959,3969)} --> {Node[22],K:(3970,3970)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[136],P:(1,11)} --> {Node[89],D:(256,266)} --> {Node[134],P:(267,277)} --> {Node[41],D:(572,582)} --> {Node[148],P:(583,593)} --> {Node[73],D:(936,946)} --> {Node[150],P:(947,957)} --> {Node[85],D:(1528,1538)} --> {Node[138],P:(1539,1549)} --> {Node[87],D:(1550,1560)} --> {Node[140],P:(1561,1884)} --> {Node[57],D:(1885,1895)} --> {Node[144],P:(1896,1906)} --> {Node[75],D:(2249,2259)} --> {Node[146],P:(2260,2270)} --> {Node[91],D:(3777,3787)} --> {Node[142],P:(3788,3798)} --> {Node[95],D:(3907,3917)} --> {Node[23],K:(3918,3918)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[79],D:(360,370)} --> {Node[154],P:(371,381)} --> {Node[83],D:(3116,3126)} --> {Node[152],P:(3127,3137)} --> {Node[43],D:(3959,3969)} --> {Node[24],K:(3970,3970)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[88],P:(1,11)} --> {Node[25],K:(12,12)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[155],D:(653,663)} --> {Node[54],P:(664,741)} --> {Node[153],D:(3409,3419)} --> {Node[90],P:(3420,3430)} --> {Node[26],K:(3970,3970)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[46],P:(1,11)} --> {Node[113],D:(1177,1187)} --> {Node[56],P:(1188,1400)} --> {Node[111],D:(3138,3148)} --> {Node[98],P:(3149,3159)} --> {Node[27],K:(3970,3970)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[96],P:(1,11)} --> {Node[115],D:(1910,1920)} --> {Node[92],P:(1921,1931)} --> {Node[101],D:(1932,1942)} --> {Node[58],P:(1943,1953)} --> {Node[28],K:(3970,3970)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[127],D:(1329,1339)} --> {Node[86],P:(1340,1359)} --> {Node[125],D:(3457,3467)} --> {Node[29],K:(3468,3468)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[131],D:(355,365)} --> {Node[60],P:(366,376)} --> {Node[129],D:(3959,3969)} --> {Node[30],K:(3970,3970)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[78],P:(1,11)} --> {Node[133],D:(3918,3928)} --> {Node[31],K:(3929,3929)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[135],D:(574,584)} --> {Node[68],P:(585,881)} --> {Node[32],K:(882,882)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[137],D:(463,473)} --> {Node[72],P:(474,484)} --> {Node[139],D:(2001,2011)} --> {Node[62],P:(2012,2022)} --> {Node[141],D:(2336,2675)} --> {Node[82],P:(2676,2686)} --> {Node[33],K:(3970,3970)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[52],P:(1,11)} --> {Node[103],D:(2045,2055)} --> {Node[44],P:(2056,2634)} --> {Node[34],K:(3970,3970)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[40],P:(1,11)} --> {Node[117],D:(3026,3461)} --> {Node[80],P:(3462,3472)} --> {Node[35],K:(3970,3970)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[145],D:(2067,2077)} --> {Node[74],P:(2078,2088)} --> {Node[147],D:(2431,2441)} --> {Node[48],P:(2442,2452)} --> {Node[143],D:(3959,3969)} --> {Node[36],K:(3970,3970)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[105],D:(644,654)} --> {Node[70],P:(655,665)} --> {Node[107],D:(2191,2201)} --> {Node[66],P:(2202,2212)} --> {Node[109],D:(3267,3277)} --> {Node[94],P:(3278,3288)} --> {Node[37],K:(3970,3970)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[149],D:(1050,1060)} --> {Node[84],P:(1061,1071)} --> {Node[151],D:(1414,2777)} --> {Node[64],P:(2778,2788)} --> {Node[38],K:(3970,3970)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[121],D:(1955,1965)} --> {Node[76],P:(1966,1976)} --> {Node[123],D:(3240,3250)} --> {Node[50],P:(3251,3261)} --> {Node[119],D:(3502,3512)} --> {Node[42],P:(3513,3523)} --> {Node[39],K:(3970,3970)}

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