SET-2_nanjing

SET-2_nanjing_30

City: nanjing

Task count: 30

Flight count: 57

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

Solving with the basic model - Gurobi

ObjVal: 1.0E100

RunTime: 600.0769062042236(s)

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

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

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

Solving with the variable aggregation model - Gurobi

ObjVal: 4889.999999506327

RunTime: 600.0895385742188(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[102],P:(1,11)} --> (+1311) -->{Airport[8],Node[103],D:(1322,1332)} --> (+1) -->{Airport[8],Node[38],P:(1333,1343)} --> (+1450) -->{Airport[2],Node[39],D:(2793,2803)} --> (+1) -->{Airport[2],Node[126],P:(2804,2814)} --> (+331) -->{Airport[9],Node[127],D:(3145,3155)} --> (+1) -->{Airport[9],Node[72],P:(3156,3166)} --> (+1032) -->{Airport[1],Node[73],D:(4198,4208)} --> (+1) -->{Airport[1],Node[116],P:(4209,4219)} --> (+224) -->{Airport[16],Node[117],D:(4443,4453)} --> (+1) -->{Airport[16],Node[60],P:(4454,4464)} --> (+415) -->{Airport[3],Node[61],D:(4879,4889)} --> (+1) -->{Airport[3],Node[21],K:(4890,4890)}

Drone[1]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[80],P:(1,11)} --> (+355) -->{Airport[3],Node[81],D:(366,376)} --> (+1) -->{Airport[3],Node[140],P:(377,387)} --> (+237) -->{Airport[13],Node[141],D:(624,634)} --> (+1) -->{Airport[13],Node[42],P:(635,645)} --> (+1319) -->{Airport[0],Node[43],D:(1964,1974)} --> (+1) -->{Airport[0],Node[98],P:(1975,1985)} --> (+1209) -->{Airport[4],Node[99],D:(3194,3204)} --> (+1) -->{Airport[4],Node[94],P:(3205,3215)} --> (+505) -->{Airport[1],Node[95],D:(3720,3730)} --> (+1) -->{Airport[1],Node[110],P:(3731,3741)} --> (+422) -->{Airport[6],Node[111],D:(4163,4173)} --> (+1) -->{Airport[6],Node[78],P:(4174,4184)} --> (+422) -->{Airport[1],Node[79],D:(4606,4616)} --> (+1) -->{Airport[1],Node[114],P:(4617,4627)} --> (+224) -->{Airport[16],Node[115],D:(4851,4861)} --> (+1) -->{Airport[16],Node[34],K:(4862,4862)}

Drone[3]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[74],P:(1,11)} --> (+1032) -->{Airport[1],Node[75],D:(1043,1053)} --> (+1) -->{Airport[1],Node[118],P:(1054,1064)} --> (+170) -->{Airport[17],Node[119],D:(1234,1244)} --> (+1) -->{Airport[17],Node[46],P:(1245,1255)} --> (+1005) -->{Airport[0],Node[47],D:(2260,2270)} --> (+1) -->{Airport[0],Node[96],P:(2271,2281)} --> (+1209) -->{Airport[4],Node[97],D:(3490,3659)} --> (+1) -->{Airport[4],Node[88],P:(3660,3670)} --> (+1209) -->{Airport[0],Node[89],D:(4879,4889)} --> (+1) -->{Airport[0],Node[18],K:(4890,4890)}

Drone[4]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[84],P:(1,11)} --> (+1143) -->{Airport[1],Node[85],D:(1154,1164)} --> (+1) -->{Airport[1],Node[120],P:(1165,1175)} --> (+170) -->{Airport[17],Node[121],D:(1345,1355)} --> (+1) -->{Airport[17],Node[76],P:(1356,1366)} --> (+648) -->{Airport[3],Node[77],D:(2014,2024)} --> (+1) -->{Airport[3],Node[148],P:(2025,2035)} --> (+433) -->{Airport[15],Node[149],D:(2468,2478)} --> (+1) -->{Airport[15],Node[52],P:(2479,2489)} --> (+847) -->{Airport[2],Node[53],D:(3336,3346)} --> (+1) -->{Airport[2],Node[132],P:(3347,3357)} --> (+299) -->{Airport[11],Node[133],D:(3656,3666)} --> (+1) -->{Airport[11],Node[48],P:(3667,3677)} --> (+1076) -->{Airport[1],Node[49],D:(4753,4763)} --> (+1) -->{Airport[1],Node[19],K:(4764,4764)}

