SET-2_beijing_30

City: beijing

Task count: 30

Flight count: 57

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

Solving with the basic model - Gurobi

ObjVal: 1.0E100

RunTime: 600.0846538543701(s)

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

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

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

#

#

#

#

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

Solving with the variable aggregation model - Gurobi

ObjVal: 13018.0

RunTime: 600.0734272003174(s)

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

Drone[0]: {Airport[3],Node[3],S:(0,160)} --> (+1) -->{Airport[3],Node[44],P:(161,171)} --> (+472) -->{Airport[0],Node[45],D:(643,653)} --> (+1) -->{Airport[0],Node[96],P:(654,664)} --> (+472) -->{Airport[3],Node[97],D:(1136,7717)} --> (+1) -->{Airport[3],Node[58],P:(7718,7728)} --> (+954) -->{Airport[2],Node[59],D:(8682,8692)} --> (+1) -->{Airport[2],Node[144],P:(8693,8703)} --> (+501) -->{Airport[15],Node[145],D:(9204,9214)} --> (+1) -->{Airport[15],Node[60],P:(9215,9225)} --> (+501) -->{Airport[2],Node[61],D:(9726,9736)} --> (+1) -->{Airport[2],Node[136],P:(9737,9747)} --> (+514) -->{Airport[13],Node[137],D:(10261,10271)} --> (+1) -->{Airport[13],Node[54],P:(10272,10282)} --> (+514) -->{Airport[2],Node[55],D:(10796,10806)} --> (+1) -->{Airport[2],Node[140],P:(10807,10817)} --> (+501) -->{Airport[15],Node[141],D:(11318,11328)} --> (+1) -->{Airport[15],Node[46],P:(11329,11339)} --> (+1059) -->{Airport[1],Node[47],D:(12398,12408)} --> (+1) -->{Airport[1],Node[18],K:(12409,12409)}

Drone[1]: {Airport[5],Node[5],S:(0,1201)} --> (+1) -->{Airport[5],Node[52],P:(1202,1212)} --> (+952) -->{Airport[2],Node[53],D:(2164,2174)} --> (+1) -->{Airport[2],Node[130],P:(2175,2185)} --> (+141) -->{Airport[7],Node[131],D:(2326,13017)} --> (+1) -->{Airport[7],Node[24],K:(13018,13018)}

Drone[2]: {Airport[6],Node[6],S:(0,8186)} --> (+1) -->{Airport[6],Node[74],P:(8187,8197)} --> (+473) -->{Airport[1],Node[75],D:(8670,8680)} --> (+1) -->{Airport[1],Node[118],P:(8681,8691)} --> (+473) -->{Airport[6],Node[119],D:(9164,9174)} --> (+1) -->{Airport[6],Node[23],K:(9175,9175)}

Drone[3]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[86],P:(1,11)} --> (+141) -->{Airport[2],Node[87],D:(152,162)} --> (+1) -->{Airport[2],Node[134],P:(163,173)} --> (+514) -->{Airport[13],Node[135],D:(687,697)} --> (+1) -->{Airport[13],Node[42],P:(698,708)} --> (+514) -->{Airport[2],Node[43],D:(1222,1232)} --> (+1) -->{Airport[2],Node[138],P:(1233,1243)} --> (+461) -->{Airport[14],Node[139],D:(1704,1714)} --> (+1) -->{Airport[14],Node[70],P:(1715,1725)} --> (+461) -->{Airport[2],Node[71],D:(2186,2196)} --> (+1) -->{Airport[2],Node[142],P:(2197,2207)} --> (+501) -->{Airport[15],Node[143],D:(2708,2718)} --> (+1) -->{Airport[15],Node[92],P:(2719,2729)} --> (+1059) -->{Airport[1],Node[93],D:(3788,3798)} --> (+1) -->{Airport[1],Node[124],P:(3799,3809)} --> (+616) -->{Airport[12],Node[125],D:(4425,4435)} --> (+1) -->{Airport[12],Node[50],P:(4436,4446)} --> (+616) -->{Airport[1],Node[51],D:(5062,5072)} --> (+1) -->{Airport[1],Node[120],P:(5073,5083)} --> (+834) -->{Airport[11],Node[121],D:(5917,5927)} --> (+1) -->{Airport[11],Node[76],P:(5928,5938)} --> (+828) -->{Airport[0],Node[77],D:(6766,6776)} --> (+1) -->{Airport[0],Node[110],P:(6777,6787)} --> (+542) -->{Airport[10],Node[111],D:(7329,7339)} --> (+1) -->{Airport[10],Node[84],P:(7340,7350)} --> (+776) -->{Airport[1],Node[85],D:(8126,8136)} --> (+1) -->{Airport[1],Node[112],P:(8137,8147)} --> (+610) -->{Airport[4],Node[113],D:(8757,10083)} --> (+1) -->{Airport[4],Node[66],P:(10084,10094)} --> (+922) -->{Airport[0],Node[67],D:(11016,11026)} --> (+1) -->{Airport[0],Node[108],P:(11027,11037)} --> (+542) -->{Airport[10],Node[109],D:(11579,11589)} --> (+1) -->{Airport[10],Node[78],P:(11590,11600)} --> (+776) -->{Airport[1],Node[79],D:(12376,12386)} --> (+1) -->{Airport[1],Node[114],P:(12387,12397)} --> (+610) -->{Airport[4],Node[115],D:(13007,13017)} --> (+1) -->{Airport[4],Node[21],K:(13018,13018)}

