SET-2_hangzhou

SET-2_hangzhou_30

City: hangzhou

Task count: 30

Flight count: 58

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

Solving with the basic model - Gurobi

ObjVal: 1.0E100

RunTime: 600.1006526947021(s)

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

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

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

Solving with the variable aggregation model - Gurobi

ObjVal: 3990.000000000926

RunTime: 600.0242824554443(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[98],P:(1,11)} --> (+207) -->{Airport[16],Node[99],D:(218,228)} --> (+1) -->{Airport[16],Node[72],P:(229,239)} --> (+207) -->{Airport[0],Node[73],D:(446,456)} --> (+1) -->{Airport[0],Node[106],P:(457,467)} --> (+1129) -->{Airport[17],Node[107],D:(1596,1606)} --> (+1) -->{Airport[17],Node[74],P:(1607,1617)} --> (+1062) -->{Airport[2],Node[75],D:(2679,2689)} --> (+1) -->{Airport[2],Node[128],P:(2690,2700)} --> (+183) -->{Airport[13],Node[129],D:(2883,2893)} --> (+1) -->{Airport[13],Node[54],P:(2894,2904)} --> (+183) -->{Airport[2],Node[55],D:(3087,3097)} --> (+1) -->{Airport[2],Node[124],P:(3098,3108)} --> (+183) -->{Airport[13],Node[125],D:(3291,3301)} --> (+1) -->{Airport[13],Node[46],P:(3302,3312)} --> (+371) -->{Airport[3],Node[47],D:(3683,3693)} --> (+1) -->{Airport[3],Node[142],P:(3694,3704)} --> (+147) -->{Airport[8],Node[143],D:(3851,3989)} --> (+1) -->{Airport[8],Node[26],K:(3990,3990)}

Drone[1]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[126],P:(1,11)} --> (+183) -->{Airport[13],Node[127],D:(194,204)} --> (+1) -->{Airport[13],Node[38],P:(205,215)} --> (+353) -->{Airport[1],Node[39],D:(568,578)} --> (+1) -->{Airport[1],Node[110],P:(579,589)} --> (+588) -->{Airport[7],Node[111],D:(1177,1187)} --> (+1) -->{Airport[7],Node[58],P:(1188,1198)} --> (+606) -->{Airport[3],Node[59],D:(1804,1814)} --> (+1) -->{Airport[3],Node[136],P:(1815,1825)} --> (+147) -->{Airport[8],Node[137],D:(1972,1982)} --> (+1) -->{Airport[8],Node[42],P:(1983,1993)} --> (+352) -->{Airport[2],Node[43],D:(2345,2355)} --> (+1) -->{Airport[2],Node[130],P:(2356,2366)} --> (+325) -->{Airport[15],Node[131],D:(2691,2701)} --> (+1) -->{Airport[15],Node[68],P:(2702,2712)} --> (+1238) -->{Airport[0],Node[69],D:(3950,3960)} --> (+1) -->{Airport[0],Node[18],K:(3961,3961)}

Drone[2]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[146],P:(1,11)} --> (+295) -->{Airport[10],Node[147],D:(306,316)} --> (+1) -->{Airport[10],Node[52],P:(317,327)} --> (+839) -->{Airport[4],Node[53],D:(1166,1176)} --> (+1) -->{Airport[4],Node[148],P:(1177,1187)} --> (+426) -->{Airport[5],Node[149],D:(1613,1623)} --> (+1) -->{Airport[5],Node[90],P:(1624,1634)} --> (+590) -->{Airport[3],Node[91],D:(2224,2234)} --> (+1) -->{Airport[3],Node[138],P:(2235,2245)} --> (+147) -->{Airport[8],Node[139],D:(2392,2458)} --> (+1) -->{Airport[8],Node[80],P:(2459,2469)} --> (+173) -->{Airport[1],Node[81],D:(2642,2652)} --> (+1) -->{Airport[1],Node[108],P:(2653,2663)} --> (+588) -->{Airport[7],Node[109],D:(3251,3261)} --> (+1) -->{Airport[7],Node[36],P:(3262,3272)} --> (+588) -->{Airport[1],Node[37],D:(3860,3870)} --> (+1) -->{Airport[1],Node[19],K:(3871,3871)}