Drone[5]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[68],P:(1,11)} --> (+816) -->{Airport[1],Node[69],D:(827,837)} --> (+1) -->{Airport[1],Node[112],P:(838,848)} --> (+414) -->{Airport[14],Node[113],D:(1262,1272)} --> (+1) -->{Airport[14],Node[90],P:(1273,1283)} --> (+156) -->{Airport[3],Node[91],D:(1439,1449)} --> (+1) -->{Airport[3],Node[144],P:(1450,1460)} --> (+237) -->{Airport[13],Node[145],D:(1697,1707)} --> (+1) -->{Airport[13],Node[66],P:(1708,1718)} --> (+237) -->{Airport[3],Node[67],D:(1955,1965)} --> (+1) -->{Airport[3],Node[146],P:(1966,1976)} --> (+237) -->{Airport[13],Node[147],D:(2213,2223)} --> (+1) -->{Airport[13],Node[58],P:(2224,2234)} --> (+237) -->{Airport[3],Node[59],D:(2471,2481)} --> (+1) -->{Airport[3],Node[142],P:(2482,2492)} --> (+237) -->{Airport[13],Node[143],D:(2729,2739)} --> (+1) -->{Airport[13],Node[54],P:(2740,2750)} --> (+1041) -->{Airport[2],Node[55],D:(3791,3801)} --> (+1) -->{Airport[2],Node[128],P:(3802,3812)} --> (+331) -->{Airport[9],Node[129],D:(4143,4153)} --> (+1) -->{Airport[9],Node[56],P:(4154,4164)} --> (+331) -->{Airport[2],Node[57],D:(4495,4505)} --> (+1) -->{Airport[2],Node[130],P:(4506,4516)} --> (+220) -->{Airport[10],Node[131],D:(4736,4889)} --> (+1) -->{Airport[10],Node[28],K:(4890,4890)}

Drone[6]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[50],P:(1,11)} --> (+433) -->{Airport[3],Node[51],D:(444,454)} --> (+1) -->{Airport[3],Node[136],P:(455,465)} --> (+355) -->{Airport[5],Node[137],D:(820,830)} --> (+1) -->{Airport[5],Node[36],P:(831,841)} --> (+355) -->{Airport[3],Node[37],D:(1196,1206)} --> (+1) -->{Airport[3],Node[138],P:(1207,1217)} --> (+355) -->{Airport[5],Node[139],D:(1572,1582)} --> (+1) -->{Airport[5],Node[82],P:(1583,1593)} --> (+879) -->{Airport[2],Node[83],D:(2472,2482)} --> (+1) -->{Airport[2],Node[124],P:(2483,2493)} --> (+331) -->{Airport[9],Node[125],D:(2824,2929)} --> (+1) -->{Airport[9],Node[40],P:(2930,2940)} --> (+331) -->{Airport[2],Node[41],D:(3271,3281)} --> (+1) -->{Airport[2],Node[134],P:(3282,3292)} --> (+299) -->{Airport[11],Node[135],D:(3591,3601)} --> (+1) -->{Airport[11],Node[62],P:(3602,3612)} --> (+1076) -->{Airport[1],Node[63],D:(4688,4698)} --> (+1) -->{Airport[1],Node[122],P:(4699,4709)} --> (+170) -->{Airport[17],Node[123],D:(4879,4889)} --> (+1) -->{Airport[17],Node[35],K:(4890,4890)}

Drone[7]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[92],P:(1,11)} --> (+224) -->{Airport[1],Node[93],D:(235,245)} --> (+1) -->{Airport[1],Node[108],P:(246,256)} --> (+422) -->{Airport[6],Node[109],D:(678,688)} --> (+1) -->{Airport[6],Node[64],P:(689,699)} --> (+1350) -->{Airport[0],Node[65],D:(2049,2059)} --> (+1) -->{Airport[0],Node[104],P:(2060,2070)} --> (+1311) -->{Airport[8],Node[105],D:(3381,3418)} --> (+1) -->{Airport[8],Node[86],P:(3419,3429)} --> (+1450) -->{Airport[2],Node[87],D:(4879,4889)} --> (+1) -->{Airport[2],Node[20],K:(4890,4890)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[102],P:(1,11)} --> {Node[71],D:(1313,1323)} --> {Node[106],P:(1324,1334)} --> {Node[43],D:(1964,1974)} --> {Node[98],P:(1975,1985)} --> {Node[65],D:(2049,2059)} --> {Node[104],P:(2060,2070)} --> {Node[47],D:(2260,2270)} --> {Node[96],P:(2271,2281)} --> {Node[45],D:(3649,3659)} --> {Node[100],P:(3660,3670)} --> {Node[89],D:(4879,4889)} --> {Node[18],K:(4890,4890)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[93],D:(235,245)} --> {Node[108],P:(246,256)} --> {Node[69],D:(827,837)} --> {Node[112],P:(838,848)} --> {Node[75],D:(1043,1053)} --> {Node[118],P:(1054,1064)} --> {Node[85],D:(1154,1164)} --> {Node[120],P:(1165,1175)} --> {Node[95],D:(3720,3730)} --> {Node[110],P:(3731,3741)} --> {Node[73],D:(4198,4208)} --> {Node[116],P:(4209,4219)} --> {Node[79],D:(4606,4616)} --> {Node[114],P:(4617,4627)} --> {Node[63],D:(4688,4698)} --> {Node[122],P:(4699,4709)} --> {Node[49],D:(4753,4763)} --> {Node[19],K:(4764,4764)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[83],D:(2472,2482)} --> {Node[124],P:(2483,2493)} --> {Node[39],D:(2793,2803)} --> {Node[126],P:(2804,2814)} --> {Node[41],D:(3271,3281)} --> {Node[134],P:(3282,3292)} --> {Node[53],D:(3336,3346)} --> {Node[132],P:(3347,3357)} --> {Node[55],D:(3791,3801)} --> {Node[128],P:(3802,3812)} --> {Node[57],D:(4495,4505)} --> {Node[130],P:(4506,4516)} --> {Node[87],D:(4879,4889)} --> {Node[20],K:(4890,4890)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[81],D:(366,376)} --> {Node[140],P:(377,387)} --> {Node[51],D:(444,454)} --> {Node[136],P:(455,465)} --> {Node[37],D:(1196,1206)} --> {Node[138],P:(1207,1217)} --> {Node[91],D:(1439,1449)} --> {Node[144],P:(1450,1460)} --> {Node[67],D:(1955,1965)} --> {Node[146],P:(1966,1976)} --> {Node[77],D:(2014,2024)} --> {Node[148],P:(2025,2035)} --> {Node[59],D:(2471,2481)} --> {Node[142],P:(2482,2492)} --> {Node[61],D:(4879,4889)} --> {Node[21],K:(4890,4890)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[99],D:(3194,3204)} --> {Node[94],P:(3205,3215)} --> {Node[97],D:(3490,3659)} --> {Node[88],P:(3660,3670)} --> {Node[101],D:(4879,4889)} --> {Node[22],K:(4890,4890)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[80],P:(1,11)} --> {Node[137],D:(820,830)} --> {Node[36],P:(831,841)} --> {Node[139],D:(1572,1582)} --> {Node[82],P:(1583,1593)} --> {Node[23],K:(4890,4890)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[109],D:(678,688)} --> {Node[64],P:(689,699)} --> {Node[111],D:(4163,4173)} --> {Node[78],P:(4174,4184)} --> {Node[24],K:(4890,4890)}

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