Drone[4]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[88],P:(1,11)} --> (+610) -->{Airport[0],Node[89],D:(621,631)} --> (+1) -->{Airport[0],Node[102],P:(632,642)} --> (+776) -->{Airport[9],Node[103],D:(1418,3035)} --> (+1) -->{Airport[9],Node[48],P:(3036,3046)} --> (+912) -->{Airport[1],Node[49],D:(3958,3968)} --> (+1) -->{Airport[1],Node[122],P:(3969,3979)} --> (+834) -->{Airport[11],Node[123],D:(4813,4823)} --> (+1) -->{Airport[11],Node[90],P:(4824,4834)} --> (+828) -->{Airport[0],Node[91],D:(5662,5672)} --> (+1) -->{Airport[0],Node[106],P:(5673,5683)} --> (+542) -->{Airport[10],Node[107],D:(6225,6235)} --> (+1) -->{Airport[10],Node[72],P:(6236,6246)} --> (+542) -->{Airport[0],Node[73],D:(6788,6798)} --> (+1) -->{Airport[0],Node[104],P:(6799,6809)} --> (+542) -->{Airport[10],Node[105],D:(7351,7361)} --> (+1) -->{Airport[10],Node[38],P:(7362,7372)} --> (+542) -->{Airport[0],Node[39],D:(7914,7924)} --> (+1) -->{Airport[0],Node[98],P:(7925,7935)} --> (+472) -->{Airport[3],Node[99],D:(8407,8417)} --> (+1) -->{Airport[3],Node[64],P:(8418,8428)} --> (+954) -->{Airport[2],Node[65],D:(9382,9392)} --> (+1) -->{Airport[2],Node[146],P:(9393,9403)} --> (+501) -->{Airport[15],Node[147],D:(9904,9914)} --> (+1) -->{Airport[15],Node[62],P:(9915,9925)} --> (+1069) -->{Airport[0],Node[63],D:(10994,11004)} --> (+1) -->{Airport[0],Node[100],P:(11005,11015)} --> (+472) -->{Airport[3],Node[101],D:(11487,11497)} --> (+1) -->{Airport[3],Node[20],K:(11498,11498)}

Drone[5]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[34],P:(1,11)} --> (+912) -->{Airport[1],Node[35],D:(923,933)} --> (+1) -->{Airport[1],Node[126],P:(934,944)} --> (+616) -->{Airport[12],Node[127],D:(1560,3183)} --> (+1) -->{Airport[12],Node[82],P:(3184,3194)} --> (+616) -->{Airport[1],Node[83],D:(3810,3820)} --> (+1) -->{Airport[1],Node[128],P:(3821,3831)} --> (+616) -->{Airport[12],Node[129],D:(4447,4457)} --> (+1) -->{Airport[12],Node[29],K:(4458,4458)}

Drone[6]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[56],P:(1,6167)} --> (+1069) -->{Airport[0],Node[57],D:(7236,7246)} --> (+1) -->{Airport[0],Node[94],P:(7247,7257)} --> (+472) -->{Airport[3],Node[95],D:(7729,7739)} --> (+1) -->{Airport[3],Node[68],P:(7740,7750)} --> (+954) -->{Airport[2],Node[69],D:(8704,8714)} --> (+1) -->{Airport[2],Node[19],K:(8715,8715)}

Drone[7]: {Airport[16],Node[16],S:(7896,7896)} --> (+1) -->{Airport[16],Node[40],P:(7897,7907)} --> (+741) -->{Airport[1],Node[41],D:(8648,8658)} --> (+1) -->{Airport[1],Node[116],P:(8659,8669)} --> (+473) -->{Airport[6],Node[117],D:(9142,9152)} --> (+1) -->{Airport[6],Node[80],P:(9153,9163)} --> (+541) -->{Airport[2],Node[81],D:(9704,9714)} --> (+1) -->{Airport[2],Node[132],P:(9715,9725)} --> (+514) -->{Airport[13],Node[133],D:(10239,10249)} --> (+1) -->{Airport[13],Node[36],P:(10250,10260)} --> (+1385) -->{Airport[0],Node[37],D:(11645,11655)} --> (+1) -->{Airport[0],Node[17],K:(11656,11656)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[89],D:(621,631)} --> {Node[102],P:(632,642)} --> {Node[45],D:(643,653)} --> {Node[96],P:(654,664)} --> {Node[91],D:(5662,5672)} --> {Node[106],P:(5673,5683)} --> {Node[73],D:(6788,6798)} --> {Node[104],P:(6799,6809)} --> {Node[77],D:(6766,6776)} --> {Node[110],P:(6777,6787)} --> {Node[57],D:(7236,7246)} --> {Node[94],P:(7247,7257)} --> {Node[39],D:(7914,7924)} --> {Node[98],P:(7925,7935)} --> {Node[63],D:(10994,11004)} --> {Node[100],P:(11005,11015)} --> {Node[67],D:(11016,11026)} --> {Node[108],P:(11027,11037)} --> {Node[37],D:(11645,11655)} --> {Node[17],K:(11656,11656)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[35],D:(923,933)} --> {Node[126],P:(934,944)} --> {Node[83],D:(3810,3820)} --> {Node[128],P:(3821,3831)} --> {Node[93],D:(3788,3798)} --> {Node[124],P:(3799,3809)} --> {Node[51],D:(5062,5072)} --> {Node[120],P:(5073,5083)} --> {Node[85],D:(8126,8136)} --> {Node[112],P:(8137,8147)} --> {Node[41],D:(8648,8658)} --> {Node[116],P:(8659,8669)} --> {Node[75],D:(8670,8680)} --> {Node[118],P:(8681,8691)} --> {Node[79],D:(12376,12386)} --> {Node[114],P:(12387,12397)} --> {Node[47],D:(12398,12408)} --> {Node[18],K:(12409,12409)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[53],D:(2164,2174)} --> {Node[130],P:(2175,2185)} --> {Node[71],D:(2186,2196)} --> {Node[142],P:(2197,2207)} --> {Node[59],D:(8682,8692)} --> {Node[144],P:(8693,8703)} --> {Node[69],D:(8704,8714)} --> {Node[19],K:(8715,8715)}