Drone[3]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[64],P:(1,11)} --> (+345) -->{Airport[3],Node[65],D:(356,366)} --> (+1) -->{Airport[3],Node[144],P:(367,377)} --> (+295) -->{Airport[10],Node[145],D:(672,682)} --> (+1) -->{Airport[10],Node[44],P:(683,693)} --> (+497) -->{Airport[2],Node[45],D:(1190,1200)} --> (+1) -->{Airport[2],Node[118],P:(1201,1211)} --> (+183) -->{Airport[13],Node[119],D:(1394,1404)} --> (+1) -->{Airport[13],Node[76],P:(1405,1415)} --> (+183) -->{Airport[2],Node[77],D:(1598,1608)} --> (+1) -->{Airport[2],Node[116],P:(1609,1619)} --> (+201) -->{Airport[12],Node[117],D:(1820,1830)} --> (+1) -->{Airport[12],Node[88],P:(1831,1841)} --> (+201) -->{Airport[2],Node[89],D:(2042,2052)} --> (+1) -->{Airport[2],Node[122],P:(2053,2063)} --> (+183) -->{Airport[13],Node[123],D:(2246,2256)} --> (+1) -->{Airport[13],Node[78],P:(2257,2267)} --> (+353) -->{Airport[1],Node[79],D:(2620,2630)} --> (+1) -->{Airport[1],Node[114],P:(2631,2641)} --> (+205) -->{Airport[14],Node[115],D:(2846,2856)} --> (+1) -->{Airport[14],Node[82],P:(2857,2867)} --> (+884) -->{Airport[0],Node[83],D:(3751,3761)} --> (+1) -->{Airport[0],Node[100],P:(3762,3772)} --> (+207) -->{Airport[16],Node[101],D:(3979,3989)} --> (+1) -->{Airport[16],Node[34],K:(3990,3990)}

Drone[4]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[60],P:(1,11)} --> (+389) -->{Airport[3],Node[61],D:(400,410)} --> (+1) -->{Airport[3],Node[132],P:(411,421)} --> (+182) -->{Airport[6],Node[133],D:(603,613)} --> (+1) -->{Airport[6],Node[50],P:(614,624)} --> (+182) -->{Airport[3],Node[51],D:(806,816)} --> (+1) -->{Airport[3],Node[134],P:(817,827)} --> (+606) -->{Airport[7],Node[135],D:(1433,1443)} --> (+1) -->{Airport[7],Node[92],P:(1444,1454)} --> (+1033) -->{Airport[0],Node[93],D:(2487,2497)} --> (+1) -->{Airport[0],Node[96],P:(2498,2508)} --> (+509) -->{Airport[10],Node[97],D:(3017,3027)} --> (+1) -->{Airport[10],Node[66],P:(3028,3038)} --> (+497) -->{Airport[2],Node[67],D:(3535,3545)} --> (+1) -->{Airport[2],Node[120],P:(3546,3556)} --> (+183) -->{Airport[13],Node[121],D:(3739,3749)} --> (+1) -->{Airport[13],Node[94],P:(3750,3760)} --> (+183) -->{Airport[2],Node[95],D:(3943,3953)} --> (+1) -->{Airport[2],Node[20],K:(3954,3954)}

Drone[5]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[62],P:(1,11)} --> (+1157) -->{Airport[0],Node[63],D:(1168,1178)} --> (+1) -->{Airport[0],Node[104],P:(1179,1189)} --> (+1129) -->{Airport[17],Node[105],D:(2318,2328)} --> (+1) -->{Airport[17],Node[70],P:(2329,2339)} --> (+987) -->{Airport[1],Node[71],D:(3326,3336)} --> (+1) -->{Airport[1],Node[112],P:(3337,3347)} --> (+316) -->{Airport[12],Node[113],D:(3663,3673)} --> (+1) -->{Airport[12],Node[86],P:(3674,3684)} --> (+222) -->{Airport[4],Node[87],D:(3906,3916)} --> (+1) -->{Airport[4],Node[22],K:(3917,3917)}