Airport[8]: {Node[8],S:(0,0)} --> {Node[103],D:(1322,1332)} --> {Node[38],P:(1333,1343)} --> {Node[105],D:(3381,3418)} --> {Node[86],P:(3419,3429)} --> {Node[26],K:(4890,4890)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[74],P:(1,11)} --> {Node[125],D:(2824,2929)} --> {Node[40],P:(2930,2940)} --> {Node[127],D:(3145,3155)} --> {Node[72],P:(3156,3166)} --> {Node[129],D:(4143,4153)} --> {Node[56],P:(4154,4164)} --> {Node[27],K:(4890,4890)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[84],P:(1,11)} --> {Node[131],D:(4736,4889)} --> {Node[28],K:(4890,4890)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[135],D:(3591,3601)} --> {Node[62],P:(3602,3612)} --> {Node[133],D:(3656,3666)} --> {Node[48],P:(3667,3677)} --> {Node[29],K:(4890,4890)}

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

Airport[13]: {Node[13],S:(0,0)} --> {Node[141],D:(624,634)} --> {Node[42],P:(635,645)} --> {Node[145],D:(1697,1707)} --> {Node[66],P:(1708,1718)} --> {Node[147],D:(2213,2223)} --> {Node[58],P:(2224,2234)} --> {Node[143],D:(2729,2739)} --> {Node[54],P:(2740,2750)} --> {Node[31],K:(4890,4890)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[113],D:(1262,1272)} --> {Node[90],P:(1273,1283)} --> {Node[32],K:(1284,1284)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[50],P:(1,11)} --> {Node[149],D:(2468,2478)} --> {Node[52],P:(2479,2489)} --> {Node[33],K:(4890,4890)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[92],P:(1,11)} --> {Node[107],D:(2378,2594)} --> {Node[44],P:(2595,2605)} --> {Node[117],D:(4443,4453)} --> {Node[60],P:(4454,4464)} --> {Node[115],D:(4851,4861)} --> {Node[34],K:(4862,4862)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[119],D:(1234,1244)} --> {Node[46],P:(1245,1255)} --> {Node[121],D:(1345,1355)} --> {Node[76],P:(1356,1366)} --> {Node[123],D:(4879,4889)} --> {Node[35],K:(4890,4890)}

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

Solving with Heuristic

ObjVal: 6872.0

RunTime: 81.25(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[98],P:(1,11)} --> (+1209) -->{Airport[4],Node[99],D:(1220,1230)} --> (+1) -->{Airport[4],Node[88],P:(1231,1241)} --> (+1209) -->{Airport[0],Node[89],D:(2450,2460)} --> (+1) -->{Airport[0],Node[104],P:(2461,2471)} --> (+1311) -->{Airport[8],Node[105],D:(3782,3792)} --> (+1) -->{Airport[8],Node[86],P:(3793,3803)} --> (+1450) -->{Airport[2],Node[87],D:(5253,5263)} --> (+1) -->{Airport[2],Node[134],P:(5264,5274)} --> (+299) -->{Airport[11],Node[135],D:(5573,5583)} --> (+1) -->{Airport[11],Node[62],P:(5584,5594)} --> (+1076) -->{Airport[1],Node[63],D:(6670,6680)} --> (+1) -->{Airport[1],Node[118],P:(6681,6691)} --> (+170) -->{Airport[17],Node[119],D:(6861,6871)} --> (+1) -->{Airport[17],Node[35],K:(6872,6872)}