Airport[3]: {Node[3],S:(0,160)} --> {Node[44],P:(161,171)} --> {Node[97],D:(1136,7717)} --> {Node[58],P:(7718,7728)} --> {Node[95],D:(7729,7739)} --> {Node[68],P:(7740,7750)} --> {Node[101],D:(11487,11497)} --> {Node[20],K:(11498,11498)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[113],D:(8757,10083)} --> {Node[66],P:(10084,10094)} --> {Node[115],D:(13007,13017)} --> {Node[21],K:(13018,13018)}

Airport[5]: {Node[5],S:(0,1201)} --> {Node[52],P:(1202,1212)} --> {Node[22],K:(1213,1213)}

Airport[6]: {Node[6],S:(0,8186)} --> {Node[74],P:(8187,8197)} --> {Node[117],D:(9142,9152)} --> {Node[80],P:(9153,9163)} --> {Node[119],D:(9164,9174)} --> {Node[23],K:(9175,9175)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[86],P:(1,11)} --> {Node[131],D:(2326,13017)} --> {Node[24],K:(13018,13018)}

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

Airport[9]: {Node[9],S:(0,0)} --> {Node[34],P:(1,11)} --> {Node[103],D:(1418,3035)} --> {Node[48],P:(3036,3046)} --> {Node[26],K:(13018,13018)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[107],D:(6225,6235)} --> {Node[72],P:(6236,6246)} --> {Node[111],D:(7329,7339)} --> {Node[84],P:(7340,7350)} --> {Node[105],D:(7351,7361)} --> {Node[38],P:(7362,7372)} --> {Node[109],D:(11579,11589)} --> {Node[78],P:(11590,11600)} --> {Node[27],K:(13018,13018)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[123],D:(4813,4823)} --> {Node[90],P:(4824,4834)} --> {Node[121],D:(5917,5927)} --> {Node[76],P:(5928,5938)} --> {Node[28],K:(5939,5939)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[127],D:(1560,3183)} --> {Node[82],P:(3184,3194)} --> {Node[125],D:(4425,4435)} --> {Node[50],P:(4436,4446)} --> {Node[129],D:(4447,4457)} --> {Node[29],K:(4458,4458)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[135],D:(687,697)} --> {Node[42],P:(698,708)} --> {Node[133],D:(10239,10249)} --> {Node[36],P:(10250,10260)} --> {Node[137],D:(10261,10271)} --> {Node[54],P:(10272,10282)} --> {Node[30],K:(13018,13018)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[139],D:(1704,1714)} --> {Node[70],P:(1715,1725)} --> {Node[31],K:(1726,1726)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[56],P:(1,6167)} --> {Node[145],D:(9204,9214)} --> {Node[60],P:(9215,9225)} --> {Node[147],D:(9904,9914)} --> {Node[62],P:(9915,9925)} --> {Node[32],K:(9926,9926)}

Airport[16]: {Node[16],S:(7896,7896)} --> {Node[40],P:(7897,7907)} --> {Node[33],K:(7908,7908)}

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

#

#

#

#

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

Solving with Heuristic

ObjVal: 22429.0

RunTime: 0.203(s)

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

Drone[0]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[44],P:(1,11)} --> (+472) -->{Airport[0],Node[45],D:(483,493)} --> (+1) -->{Airport[0],Node[104],P:(494,504)} --> (+542) -->{Airport[10],Node[105],D:(1046,1056)} --> (+1) -->{Airport[10],Node[38],P:(1057,1067)} --> (+542) -->{Airport[0],Node[39],D:(1609,1619)} --> (+1) -->{Airport[0],Node[106],P:(1620,1630)} --> (+542) -->{Airport[10],Node[107],D:(2172,2182)} --> (+1) -->{Airport[10],Node[72],P:(2183,2193)} --> (+542) -->{Airport[0],Node[73],D:(2735,2745)} --> (+1) -->{Airport[0],Node[108],P:(2746,2756)} --> (+542) -->{Airport[10],Node[109],D:(3298,3308)} --> (+1) -->{Airport[10],Node[78],P:(3309,3319)} --> (+776) -->{Airport[1],Node[79],D:(4095,4105)} --> (+1) -->{Airport[1],Node[114],P:(4106,4116)} --> (+610) -->{Airport[4],Node[115],D:(4726,4736)} --> (+1) -->{Airport[4],Node[66],P:(4737,11434)} --> (+922) -->{Airport[0],Node[67],D:(12356,12366)} --> (+1) -->{Airport[0],Node[98],P:(12367,12377)} --> (+472) -->{Airport[3],Node[99],D:(12849,12859)} --> (+1) -->{Airport[3],Node[68],P:(12860,18122)} --> (+954) -->{Airport[2],Node[69],D:(19076,19086)} --> (+1) -->{Airport[2],Node[146],P:(19087,19097)} --> (+501) -->{Airport[15],Node[147],D:(19598,19608)} --> (+1) -->{Airport[15],Node[56],P:(19609,19619)} --> (+1069) -->{Airport[0],Node[57],D:(20688,20698)} --> (+1) -->{Airport[0],Node[102],P:(20699,20709)} --> (+776) -->{Airport[9],Node[103],D:(21485,21495)} --> (+1) -->{Airport[9],Node[48],P:(21496,21506)} --> (+912) -->{Airport[1],Node[49],D:(22418,22428)} --> (+1) -->{Airport[1],Node[18],K:(22429,22429)}