Drone[6]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[40],P:(1,11)} --> (+207) -->{Airport[0],Node[41],D:(218,228)} --> (+1) -->{Airport[0],Node[102],P:(229,239)} --> (+1129) -->{Airport[17],Node[103],D:(1368,1378)} --> (+1) -->{Airport[17],Node[56],P:(1379,1389)} --> (+998) -->{Airport[3],Node[57],D:(2387,2397)} --> (+1) -->{Airport[3],Node[140],P:(2398,2408)} --> (+147) -->{Airport[8],Node[141],D:(2555,2565)} --> (+1) -->{Airport[8],Node[84],P:(2566,2576)} --> (+689) -->{Airport[4],Node[85],D:(3265,3275)} --> (+1) -->{Airport[4],Node[150],P:(3276,3286)} --> (+222) -->{Airport[12],Node[151],D:(3508,3518)} --> (+1) -->{Airport[12],Node[48],P:(3519,3529)} --> (+345) -->{Airport[3],Node[49],D:(3874,3884)} --> (+1) -->{Airport[3],Node[21],K:(3885,3885)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[41],D:(218,228)} --> {Node[102],P:(229,239)} --> {Node[73],D:(446,456)} --> {Node[106],P:(457,467)} --> {Node[63],D:(1168,1178)} --> {Node[104],P:(1179,1189)} --> {Node[93],D:(2487,2497)} --> {Node[96],P:(2498,2508)} --> {Node[83],D:(3751,3761)} --> {Node[100],P:(3762,3772)} --> {Node[69],D:(3950,3960)} --> {Node[18],K:(3961,3961)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[39],D:(568,578)} --> {Node[110],P:(579,589)} --> {Node[79],D:(2620,2630)} --> {Node[114],P:(2631,2641)} --> {Node[81],D:(2642,2652)} --> {Node[108],P:(2653,2663)} --> {Node[71],D:(3326,3336)} --> {Node[112],P:(3337,3347)} --> {Node[37],D:(3860,3870)} --> {Node[19],K:(3871,3871)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[126],P:(1,11)} --> {Node[45],D:(1190,1200)} --> {Node[118],P:(1201,1211)} --> {Node[77],D:(1598,1608)} --> {Node[116],P:(1609,1619)} --> {Node[89],D:(2042,2052)} --> {Node[122],P:(2053,2063)} --> {Node[43],D:(2345,2355)} --> {Node[130],P:(2356,2366)} --> {Node[75],D:(2679,2689)} --> {Node[128],P:(2690,2700)} --> {Node[55],D:(3087,3097)} --> {Node[124],P:(3098,3108)} --> {Node[67],D:(3535,3545)} --> {Node[120],P:(3546,3556)} --> {Node[95],D:(3943,3953)} --> {Node[20],K:(3954,3954)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[146],P:(1,11)} --> {Node[65],D:(356,366)} --> {Node[144],P:(367,377)} --> {Node[61],D:(400,410)} --> {Node[132],P:(411,421)} --> {Node[51],D:(806,816)} --> {Node[134],P:(817,827)} --> {Node[59],D:(1804,1814)} --> {Node[136],P:(1815,1825)} --> {Node[91],D:(2224,2234)} --> {Node[138],P:(2235,2245)} --> {Node[57],D:(2387,2397)} --> {Node[140],P:(2398,2408)} --> {Node[47],D:(3683,3693)} --> {Node[142],P:(3694,3704)} --> {Node[49],D:(3874,3884)} --> {Node[21],K:(3885,3885)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[53],D:(1166,1176)} --> {Node[148],P:(1177,1187)} --> {Node[85],D:(3265,3275)} --> {Node[150],P:(3276,3286)} --> {Node[87],D:(3906,3916)} --> {Node[22],K:(3917,3917)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[149],D:(1613,1623)} --> {Node[90],P:(1624,1634)} --> {Node[23],K:(1635,1635)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[133],D:(603,613)} --> {Node[50],P:(614,624)} --> {Node[24],K:(625,625)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[111],D:(1177,1187)} --> {Node[58],P:(1188,1198)} --> {Node[135],D:(1433,1443)} --> {Node[92],P:(1444,1454)} --> {Node[109],D:(3251,3261)} --> {Node[36],P:(3262,3272)} --> {Node[25],K:(3990,3990)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[137],D:(1972,1982)} --> {Node[42],P:(1983,1993)} --> {Node[139],D:(2392,2458)} --> {Node[80],P:(2459,2469)} --> {Node[141],D:(2555,2565)} --> {Node[84],P:(2566,2576)} --> {Node[143],D:(3851,3989)} --> {Node[26],K:(3990,3990)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[64],P:(1,11)} --> {Node[27],K:(12,12)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[147],D:(306,316)} --> {Node[52],P:(317,327)} --> {Node[145],D:(672,682)} --> {Node[44],P:(683,693)} --> {Node[97],D:(3017,3027)} --> {Node[66],P:(3028,3038)} --> {Node[28],K:(3990,3990)}

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