Drone[1]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[82],P:(1,11)} --> (+879) -->{Airport[2],Node[83],D:(890,900)} --> (+1) -->{Airport[2],Node[124],P:(901,911)} --> (+331) -->{Airport[9],Node[125],D:(1242,1252)} --> (+1) -->{Airport[9],Node[72],P:(1253,2549)} --> (+1032) -->{Airport[1],Node[73],D:(3581,3591)} --> (+1) -->{Airport[1],Node[122],P:(3592,3602)} --> (+170) -->{Airport[17],Node[123],D:(3772,3782)} --> (+1) -->{Airport[17],Node[46],P:(3783,3793)} --> (+1005) -->{Airport[0],Node[47],D:(4798,4808)} --> (+1) -->{Airport[0],Node[106],P:(4809,4819)} --> (+1044) -->{Airport[16],Node[107],D:(5863,5873)} --> (+1) -->{Airport[16],Node[34],K:(5874,5874)}

Drone[2]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[70],P:(1,11)} --> (+1302) -->{Airport[0],Node[71],D:(1313,1323)} --> (+1) -->{Airport[0],Node[100],P:(1324,1334)} --> (+1209) -->{Airport[4],Node[101],D:(2543,2553)} --> (+1) -->{Airport[4],Node[94],P:(2554,2564)} --> (+505) -->{Airport[1],Node[95],D:(3069,3079)} --> (+1) -->{Airport[1],Node[116],P:(3080,3090)} --> (+224) -->{Airport[16],Node[117],D:(3314,3324)} --> (+1) -->{Airport[16],Node[92],P:(3325,3335)} --> (+224) -->{Airport[1],Node[93],D:(3559,3569)} --> (+1) -->{Airport[1],Node[120],P:(3570,3580)} --> (+170) -->{Airport[17],Node[121],D:(3750,3760)} --> (+1) -->{Airport[17],Node[76],P:(3761,3771)} --> (+648) -->{Airport[3],Node[77],D:(4419,4429)} --> (+1) -->{Airport[3],Node[146],P:(4430,4440)} --> (+237) -->{Airport[13],Node[147],D:(4677,4687)} --> (+1) -->{Airport[13],Node[42],P:(4688,4698)} --> (+1319) -->{Airport[0],Node[43],D:(6017,6027)} --> (+1) -->{Airport[0],Node[18],K:(6028,6028)}

Drone[3]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[56],P:(1,11)} --> (+331) -->{Airport[2],Node[57],D:(342,352)} --> (+1) -->{Airport[2],Node[128],P:(353,363)} --> (+331) -->{Airport[9],Node[129],D:(694,704)} --> (+1) -->{Airport[9],Node[74],P:(705,715)} --> (+1032) -->{Airport[1],Node[75],D:(1747,1757)} --> (+1) -->{Airport[1],Node[114],P:(1758,1768)} --> (+224) -->{Airport[16],Node[115],D:(1992,2002)} --> (+1) -->{Airport[16],Node[60],P:(2003,2013)} --> (+415) -->{Airport[3],Node[61],D:(2428,2438)} --> (+1) -->{Airport[3],Node[140],P:(2439,2449)} --> (+237) -->{Airport[13],Node[141],D:(2686,2696)} --> (+1) -->{Airport[13],Node[58],P:(2697,2707)} --> (+237) -->{Airport[3],Node[59],D:(2944,2954)} --> (+1) -->{Airport[3],Node[142],P:(2955,2965)} --> (+237) -->{Airport[13],Node[143],D:(3202,3212)} --> (+1) -->{Airport[13],Node[66],P:(3213,3223)} --> (+237) -->{Airport[3],Node[67],D:(3460,3470)} --> (+1) -->{Airport[3],Node[144],P:(3471,3481)} --> (+237) -->{Airport[13],Node[145],D:(3718,3728)} --> (+1) -->{Airport[13],Node[54],P:(3729,3739)} --> (+1041) -->{Airport[2],Node[55],D:(4780,4790)} --> (+1) -->{Airport[2],Node[130],P:(4791,4801)} --> (+220) -->{Airport[10],Node[131],D:(5021,5031)} --> (+1) -->{Airport[10],Node[28],K:(5032,5032)}

Drone[4]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[84],P:(1,11)} --> (+1143) -->{Airport[1],Node[85],D:(1154,1164)} --> (+1) -->{Airport[1],Node[112],P:(1165,1175)} --> (+414) -->{Airport[14],Node[113],D:(1589,1599)} --> (+1) -->{Airport[14],Node[90],P:(1600,3489)} --> (+156) -->{Airport[3],Node[91],D:(3645,3655)} --> (+1) -->{Airport[3],Node[138],P:(3656,3666)} --> (+355) -->{Airport[5],Node[139],D:(4021,4031)} --> (+1) -->{Airport[5],Node[80],P:(4032,4042)} --> (+355) -->{Airport[3],Node[81],D:(4397,4407)} --> (+1) -->{Airport[3],Node[136],P:(4408,4418)} --> (+355) -->{Airport[5],Node[137],D:(4773,4783)} --> (+1) -->{Airport[5],Node[36],P:(4784,5206)} --> (+355) -->{Airport[3],Node[37],D:(5561,5571)} --> (+1) -->{Airport[3],Node[21],K:(5572,5572)}

Drone[6]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[50],P:(1,5106)} --> (+433) -->{Airport[3],Node[51],D:(5539,5549)} --> (+1) -->{Airport[3],Node[148],P:(5550,5560)} --> (+433) -->{Airport[15],Node[149],D:(5993,6003)} --> (+1) -->{Airport[15],Node[52],P:(6004,6014)} --> (+847) -->{Airport[2],Node[53],D:(6861,6871)} --> (+1) -->{Airport[2],Node[20],K:(6872,6872)}