Drone[1]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[52],P:(1,18168)} --> (+952) -->{Airport[2],Node[53],D:(19120,19130)} --> (+1) -->{Airport[2],Node[19],K:(19131,19131)}

Drone[2]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[80],P:(1,13283)} --> (+541) -->{Airport[2],Node[81],D:(13824,13834)} --> (+1) -->{Airport[2],Node[142],P:(13835,13845)} --> (+501) -->{Airport[15],Node[143],D:(14346,14356)} --> (+1) -->{Airport[15],Node[60],P:(14357,14367)} --> (+501) -->{Airport[2],Node[61],D:(14868,14878)} --> (+1) -->{Airport[2],Node[144],P:(14879,14889)} --> (+501) -->{Airport[15],Node[145],D:(15390,15400)} --> (+1) -->{Airport[15],Node[92],P:(15401,17903)} --> (+1059) -->{Airport[1],Node[93],D:(18962,18972)} --> (+1) -->{Airport[1],Node[122],P:(18973,18983)} --> (+834) -->{Airport[11],Node[123],D:(19817,19827)} --> (+1) -->{Airport[11],Node[90],P:(19828,19838)} --> (+828) -->{Airport[0],Node[91],D:(20666,20676)} --> (+1) -->{Airport[0],Node[100],P:(20677,20687)} --> (+472) -->{Airport[3],Node[101],D:(21159,21169)} --> (+1) -->{Airport[3],Node[20],K:(21170,21170)}

Drone[3]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[86],P:(1,18957)} --> (+141) -->{Airport[2],Node[87],D:(19098,19108)} --> (+1) -->{Airport[2],Node[130],P:(19109,19119)} --> (+141) -->{Airport[7],Node[131],D:(19260,19270)} --> (+1) -->{Airport[7],Node[24],K:(19271,19271)}

Drone[4]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[88],P:(1,20100)} --> (+610) -->{Airport[0],Node[89],D:(20710,20720)} --> (+1) -->{Airport[0],Node[17],K:(20721,20721)}

Drone[5]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[34],P:(1,18072)} --> (+912) -->{Airport[1],Node[35],D:(18984,18994)} --> (+1) -->{Airport[1],Node[112],P:(18995,19005)} --> (+610) -->{Airport[4],Node[113],D:(19615,19625)} --> (+1) -->{Airport[4],Node[21],K:(19626,19626)}

Drone[6]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[62],P:(1,1688)} --> (+1069) -->{Airport[0],Node[63],D:(2757,2767)} --> (+1) -->{Airport[0],Node[110],P:(2768,2778)} --> (+542) -->{Airport[10],Node[111],D:(3320,3330)} --> (+1) -->{Airport[10],Node[84],P:(3331,3341)} --> (+776) -->{Airport[1],Node[85],D:(4117,4127)} --> (+1) -->{Airport[1],Node[120],P:(4128,4138)} --> (+834) -->{Airport[11],Node[121],D:(4972,4982)} --> (+1) -->{Airport[11],Node[76],P:(4983,4993)} --> (+828) -->{Airport[0],Node[77],D:(5821,5831)} --> (+1) -->{Airport[0],Node[94],P:(5832,5842)} --> (+472) -->{Airport[3],Node[95],D:(6314,6324)} --> (+1) -->{Airport[3],Node[58],P:(6325,6335)} --> (+954) -->{Airport[2],Node[59],D:(7289,7299)} --> (+1) -->{Airport[2],Node[132],P:(7300,7310)} --> (+514) -->{Airport[13],Node[133],D:(7824,7834)} --> (+1) -->{Airport[13],Node[42],P:(7835,7845)} --> (+514) -->{Airport[2],Node[43],D:(8359,8369)} --> (+1) -->{Airport[2],Node[134],P:(8370,8380)} --> (+514) -->{Airport[13],Node[135],D:(8894,8904)} --> (+1) -->{Airport[13],Node[54],P:(8905,8915)} --> (+514) -->{Airport[2],Node[55],D:(9429,9439)} --> (+1) -->{Airport[2],Node[138],P:(9440,9450)} --> (+461) -->{Airport[14],Node[139],D:(9911,9921)} --> (+1) -->{Airport[14],Node[70],P:(9922,9932)} --> (+461) -->{Airport[2],Node[71],D:(10393,10403)} --> (+1) -->{Airport[2],Node[136],P:(10404,10414)} --> (+514) -->{Airport[13],Node[137],D:(10928,10938)} --> (+1) -->{Airport[13],Node[36],P:(10939,10949)} --> (+1385) -->{Airport[0],Node[37],D:(12334,12344)} --> (+1) -->{Airport[0],Node[96],P:(12345,12355)} --> (+472) -->{Airport[3],Node[97],D:(12827,12837)} --> (+1) -->{Airport[3],Node[64],P:(12838,12848)} --> (+954) -->{Airport[2],Node[65],D:(13802,13812)} --> (+1) -->{Airport[2],Node[140],P:(13813,13823)} --> (+501) -->{Airport[15],Node[141],D:(14324,14334)} --> (+1) -->{Airport[15],Node[46],P:(14335,14345)} --> (+1059) -->{Airport[1],Node[47],D:(15404,15414)} --> (+1) -->{Airport[1],Node[126],P:(15415,15425)} --> (+616) -->{Airport[12],Node[127],D:(16041,16051)} --> (+1) -->{Airport[12],Node[50],P:(16052,16062)} --> (+616) -->{Airport[1],Node[51],D:(16678,16688)} --> (+1) -->{Airport[1],Node[128],P:(16689,16699)} --> (+616) -->{Airport[12],Node[129],D:(17315,17325)} --> (+1) -->{Airport[12],Node[82],P:(17326,17336)} --> (+616) -->{Airport[1],Node[83],D:(17952,17962)} --> (+1) -->{Airport[1],Node[118],P:(17963,17973)} --> (+473) -->{Airport[6],Node[119],D:(18446,18456)} --> (+1) -->{Airport[6],Node[74],P:(18457,18467)} --> (+473) -->{Airport[1],Node[75],D:(18940,18950)} --> (+1) -->{Airport[1],Node[116],P:(18951,18961)} --> (+473) -->{Airport[6],Node[117],D:(19434,19444)} --> (+1) -->{Airport[6],Node[23],K:(19445,19445)}