Airport[12]: {Node[12],S:(0,0)} --> {Node[117],D:(1820,1830)} --> {Node[88],P:(1831,1841)} --> {Node[151],D:(3508,3518)} --> {Node[48],P:(3519,3529)} --> {Node[113],D:(3663,3673)} --> {Node[86],P:(3674,3684)} --> {Node[30],K:(3990,3990)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[62],P:(1,11)} --> {Node[127],D:(194,204)} --> {Node[38],P:(205,215)} --> {Node[119],D:(1394,1404)} --> {Node[76],P:(1405,1415)} --> {Node[123],D:(2246,2256)} --> {Node[78],P:(2257,2267)} --> {Node[129],D:(2883,2893)} --> {Node[54],P:(2894,2904)} --> {Node[125],D:(3291,3301)} --> {Node[46],P:(3302,3312)} --> {Node[121],D:(3739,3749)} --> {Node[94],P:(3750,3760)} --> {Node[31],K:(3990,3990)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[115],D:(2846,2856)} --> {Node[82],P:(2857,2867)} --> {Node[32],K:(2868,2868)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[131],D:(2691,2701)} --> {Node[68],P:(2702,2712)} --> {Node[33],K:(2713,2713)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[40],P:(1,11)} --> {Node[99],D:(218,228)} --> {Node[72],P:(229,239)} --> {Node[101],D:(3979,3989)} --> {Node[34],K:(3990,3990)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[103],D:(1368,1378)} --> {Node[56],P:(1379,1389)} --> {Node[107],D:(1596,1606)} --> {Node[74],P:(1607,1617)} --> {Node[105],D:(2318,2328)} --> {Node[70],P:(2329,2339)} --> {Node[35],K:(3990,3990)}

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

Solving with Heuristic

ObjVal: 4257.0

RunTime: 82.45(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[98],P:(1,11)} --> (+207) -->{Airport[16],Node[99],D:(218,228)} --> (+1) -->{Airport[16],Node[72],P:(229,239)} --> (+207) -->{Airport[0],Node[73],D:(446,456)} --> (+1) -->{Airport[0],Node[106],P:(457,467)} --> (+1129) -->{Airport[17],Node[107],D:(1596,1606)} --> (+1) -->{Airport[17],Node[70],P:(1607,1617)} --> (+987) -->{Airport[1],Node[71],D:(2604,2614)} --> (+1) -->{Airport[1],Node[110],P:(2615,2625)} --> (+588) -->{Airport[7],Node[111],D:(3213,3223)} --> (+1) -->{Airport[7],Node[58],P:(3224,3234)} --> (+606) -->{Airport[3],Node[59],D:(3840,3850)} --> (+1) -->{Airport[3],Node[132],P:(3851,3861)} --> (+182) -->{Airport[6],Node[133],D:(4043,4053)} --> (+1) -->{Airport[6],Node[50],P:(4054,4064)} --> (+182) -->{Airport[3],Node[51],D:(4246,4256)} --> (+1) -->{Airport[3],Node[21],K:(4257,4257)}