Drone[7]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[44],P:(1,893)} --> (+1044) -->{Airport[0],Node[45],D:(1937,1947)} --> (+1) -->{Airport[0],Node[102],P:(1948,1958)} --> (+1311) -->{Airport[8],Node[103],D:(3269,3279)} --> (+1) -->{Airport[8],Node[38],P:(3280,3290)} --> (+1450) -->{Airport[2],Node[39],D:(4740,4750)} --> (+1) -->{Airport[2],Node[126],P:(4751,4761)} --> (+331) -->{Airport[9],Node[127],D:(5092,5102)} --> (+1) -->{Airport[9],Node[40],P:(5103,5113)} --> (+331) -->{Airport[2],Node[41],D:(5444,5454)} --> (+1) -->{Airport[2],Node[132],P:(5455,5465)} --> (+299) -->{Airport[11],Node[133],D:(5764,5774)} --> (+1) -->{Airport[11],Node[48],P:(5775,5785)} --> (+1076) -->{Airport[1],Node[49],D:(6861,6871)} --> (+1) -->{Airport[1],Node[19],K:(6872,6872)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[71],D:(1313,1323)} --> {Node[100],P:(1324,1334)} --> {Node[45],D:(1937,1947)} --> {Node[102],P:(1948,1958)} --> {Node[89],D:(2450,2460)} --> {Node[104],P:(2461,2471)} --> {Node[65],D:(3527,3537)} --> {Node[96],P:(3538,3548)} --> {Node[47],D:(4798,4808)} --> {Node[106],P:(4809,4819)} --> {Node[43],D:(6017,6027)} --> {Node[18],K:(6028,6028)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[69],D:(827,837)} --> {Node[108],P:(838,848)} --> {Node[85],D:(1154,1164)} --> {Node[112],P:(1165,1175)} --> {Node[79],D:(1713,1723)} --> {Node[110],P:(1724,1734)} --> {Node[75],D:(1747,1757)} --> {Node[114],P:(1758,1768)} --> {Node[95],D:(3069,3079)} --> {Node[116],P:(3080,3090)} --> {Node[93],D:(3559,3569)} --> {Node[120],P:(3570,3580)} --> {Node[73],D:(3581,3591)} --> {Node[122],P:(3592,3602)} --> {Node[63],D:(6670,6680)} --> {Node[118],P:(6681,6691)} --> {Node[49],D:(6861,6871)} --> {Node[19],K:(6872,6872)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[57],D:(342,352)} --> {Node[128],P:(353,363)} --> {Node[83],D:(890,900)} --> {Node[124],P:(901,911)} --> {Node[39],D:(4740,4750)} --> {Node[126],P:(4751,4761)} --> {Node[55],D:(4780,4790)} --> {Node[130],P:(4791,4801)} --> {Node[87],D:(5253,5263)} --> {Node[134],P:(5264,5274)} --> {Node[41],D:(5444,5454)} --> {Node[132],P:(5455,5465)} --> {Node[53],D:(6861,6871)} --> {Node[20],K:(6872,6872)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[61],D:(2428,2438)} --> {Node[140],P:(2439,2449)} --> {Node[59],D:(2944,2954)} --> {Node[142],P:(2955,2965)} --> {Node[67],D:(3460,3470)} --> {Node[144],P:(3471,3481)} --> {Node[91],D:(3645,3655)} --> {Node[138],P:(3656,3666)} --> {Node[81],D:(4397,4407)} --> {Node[136],P:(4408,4418)} --> {Node[77],D:(4419,4429)} --> {Node[146],P:(4430,4440)} --> {Node[51],D:(5539,5549)} --> {Node[148],P:(5550,5560)} --> {Node[37],D:(5561,5571)} --> {Node[21],K:(5572,5572)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[99],D:(1220,1230)} --> {Node[88],P:(1231,1241)} --> {Node[101],D:(2543,2553)} --> {Node[94],P:(2554,2564)} --> {Node[97],D:(4757,4767)} --> {Node[22],K:(4768,4768)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[82],P:(1,11)} --> {Node[139],D:(4021,4031)} --> {Node[80],P:(4032,4042)} --> {Node[137],D:(4773,4783)} --> {Node[36],P:(4784,5206)} --> {Node[23],K:(6872,6872)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[109],D:(1270,1280)} --> {Node[78],P:(1281,1291)} --> {Node[111],D:(2156,2166)} --> {Node[64],P:(2167,2177)} --> {Node[24],K:(6872,6872)}

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

Airport[8]: {Node[8],S:(0,0)} --> {Node[103],D:(3269,3279)} --> {Node[38],P:(3280,3290)} --> {Node[105],D:(3782,3792)} --> {Node[86],P:(3793,3803)} --> {Node[26],K:(6872,6872)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[56],P:(1,11)} --> {Node[129],D:(694,704)} --> {Node[74],P:(705,715)} --> {Node[125],D:(1242,1252)} --> {Node[72],P:(1253,2549)} --> {Node[127],D:(5092,5102)} --> {Node[40],P:(5103,5113)} --> {Node[27],K:(6872,6872)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[84],P:(1,11)} --> {Node[131],D:(5021,5031)} --> {Node[28],K:(5032,5032)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[135],D:(5573,5583)} --> {Node[62],P:(5584,5594)} --> {Node[133],D:(5764,5774)} --> {Node[48],P:(5775,5785)} --> {Node[29],K:(6872,6872)}

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