Drone[7]: {Airport[16],Node[16],S:(0,18254)} --> (+1) -->{Airport[16],Node[40],P:(18255,18265)} --> (+741) -->{Airport[1],Node[41],D:(19006,19016)} --> (+1) -->{Airport[1],Node[124],P:(19017,19027)} --> (+616) -->{Airport[12],Node[125],D:(19643,19653)} --> (+1) -->{Airport[12],Node[29],K:(19654,19654)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[45],D:(483,493)} --> {Node[104],P:(494,504)} --> {Node[39],D:(1609,1619)} --> {Node[106],P:(1620,1630)} --> {Node[73],D:(2735,2745)} --> {Node[108],P:(2746,2756)} --> {Node[63],D:(2757,2767)} --> {Node[110],P:(2768,2778)} --> {Node[77],D:(5821,5831)} --> {Node[94],P:(5832,5842)} --> {Node[37],D:(12334,12344)} --> {Node[96],P:(12345,12355)} --> {Node[67],D:(12356,12366)} --> {Node[98],P:(12367,12377)} --> {Node[91],D:(20666,20676)} --> {Node[100],P:(20677,20687)} --> {Node[57],D:(20688,20698)} --> {Node[102],P:(20699,20709)} --> {Node[89],D:(20710,20720)} --> {Node[17],K:(20721,20721)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[79],D:(4095,4105)} --> {Node[114],P:(4106,4116)} --> {Node[85],D:(4117,4127)} --> {Node[120],P:(4128,4138)} --> {Node[47],D:(15404,15414)} --> {Node[126],P:(15415,15425)} --> {Node[51],D:(16678,16688)} --> {Node[128],P:(16689,16699)} --> {Node[83],D:(17952,17962)} --> {Node[118],P:(17963,17973)} --> {Node[75],D:(18940,18950)} --> {Node[116],P:(18951,18961)} --> {Node[93],D:(18962,18972)} --> {Node[122],P:(18973,18983)} --> {Node[35],D:(18984,18994)} --> {Node[112],P:(18995,19005)} --> {Node[41],D:(19006,19016)} --> {Node[124],P:(19017,19027)} --> {Node[49],D:(22418,22428)} --> {Node[18],K:(22429,22429)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[59],D:(7289,7299)} --> {Node[132],P:(7300,7310)} --> {Node[43],D:(8359,8369)} --> {Node[134],P:(8370,8380)} --> {Node[55],D:(9429,9439)} --> {Node[138],P:(9440,9450)} --> {Node[71],D:(10393,10403)} --> {Node[136],P:(10404,10414)} --> {Node[65],D:(13802,13812)} --> {Node[140],P:(13813,13823)} --> {Node[81],D:(13824,13834)} --> {Node[142],P:(13835,13845)} --> {Node[61],D:(14868,14878)} --> {Node[144],P:(14879,14889)} --> {Node[69],D:(19076,19086)} --> {Node[146],P:(19087,19097)} --> {Node[87],D:(19098,19108)} --> {Node[130],P:(19109,19119)} --> {Node[53],D:(19120,19130)} --> {Node[19],K:(19131,19131)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[44],P:(1,11)} --> {Node[95],D:(6314,6324)} --> {Node[58],P:(6325,6335)} --> {Node[97],D:(12827,12837)} --> {Node[64],P:(12838,12848)} --> {Node[99],D:(12849,12859)} --> {Node[68],P:(12860,18122)} --> {Node[101],D:(21159,21169)} --> {Node[20],K:(21170,21170)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[115],D:(4726,4736)} --> {Node[66],P:(4737,11434)} --> {Node[113],D:(19615,19625)} --> {Node[21],K:(19626,19626)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[52],P:(1,18168)} --> {Node[22],K:(18169,18169)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[80],P:(1,13283)} --> {Node[119],D:(18446,18456)} --> {Node[74],P:(18457,18467)} --> {Node[117],D:(19434,19444)} --> {Node[23],K:(19445,19445)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[86],P:(1,18957)} --> {Node[131],D:(19260,19270)} --> {Node[24],K:(19271,19271)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[88],P:(1,20100)} --> {Node[25],K:(20101,20101)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[34],P:(1,18072)} --> {Node[103],D:(21485,21495)} --> {Node[48],P:(21496,21506)} --> {Node[26],K:(21507,21507)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[105],D:(1046,1056)} --> {Node[38],P:(1057,1067)} --> {Node[107],D:(2172,2182)} --> {Node[72],P:(2183,2193)} --> {Node[109],D:(3298,3308)} --> {Node[78],P:(3309,3319)} --> {Node[111],D:(3320,3330)} --> {Node[84],P:(3331,3341)} --> {Node[27],K:(3342,3342)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[121],D:(4972,4982)} --> {Node[76],P:(4983,4993)} --> {Node[123],D:(19817,19827)} --> {Node[90],P:(19828,19838)} --> {Node[28],K:(19839,19839)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[127],D:(16041,16051)} --> {Node[50],P:(16052,16062)} --> {Node[129],D:(17315,17325)} --> {Node[82],P:(17326,17336)} --> {Node[125],D:(19643,19653)} --> {Node[29],K:(19654,19654)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[133],D:(7824,7834)} --> {Node[42],P:(7835,7845)} --> {Node[135],D:(8894,8904)} --> {Node[54],P:(8905,8915)} --> {Node[137],D:(10928,10938)} --> {Node[36],P:(10939,10949)} --> {Node[30],K:(10950,10950)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[139],D:(9911,9921)} --> {Node[70],P:(9922,9932)} --> {Node[31],K:(9933,9933)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[62],P:(1,1688)} --> {Node[141],D:(14324,14334)} --> {Node[46],P:(14335,14345)} --> {Node[143],D:(14346,14356)} --> {Node[60],P:(14357,14367)} --> {Node[145],D:(15390,15400)} --> {Node[92],P:(15401,17903)} --> {Node[147],D:(19598,19608)} --> {Node[56],P:(19609,19619)} --> {Node[32],K:(19620,19620)}