Drone[1]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[116],P:(1,11)} --> (+201) -->{Airport[12],Node[117],D:(212,222)} --> (+1) -->{Airport[12],Node[86],P:(223,233)} --> (+222) -->{Airport[4],Node[87],D:(455,465)} --> (+1) -->{Airport[4],Node[148],P:(466,476)} --> (+426) -->{Airport[5],Node[149],D:(902,912)} --> (+1) -->{Airport[5],Node[90],P:(913,923)} --> (+590) -->{Airport[3],Node[91],D:(1513,1523)} --> (+1) -->{Airport[3],Node[146],P:(1524,1534)} --> (+295) -->{Airport[10],Node[147],D:(1829,1839)} --> (+1) -->{Airport[10],Node[66],P:(1840,1850)} --> (+497) -->{Airport[2],Node[67],D:(2347,2357)} --> (+1) -->{Airport[2],Node[128],P:(2358,2368)} --> (+183) -->{Airport[13],Node[129],D:(2551,2561)} --> (+1) -->{Airport[13],Node[38],P:(2562,3893)} --> (+353) -->{Airport[1],Node[39],D:(4246,4256)} --> (+1) -->{Airport[1],Node[19],K:(4257,4257)}

Drone[2]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[138],P:(1,11)} --> (+147) -->{Airport[8],Node[139],D:(158,168)} --> (+1) -->{Airport[8],Node[42],P:(169,179)} --> (+352) -->{Airport[2],Node[43],D:(531,541)} --> (+1) -->{Airport[2],Node[124],P:(542,552)} --> (+183) -->{Airport[13],Node[125],D:(735,745)} --> (+1) -->{Airport[13],Node[46],P:(746,756)} --> (+371) -->{Airport[3],Node[47],D:(1127,1137)} --> (+1) -->{Airport[3],Node[134],P:(1138,1148)} --> (+606) -->{Airport[7],Node[135],D:(1754,1764)} --> (+1) -->{Airport[7],Node[36],P:(1765,1775)} --> (+588) -->{Airport[1],Node[37],D:(2363,2373)} --> (+1) -->{Airport[1],Node[112],P:(2374,2384)} --> (+316) -->{Airport[12],Node[113],D:(2700,2710)} --> (+1) -->{Airport[12],Node[48],P:(2711,2721)} --> (+345) -->{Airport[3],Node[49],D:(3066,3076)} --> (+1) -->{Airport[3],Node[144],P:(3077,3087)} --> (+295) -->{Airport[10],Node[145],D:(3382,3392)} --> (+1) -->{Airport[10],Node[52],P:(3393,3403)} --> (+839) -->{Airport[4],Node[53],D:(4242,4252)} --> (+1) -->{Airport[4],Node[22],K:(4253,4253)}

Drone[4]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[60],P:(1,11)} --> (+389) -->{Airport[3],Node[61],D:(400,410)} --> (+1) -->{Airport[3],Node[142],P:(411,421)} --> (+147) -->{Airport[8],Node[143],D:(568,578)} --> (+1) -->{Airport[8],Node[84],P:(579,589)} --> (+689) -->{Airport[4],Node[85],D:(1278,1288)} --> (+1) -->{Airport[4],Node[150],P:(1289,1299)} --> (+222) -->{Airport[12],Node[151],D:(1521,1531)} --> (+1) -->{Airport[12],Node[88],P:(1532,1803)} --> (+201) -->{Airport[2],Node[89],D:(2004,2014)} --> (+1) -->{Airport[2],Node[126],P:(2015,2025)} --> (+183) -->{Airport[13],Node[127],D:(2208,2218)} --> (+1) -->{Airport[13],Node[78],P:(2219,2229)} --> (+353) -->{Airport[1],Node[79],D:(2582,2592)} --> (+1) -->{Airport[1],Node[108],P:(2593,2603)} --> (+588) -->{Airport[7],Node[109],D:(3191,3201)} --> (+1) -->{Airport[7],Node[92],P:(3202,3212)} --> (+1033) -->{Airport[0],Node[93],D:(4245,4255)} --> (+1) -->{Airport[0],Node[18],K:(4256,4256)}