Airport[13]: {Node[13],S:(0,0)} --> {Node[141],D:(2686,2696)} --> {Node[58],P:(2697,2707)} --> {Node[143],D:(3202,3212)} --> {Node[66],P:(3213,3223)} --> {Node[145],D:(3718,3728)} --> {Node[54],P:(3729,3739)} --> {Node[147],D:(4677,4687)} --> {Node[42],P:(4688,4698)} --> {Node[31],K:(6872,6872)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[113],D:(1589,1599)} --> {Node[90],P:(1600,3489)} --> {Node[32],K:(6872,6872)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[50],P:(1,5106)} --> {Node[149],D:(5993,6003)} --> {Node[52],P:(6004,6014)} --> {Node[33],K:(6872,6872)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[44],P:(1,893)} --> {Node[115],D:(1992,2002)} --> {Node[60],P:(2003,2013)} --> {Node[117],D:(3314,3324)} --> {Node[92],P:(3325,3335)} --> {Node[107],D:(5863,5873)} --> {Node[34],K:(5874,5874)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[121],D:(3750,3760)} --> {Node[76],P:(3761,3771)} --> {Node[123],D:(3772,3782)} --> {Node[46],P:(3783,3793)} --> {Node[119],D:(6861,6871)} --> {Node[35],K:(6872,6872)}

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

Solving with parallel heuristic

ObjVal: 8537.0

RunTime: 57.935(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[104],P:(1,11)} --> (+1311) -->{Airport[8],Node[105],D:(1322,1332)} --> (+1) -->{Airport[8],Node[86],P:(1333,1343)} --> (+1450) -->{Airport[2],Node[87],D:(2793,2803)} --> (+1) -->{Airport[2],Node[134],P:(2804,2814)} --> (+299) -->{Airport[11],Node[135],D:(3113,3123)} --> (+1) -->{Airport[11],Node[62],P:(3124,3134)} --> (+1076) -->{Airport[1],Node[63],D:(4210,4220)} --> (+1) -->{Airport[1],Node[112],P:(4221,4231)} --> (+414) -->{Airport[14],Node[113],D:(4645,4655)} --> (+1) -->{Airport[14],Node[90],P:(4656,4666)} --> (+156) -->{Airport[3],Node[91],D:(4822,4832)} --> (+1) -->{Airport[3],Node[138],P:(4833,4843)} --> (+355) -->{Airport[5],Node[139],D:(5198,5208)} --> (+1) -->{Airport[5],Node[80],P:(5209,5219)} --> (+355) -->{Airport[3],Node[81],D:(5574,5584)} --> (+1) -->{Airport[3],Node[136],P:(5585,5595)} --> (+355) -->{Airport[5],Node[137],D:(5950,5960)} --> (+1) -->{Airport[5],Node[36],P:(5961,5971)} --> (+355) -->{Airport[3],Node[37],D:(6326,6336)} --> (+1) -->{Airport[3],Node[21],K:(6337,6337)}

Drone[1]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[82],P:(1,4264)} --> (+879) -->{Airport[2],Node[83],D:(5143,5153)} --> (+1) -->{Airport[2],Node[126],P:(5154,5164)} --> (+331) -->{Airport[9],Node[127],D:(5495,5505)} --> (+1) -->{Airport[9],Node[74],P:(5506,5516)} --> (+1032) -->{Airport[1],Node[75],D:(6548,6558)} --> (+1) -->{Airport[1],Node[116],P:(6559,6569)} --> (+224) -->{Airport[16],Node[117],D:(6793,6803)} --> (+1) -->{Airport[16],Node[92],P:(6804,6814)} --> (+224) -->{Airport[1],Node[93],D:(7038,7048)} --> (+1) -->{Airport[1],Node[114],P:(7049,7059)} --> (+224) -->{Airport[16],Node[115],D:(7283,7293)} --> (+1) -->{Airport[16],Node[34],K:(7294,7294)}

Drone[3]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[72],P:(1,11)} --> (+1032) -->{Airport[1],Node[73],D:(1043,1053)} --> (+1) -->{Airport[1],Node[108],P:(1054,1064)} --> (+422) -->{Airport[6],Node[109],D:(1486,1496)} --> (+1) -->{Airport[6],Node[78],P:(1497,1507)} --> (+422) -->{Airport[1],Node[79],D:(1929,1939)} --> (+1) -->{Airport[1],Node[120],P:(1940,1950)} --> (+170) -->{Airport[17],Node[121],D:(2120,2130)} --> (+1) -->{Airport[17],Node[46],P:(2131,3831)} --> (+1005) -->{Airport[0],Node[47],D:(4836,4846)} --> (+1) -->{Airport[0],Node[98],P:(4847,4857)} --> (+1209) -->{Airport[4],Node[99],D:(6066,6076)} --> (+1) -->{Airport[4],Node[88],P:(6077,6087)} --> (+1209) -->{Airport[0],Node[89],D:(7296,7306)} --> (+1) -->{Airport[0],Node[96],P:(7307,7317)} --> (+1209) -->{Airport[4],Node[97],D:(8526,8536)} --> (+1) -->{Airport[4],Node[22],K:(8537,8537)}