Airport[16]: {Node[16],S:(0,18254)} --> {Node[40],P:(18255,18265)} --> {Node[33],K:(18266,18266)}

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

#

#

#

#

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

Solving with parallel heuristic

ObjVal: 15157.0

RunTime: 3.26(s)

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

Drone[0]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[68],P:(1,11)} --> (+954) -->{Airport[2],Node[69],D:(965,975)} --> (+1) -->{Airport[2],Node[138],P:(976,986)} --> (+461) -->{Airport[14],Node[139],D:(1447,1457)} --> (+1) -->{Airport[14],Node[70],P:(1458,1468)} --> (+461) -->{Airport[2],Node[71],D:(1929,1939)} --> (+1) -->{Airport[2],Node[134],P:(1940,1950)} --> (+514) -->{Airport[13],Node[135],D:(2464,2474)} --> (+1) -->{Airport[13],Node[54],P:(2475,2485)} --> (+514) -->{Airport[2],Node[55],D:(2999,3009)} --> (+1) -->{Airport[2],Node[132],P:(3010,3020)} --> (+514) -->{Airport[13],Node[133],D:(3534,3544)} --> (+1) -->{Airport[13],Node[42],P:(3545,3555)} --> (+514) -->{Airport[2],Node[43],D:(4069,4079)} --> (+1) -->{Airport[2],Node[146],P:(4080,4090)} --> (+501) -->{Airport[15],Node[147],D:(4591,4601)} --> (+1) -->{Airport[15],Node[60],P:(4602,4612)} --> (+501) -->{Airport[2],Node[61],D:(5113,5123)} --> (+1) -->{Airport[2],Node[144],P:(5124,5134)} --> (+501) -->{Airport[15],Node[145],D:(5635,5645)} --> (+1) -->{Airport[15],Node[62],P:(5646,5656)} --> (+1069) -->{Airport[0],Node[63],D:(6725,6735)} --> (+1) -->{Airport[0],Node[106],P:(6736,6746)} --> (+542) -->{Airport[10],Node[107],D:(7288,7298)} --> (+1) -->{Airport[10],Node[72],P:(7299,7309)} --> (+542) -->{Airport[0],Node[73],D:(7851,7861)} --> (+1) -->{Airport[0],Node[104],P:(7862,7872)} --> (+542) -->{Airport[10],Node[105],D:(8414,8424)} --> (+1) -->{Airport[10],Node[38],P:(8425,8435)} --> (+542) -->{Airport[0],Node[39],D:(8977,8987)} --> (+1) -->{Airport[0],Node[100],P:(8988,8998)} --> (+472) -->{Airport[3],Node[101],D:(9470,9480)} --> (+1) -->{Airport[3],Node[64],P:(9481,9491)} --> (+954) -->{Airport[2],Node[65],D:(10445,10455)} --> (+1) -->{Airport[2],Node[140],P:(10456,10466)} --> (+501) -->{Airport[15],Node[141],D:(10967,12336)} --> (+1) -->{Airport[15],Node[56],P:(12337,12347)} --> (+1069) -->{Airport[0],Node[57],D:(13416,13426)} --> (+1) -->{Airport[0],Node[102],P:(13427,13437)} --> (+776) -->{Airport[9],Node[103],D:(14213,14223)} --> (+1) -->{Airport[9],Node[48],P:(14224,14234)} --> (+912) -->{Airport[1],Node[49],D:(15146,15156)} --> (+1) -->{Airport[1],Node[18],K:(15157,15157)}

Drone[1]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[52],P:(1,9559)} --> (+952) -->{Airport[2],Node[53],D:(10511,10521)} --> (+1) -->{Airport[2],Node[19],K:(10522,10522)}