Drone[5]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[54],P:(1,448)} --> (+183) -->{Airport[2],Node[55],D:(631,641)} --> (+1) -->{Airport[2],Node[118],P:(642,652)} --> (+183) -->{Airport[13],Node[119],D:(835,845)} --> (+1) -->{Airport[13],Node[62],P:(846,856)} --> (+1157) -->{Airport[0],Node[63],D:(2013,2023)} --> (+1) -->{Airport[0],Node[102],P:(2024,2034)} --> (+1129) -->{Airport[17],Node[103],D:(3163,3173)} --> (+1) -->{Airport[17],Node[74],P:(3174,3184)} --> (+1062) -->{Airport[2],Node[75],D:(4246,4256)} --> (+1) -->{Airport[2],Node[20],K:(4257,4257)}

Drone[6]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[40],P:(1,11)} --> (+207) -->{Airport[0],Node[41],D:(218,228)} --> (+1) -->{Airport[0],Node[96],P:(229,239)} --> (+509) -->{Airport[10],Node[97],D:(748,758)} --> (+1) -->{Airport[10],Node[44],P:(759,769)} --> (+497) -->{Airport[2],Node[45],D:(1266,1276)} --> (+1) -->{Airport[2],Node[120],P:(1277,1287)} --> (+183) -->{Airport[13],Node[121],D:(1470,1480)} --> (+1) -->{Airport[13],Node[76],P:(1481,1491)} --> (+183) -->{Airport[2],Node[77],D:(1674,1684)} --> (+1) -->{Airport[2],Node[122],P:(1685,1695)} --> (+183) -->{Airport[13],Node[123],D:(1878,2175)} --> (+1) -->{Airport[13],Node[94],P:(2176,2186)} --> (+183) -->{Airport[2],Node[95],D:(2369,2379)} --> (+1) -->{Airport[2],Node[130],P:(2380,2390)} --> (+325) -->{Airport[15],Node[131],D:(2715,2725)} --> (+1) -->{Airport[15],Node[68],P:(2726,2780)} --> (+1238) -->{Airport[0],Node[69],D:(4018,4028)} --> (+1) -->{Airport[0],Node[100],P:(4029,4039)} --> (+207) -->{Airport[16],Node[101],D:(4246,4256)} --> (+1) -->{Airport[16],Node[34],K:(4257,4257)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[41],D:(218,228)} --> {Node[96],P:(229,239)} --> {Node[73],D:(446,456)} --> {Node[106],P:(457,467)} --> {Node[83],D:(1849,1859)} --> {Node[104],P:(1860,1870)} --> {Node[63],D:(2013,2023)} --> {Node[102],P:(2024,2034)} --> {Node[69],D:(4018,4028)} --> {Node[100],P:(4029,4039)} --> {Node[93],D:(4245,4255)} --> {Node[18],K:(4256,4256)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[81],D:(718,728)} --> {Node[114],P:(729,739)} --> {Node[37],D:(2363,2373)} --> {Node[112],P:(2374,2384)} --> {Node[79],D:(2582,2592)} --> {Node[108],P:(2593,2603)} --> {Node[71],D:(2604,2614)} --> {Node[110],P:(2615,2625)} --> {Node[39],D:(4246,4256)} --> {Node[19],K:(4257,4257)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[116],P:(1,11)} --> {Node[43],D:(531,541)} --> {Node[124],P:(542,552)} --> {Node[55],D:(631,641)} --> {Node[118],P:(642,652)} --> {Node[45],D:(1266,1276)} --> {Node[120],P:(1277,1287)} --> {Node[77],D:(1674,1684)} --> {Node[122],P:(1685,1695)} --> {Node[89],D:(2004,2014)} --> {Node[126],P:(2015,2025)} --> {Node[67],D:(2347,2357)} --> {Node[128],P:(2358,2368)} --> {Node[95],D:(2369,2379)} --> {Node[130],P:(2380,2390)} --> {Node[75],D:(4246,4256)} --> {Node[20],K:(4257,4257)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[138],P:(1,11)} --> {Node[65],D:(356,366)} --> {Node[140],P:(367,377)} --> {Node[61],D:(400,410)} --> {Node[142],P:(411,421)} --> {Node[47],D:(1127,1137)} --> {Node[134],P:(1138,1148)} --> {Node[91],D:(1513,1523)} --> {Node[146],P:(1524,1534)} --> {Node[49],D:(3066,3076)} --> {Node[144],P:(3077,3087)} --> {Node[59],D:(3840,3850)} --> {Node[132],P:(3851,3861)} --> {Node[57],D:(4078,4088)} --> {Node[136],P:(4089,4099)} --> {Node[51],D:(4246,4256)} --> {Node[21],K:(4257,4257)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[87],D:(455,465)} --> {Node[148],P:(466,476)} --> {Node[85],D:(1278,1288)} --> {Node[150],P:(1289,1299)} --> {Node[53],D:(4242,4252)} --> {Node[22],K:(4253,4253)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[149],D:(902,912)} --> {Node[90],P:(913,923)} --> {Node[23],K:(4257,4257)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[133],D:(4043,4053)} --> {Node[50],P:(4054,4064)} --> {Node[24],K:(4257,4257)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[135],D:(1754,1764)} --> {Node[36],P:(1765,1775)} --> {Node[109],D:(3191,3201)} --> {Node[92],P:(3202,3212)} --> {Node[111],D:(3213,3223)} --> {Node[58],P:(3224,3234)} --> {Node[25],K:(4257,4257)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[139],D:(158,168)} --> {Node[42],P:(169,179)} --> {Node[141],D:(524,534)} --> {Node[80],P:(535,545)} --> {Node[143],D:(568,578)} --> {Node[84],P:(579,589)} --> {Node[137],D:(4246,4256)} --> {Node[26],K:(4257,4257)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[64],P:(1,11)} --> {Node[27],K:(12,12)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[97],D:(748,758)} --> {Node[44],P:(759,769)} --> {Node[147],D:(1829,1839)} --> {Node[66],P:(1840,1850)} --> {Node[145],D:(3382,3392)} --> {Node[52],P:(3393,3403)} --> {Node[28],K:(4257,4257)}

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