Drone[4]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[84],P:(1,181)} --> (+1143) -->{Airport[1],Node[85],D:(1324,1334)} --> (+1) -->{Airport[1],Node[122],P:(1335,1345)} --> (+170) -->{Airport[17],Node[123],D:(1515,1525)} --> (+1) -->{Airport[17],Node[76],P:(1526,1536)} --> (+648) -->{Airport[3],Node[77],D:(2184,2194)} --> (+1) -->{Airport[3],Node[142],P:(2195,2205)} --> (+237) -->{Airport[13],Node[143],D:(2442,2452)} --> (+1) -->{Airport[13],Node[66],P:(2453,2463)} --> (+237) -->{Airport[3],Node[67],D:(2700,2710)} --> (+1) -->{Airport[3],Node[140],P:(2711,2721)} --> (+237) -->{Airport[13],Node[141],D:(2958,2968)} --> (+1) -->{Airport[13],Node[58],P:(2969,2979)} --> (+237) -->{Airport[3],Node[59],D:(3216,3226)} --> (+1) -->{Airport[3],Node[146],P:(3227,3237)} --> (+237) -->{Airport[13],Node[147],D:(3474,3484)} --> (+1) -->{Airport[13],Node[42],P:(3485,3495)} --> (+1319) -->{Airport[0],Node[43],D:(4814,4824)} --> (+1) -->{Airport[0],Node[100],P:(4825,4835)} --> (+1209) -->{Airport[4],Node[101],D:(6044,6054)} --> (+1) -->{Airport[4],Node[94],P:(6055,6065)} --> (+505) -->{Airport[1],Node[95],D:(6570,6580)} --> (+1) -->{Airport[1],Node[110],P:(6581,6591)} --> (+422) -->{Airport[6],Node[111],D:(7013,7023)} --> (+1) -->{Airport[6],Node[64],P:(7024,7034)} --> (+1350) -->{Airport[0],Node[65],D:(8384,8394)} --> (+1) -->{Airport[0],Node[18],K:(8395,8395)}

Drone[5]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[68],P:(1,7541)} --> (+816) -->{Airport[1],Node[69],D:(8357,8367)} --> (+1) -->{Airport[1],Node[19],K:(8368,8368)}

Drone[6]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[50],P:(1,5163)} --> (+433) -->{Airport[3],Node[51],D:(5596,5606)} --> (+1) -->{Airport[3],Node[148],P:(5607,5617)} --> (+433) -->{Airport[15],Node[149],D:(6050,6060)} --> (+1) -->{Airport[15],Node[52],P:(6061,6071)} --> (+847) -->{Airport[2],Node[53],D:(6918,6928)} --> (+1) -->{Airport[2],Node[132],P:(6929,6939)} --> (+299) -->{Airport[11],Node[133],D:(7238,7248)} --> (+1) -->{Airport[11],Node[48],P:(7249,7259)} --> (+1076) -->{Airport[1],Node[49],D:(8335,8345)} --> (+1) -->{Airport[1],Node[118],P:(8346,8356)} --> (+170) -->{Airport[17],Node[119],D:(8526,8536)} --> (+1) -->{Airport[17],Node[35],K:(8537,8537)}