Drone[2]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[80],P:(1,4594)} --> (+541) -->{Airport[2],Node[81],D:(5135,5145)} --> (+1) -->{Airport[2],Node[142],P:(5146,5156)} --> (+501) -->{Airport[15],Node[143],D:(5657,5667)} --> (+1) -->{Airport[15],Node[46],P:(5668,10966)} --> (+1059) -->{Airport[1],Node[47],D:(12025,12035)} --> (+1) -->{Airport[1],Node[118],P:(12036,12046)} --> (+473) -->{Airport[6],Node[119],D:(12519,12529)} --> (+1) -->{Airport[6],Node[74],P:(12530,12540)} --> (+473) -->{Airport[1],Node[75],D:(13013,13023)} --> (+1) -->{Airport[1],Node[116],P:(13024,13034)} --> (+473) -->{Airport[6],Node[117],D:(13507,13517)} --> (+1) -->{Airport[6],Node[23],K:(13518,13518)}

Drone[3]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[86],P:(1,10348)} --> (+141) -->{Airport[2],Node[87],D:(10489,10499)} --> (+1) -->{Airport[2],Node[130],P:(10500,10510)} --> (+141) -->{Airport[7],Node[131],D:(10651,10661)} --> (+1) -->{Airport[7],Node[24],K:(10662,10662)}

Drone[4]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[88],P:(1,2777)} --> (+610) -->{Airport[0],Node[89],D:(3387,3397)} --> (+1) -->{Airport[0],Node[108],P:(3398,3408)} --> (+542) -->{Airport[10],Node[109],D:(3950,3960)} --> (+1) -->{Airport[10],Node[78],P:(3961,3971)} --> (+776) -->{Airport[1],Node[79],D:(4747,4757)} --> (+1) -->{Airport[1],Node[128],P:(4758,4768)} --> (+616) -->{Airport[12],Node[129],D:(5384,5394)} --> (+1) -->{Airport[12],Node[82],P:(5395,5405)} --> (+616) -->{Airport[1],Node[83],D:(6021,6031)} --> (+1) -->{Airport[1],Node[126],P:(6032,6042)} --> (+616) -->{Airport[12],Node[127],D:(6658,6668)} --> (+1) -->{Airport[12],Node[50],P:(6669,6679)} --> (+616) -->{Airport[1],Node[51],D:(7295,7305)} --> (+1) -->{Airport[1],Node[122],P:(7306,7316)} --> (+834) -->{Airport[11],Node[123],D:(8150,8160)} --> (+1) -->{Airport[11],Node[90],P:(8161,8171)} --> (+828) -->{Airport[0],Node[91],D:(8999,9009)} --> (+1) -->{Airport[0],Node[98],P:(9010,9020)} --> (+472) -->{Airport[3],Node[99],D:(9492,9502)} --> (+1) -->{Airport[3],Node[58],P:(9503,9513)} --> (+954) -->{Airport[2],Node[59],D:(10467,10477)} --> (+1) -->{Airport[2],Node[136],P:(10478,10488)} --> (+514) -->{Airport[13],Node[137],D:(11002,11012)} --> (+1) -->{Airport[13],Node[36],P:(11013,11023)} --> (+1385) -->{Airport[0],Node[37],D:(12408,12418)} --> (+1) -->{Airport[0],Node[96],P:(12419,12429)} --> (+472) -->{Airport[3],Node[97],D:(12901,12911)} --> (+1) -->{Airport[3],Node[44],P:(12912,12922)} --> (+472) -->{Airport[0],Node[45],D:(13394,13404)} --> (+1) -->{Airport[0],Node[94],P:(13405,13415)} --> (+472) -->{Airport[3],Node[95],D:(13887,13897)} --> (+1) -->{Airport[3],Node[20],K:(13898,13898)}

Drone[5]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[34],P:(1,13575)} --> (+912) -->{Airport[1],Node[35],D:(14487,14497)} --> (+1) -->{Airport[1],Node[112],P:(14498,14508)} --> (+610) -->{Airport[4],Node[113],D:(15118,15128)} --> (+1) -->{Airport[4],Node[21],K:(15129,15129)}

Drone[6]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[92],P:(1,11)} --> (+1059) -->{Airport[1],Node[93],D:(1070,1080)} --> (+1) -->{Airport[1],Node[120],P:(1081,1091)} --> (+834) -->{Airport[11],Node[121],D:(1925,1935)} --> (+1) -->{Airport[11],Node[76],P:(1936,1946)} --> (+828) -->{Airport[0],Node[77],D:(2774,2784)} --> (+1) -->{Airport[0],Node[110],P:(2785,2795)} --> (+542) -->{Airport[10],Node[111],D:(3337,3347)} --> (+1) -->{Airport[10],Node[84],P:(3348,3358)} --> (+776) -->{Airport[1],Node[85],D:(4134,4144)} --> (+1) -->{Airport[1],Node[114],P:(4145,4155)} --> (+610) -->{Airport[4],Node[115],D:(4765,14213)} --> (+1) -->{Airport[4],Node[66],P:(14214,14224)} --> (+922) -->{Airport[0],Node[67],D:(15146,15156)} --> (+1) -->{Airport[0],Node[17],K:(15157,15157)}