Airport[12]: {Node[12],S:(0,0)} --> {Node[117],D:(212,222)} --> {Node[86],P:(223,233)} --> {Node[151],D:(1521,1531)} --> {Node[88],P:(1532,1803)} --> {Node[113],D:(2700,2710)} --> {Node[48],P:(2711,2721)} --> {Node[30],K:(4257,4257)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[54],P:(1,448)} --> {Node[125],D:(735,745)} --> {Node[46],P:(746,756)} --> {Node[119],D:(835,845)} --> {Node[62],P:(846,856)} --> {Node[121],D:(1470,1480)} --> {Node[76],P:(1481,1491)} --> {Node[123],D:(1878,2175)} --> {Node[94],P:(2176,2186)} --> {Node[127],D:(2208,2218)} --> {Node[78],P:(2219,2229)} --> {Node[129],D:(2551,2561)} --> {Node[38],P:(2562,3893)} --> {Node[31],K:(4257,4257)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[115],D:(944,954)} --> {Node[82],P:(955,965)} --> {Node[32],K:(966,966)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[131],D:(2715,2725)} --> {Node[68],P:(2726,2780)} --> {Node[33],K:(4257,4257)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[40],P:(1,11)} --> {Node[99],D:(218,228)} --> {Node[72],P:(229,239)} --> {Node[101],D:(4246,4256)} --> {Node[34],K:(4257,4257)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[107],D:(1596,1606)} --> {Node[70],P:(1607,1617)} --> {Node[105],D:(2999,3009)} --> {Node[56],P:(3010,3080)} --> {Node[103],D:(3163,3173)} --> {Node[74],P:(3174,3184)} --> {Node[35],K:(4257,4257)}

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

Solving with parallel heuristic

ObjVal: 4257.0

RunTime: 330.24(s)