Drone[7]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[44],P:(1,11)} --> (+1044) -->{Airport[0],Node[45],D:(1055,1065)} --> (+1) -->{Airport[0],Node[106],P:(1066,1312)} --> (+1044) -->{Airport[16],Node[107],D:(2356,2366)} --> (+1) -->{Airport[16],Node[60],P:(2367,4429)} --> (+415) -->{Airport[3],Node[61],D:(4844,4854)} --> (+1) -->{Airport[3],Node[144],P:(4855,4865)} --> (+237) -->{Airport[13],Node[145],D:(5102,5112)} --> (+1) -->{Airport[13],Node[54],P:(5113,5123)} --> (+1041) -->{Airport[2],Node[55],D:(6164,6174)} --> (+1) -->{Airport[2],Node[128],P:(6175,6185)} --> (+331) -->{Airport[9],Node[129],D:(6516,6526)} --> (+1) -->{Airport[9],Node[56],P:(6527,6537)} --> (+331) -->{Airport[2],Node[57],D:(6868,6878)} --> (+1) -->{Airport[2],Node[124],P:(6879,6889)} --> (+331) -->{Airport[9],Node[125],D:(7220,7230)} --> (+1) -->{Airport[9],Node[40],P:(7231,7241)} --> (+331) -->{Airport[2],Node[41],D:(7572,7582)} --> (+1) -->{Airport[2],Node[20],K:(7583,7583)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[104],P:(1,11)} --> {Node[45],D:(1055,1065)} --> {Node[106],P:(1066,1312)} --> {Node[71],D:(1313,1323)} --> {Node[102],P:(1324,1334)} --> {Node[43],D:(4814,4824)} --> {Node[100],P:(4825,4835)} --> {Node[47],D:(4836,4846)} --> {Node[98],P:(4847,4857)} --> {Node[89],D:(7296,7306)} --> {Node[96],P:(7307,7317)} --> {Node[65],D:(8384,8394)} --> {Node[18],K:(8395,8395)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[73],D:(1043,1053)} --> {Node[108],P:(1054,1064)} --> {Node[85],D:(1324,1334)} --> {Node[122],P:(1335,1345)} --> {Node[79],D:(1929,1939)} --> {Node[120],P:(1940,1950)} --> {Node[63],D:(4210,4220)} --> {Node[112],P:(4221,4231)} --> {Node[75],D:(6548,6558)} --> {Node[116],P:(6559,6569)} --> {Node[95],D:(6570,6580)} --> {Node[110],P:(6581,6591)} --> {Node[93],D:(7038,7048)} --> {Node[114],P:(7049,7059)} --> {Node[49],D:(8335,8345)} --> {Node[118],P:(8346,8356)} --> {Node[69],D:(8357,8367)} --> {Node[19],K:(8368,8368)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[87],D:(2793,2803)} --> {Node[134],P:(2804,2814)} --> {Node[39],D:(4116,4126)} --> {Node[130],P:(4127,4137)} --> {Node[83],D:(5143,5153)} --> {Node[126],P:(5154,5164)} --> {Node[55],D:(6164,6174)} --> {Node[128],P:(6175,6185)} --> {Node[57],D:(6868,6878)} --> {Node[124],P:(6879,6889)} --> {Node[53],D:(6918,6928)} --> {Node[132],P:(6929,6939)} --> {Node[41],D:(7572,7582)} --> {Node[20],K:(7583,7583)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[77],D:(2184,2194)} --> {Node[142],P:(2195,2205)} --> {Node[67],D:(2700,2710)} --> {Node[140],P:(2711,2721)} --> {Node[59],D:(3216,3226)} --> {Node[146],P:(3227,3237)} --> {Node[91],D:(4822,4832)} --> {Node[138],P:(4833,4843)} --> {Node[61],D:(4844,4854)} --> {Node[144],P:(4855,4865)} --> {Node[81],D:(5574,5584)} --> {Node[136],P:(5585,5595)} --> {Node[51],D:(5596,5606)} --> {Node[148],P:(5607,5617)} --> {Node[37],D:(6326,6336)} --> {Node[21],K:(6337,6337)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[101],D:(6044,6054)} --> {Node[94],P:(6055,6065)} --> {Node[99],D:(6066,6076)} --> {Node[88],P:(6077,6087)} --> {Node[97],D:(8526,8536)} --> {Node[22],K:(8537,8537)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[82],P:(1,4264)} --> {Node[139],D:(5198,5208)} --> {Node[80],P:(5209,5219)} --> {Node[137],D:(5950,5960)} --> {Node[36],P:(5961,5971)} --> {Node[23],K:(8537,8537)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[109],D:(1486,1496)} --> {Node[78],P:(1497,1507)} --> {Node[111],D:(7013,7023)} --> {Node[64],P:(7024,7034)} --> {Node[24],K:(8537,8537)}

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

Airport[8]: {Node[8],S:(0,0)} --> {Node[105],D:(1322,1332)} --> {Node[86],P:(1333,1343)} --> {Node[103],D:(2645,2655)} --> {Node[38],P:(2656,2666)} --> {Node[26],K:(8537,8537)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[72],P:(1,11)} --> {Node[127],D:(5495,5505)} --> {Node[74],P:(5506,5516)} --> {Node[129],D:(6516,6526)} --> {Node[56],P:(6527,6537)} --> {Node[125],D:(7220,7230)} --> {Node[40],P:(7231,7241)} --> {Node[27],K:(8537,8537)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[84],P:(1,181)} --> {Node[131],D:(4357,4367)} --> {Node[28],K:(4368,4368)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[135],D:(3113,3123)} --> {Node[62],P:(3124,3134)} --> {Node[133],D:(7238,7248)} --> {Node[48],P:(7249,7259)} --> {Node[29],K:(8537,8537)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[68],P:(1,7541)} --> {Node[30],K:(7542,7542)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[143],D:(2442,2452)} --> {Node[66],P:(2453,2463)} --> {Node[141],D:(2958,2968)} --> {Node[58],P:(2969,2979)} --> {Node[147],D:(3474,3484)} --> {Node[42],P:(3485,3495)} --> {Node[145],D:(5102,5112)} --> {Node[54],P:(5113,5123)} --> {Node[31],K:(8537,8537)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[113],D:(4645,4655)} --> {Node[90],P:(4656,4666)} --> {Node[32],K:(4667,4667)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[50],P:(1,5163)} --> {Node[149],D:(6050,6060)} --> {Node[52],P:(6061,6071)} --> {Node[33],K:(6072,6072)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[44],P:(1,11)} --> {Node[107],D:(2356,2366)} --> {Node[60],P:(2367,4429)} --> {Node[117],D:(6793,6803)} --> {Node[92],P:(6804,6814)} --> {Node[115],D:(7283,7293)} --> {Node[34],K:(7294,7294)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[123],D:(1515,1525)} --> {Node[76],P:(1526,1536)} --> {Node[121],D:(2120,2130)} --> {Node[46],P:(2131,3831)} --> {Node[119],D:(8526,8536)} --> {Node[35],K:(8537,8537)}

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