Drone[7]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[40],P:(1,13768)} --> (+741) -->{Airport[1],Node[41],D:(14509,14519)} --> (+1) -->{Airport[1],Node[124],P:(14520,14530)} --> (+616) -->{Airport[12],Node[125],D:(15146,15156)} --> (+1) -->{Airport[12],Node[29],K:(15157,15157)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[77],D:(2774,2784)} --> {Node[110],P:(2785,2795)} --> {Node[89],D:(3387,3397)} --> {Node[108],P:(3398,3408)} --> {Node[63],D:(6725,6735)} --> {Node[106],P:(6736,6746)} --> {Node[73],D:(7851,7861)} --> {Node[104],P:(7862,7872)} --> {Node[39],D:(8977,8987)} --> {Node[100],P:(8988,8998)} --> {Node[91],D:(8999,9009)} --> {Node[98],P:(9010,9020)} --> {Node[37],D:(12408,12418)} --> {Node[96],P:(12419,12429)} --> {Node[45],D:(13394,13404)} --> {Node[94],P:(13405,13415)} --> {Node[57],D:(13416,13426)} --> {Node[102],P:(13427,13437)} --> {Node[67],D:(15146,15156)} --> {Node[17],K:(15157,15157)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[93],D:(1070,1080)} --> {Node[120],P:(1081,1091)} --> {Node[85],D:(4134,4144)} --> {Node[114],P:(4145,4155)} --> {Node[79],D:(4747,4757)} --> {Node[128],P:(4758,4768)} --> {Node[83],D:(6021,6031)} --> {Node[126],P:(6032,6042)} --> {Node[51],D:(7295,7305)} --> {Node[122],P:(7306,7316)} --> {Node[47],D:(12025,12035)} --> {Node[118],P:(12036,12046)} --> {Node[75],D:(13013,13023)} --> {Node[116],P:(13024,13034)} --> {Node[35],D:(14487,14497)} --> {Node[112],P:(14498,14508)} --> {Node[41],D:(14509,14519)} --> {Node[124],P:(14520,14530)} --> {Node[49],D:(15146,15156)} --> {Node[18],K:(15157,15157)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[69],D:(965,975)} --> {Node[138],P:(976,986)} --> {Node[71],D:(1929,1939)} --> {Node[134],P:(1940,1950)} --> {Node[55],D:(2999,3009)} --> {Node[132],P:(3010,3020)} --> {Node[43],D:(4069,4079)} --> {Node[146],P:(4080,4090)} --> {Node[61],D:(5113,5123)} --> {Node[144],P:(5124,5134)} --> {Node[81],D:(5135,5145)} --> {Node[142],P:(5146,5156)} --> {Node[65],D:(10445,10455)} --> {Node[140],P:(10456,10466)} --> {Node[59],D:(10467,10477)} --> {Node[136],P:(10478,10488)} --> {Node[87],D:(10489,10499)} --> {Node[130],P:(10500,10510)} --> {Node[53],D:(10511,10521)} --> {Node[19],K:(10522,10522)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[68],P:(1,11)} --> {Node[101],D:(9470,9480)} --> {Node[64],P:(9481,9491)} --> {Node[99],D:(9492,9502)} --> {Node[58],P:(9503,9513)} --> {Node[97],D:(12901,12911)} --> {Node[44],P:(12912,12922)} --> {Node[95],D:(13887,13897)} --> {Node[20],K:(13898,13898)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[115],D:(4765,14213)} --> {Node[66],P:(14214,14224)} --> {Node[113],D:(15118,15128)} --> {Node[21],K:(15129,15129)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[52],P:(1,9559)} --> {Node[22],K:(9560,9560)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[80],P:(1,4594)} --> {Node[119],D:(12519,12529)} --> {Node[74],P:(12530,12540)} --> {Node[117],D:(13507,13517)} --> {Node[23],K:(13518,13518)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[86],P:(1,10348)} --> {Node[131],D:(10651,10661)} --> {Node[24],K:(10662,10662)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[88],P:(1,2777)} --> {Node[25],K:(2778,2778)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[34],P:(1,13575)} --> {Node[103],D:(14213,14223)} --> {Node[48],P:(14224,14234)} --> {Node[26],K:(14235,14235)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[111],D:(3337,3347)} --> {Node[84],P:(3348,3358)} --> {Node[109],D:(3950,3960)} --> {Node[78],P:(3961,3971)} --> {Node[107],D:(7288,7298)} --> {Node[72],P:(7299,7309)} --> {Node[105],D:(8414,8424)} --> {Node[38],P:(8425,8435)} --> {Node[27],K:(15157,15157)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[121],D:(1925,1935)} --> {Node[76],P:(1936,1946)} --> {Node[123],D:(8150,8160)} --> {Node[90],P:(8161,8171)} --> {Node[28],K:(8172,8172)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[129],D:(5384,5394)} --> {Node[82],P:(5395,5405)} --> {Node[127],D:(6658,6668)} --> {Node[50],P:(6669,6679)} --> {Node[125],D:(15146,15156)} --> {Node[29],K:(15157,15157)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[135],D:(2464,2474)} --> {Node[54],P:(2475,2485)} --> {Node[133],D:(3534,3544)} --> {Node[42],P:(3545,3555)} --> {Node[137],D:(11002,11012)} --> {Node[36],P:(11013,11023)} --> {Node[30],K:(11024,11024)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[139],D:(1447,1457)} --> {Node[70],P:(1458,1468)} --> {Node[31],K:(1469,1469)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[92],P:(1,11)} --> {Node[147],D:(4591,4601)} --> {Node[60],P:(4602,4612)} --> {Node[145],D:(5635,5645)} --> {Node[62],P:(5646,5656)} --> {Node[143],D:(5657,5667)} --> {Node[46],P:(5668,10966)} --> {Node[141],D:(10967,12336)} --> {Node[56],P:(12337,12347)} --> {Node[32],K:(12348,12348)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[40],P:(1,13768)} --> {Node[33],K:(13769,13769)}

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

#

#

#

#