SET-1_xian

SET-1_xian_20

City: xian

Task count: 20

Flight count: 39

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

Solving with the basic model - Gurobi

ObjVal: 7812.999999999761

RunTime: 600.046407699585(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[40],P:(1,2481)} --> (+517) -->{Airport[13],Node[41],D:(2998,3008)} --> (+1) -->{Airport[13],Node[102],P:(3009,3019)} --> (+893) -->{Airport[3],Node[103],D:(3912,3922)} --> (+1) -->{Airport[3],Node[48],P:(3923,3933)} --> (+881) -->{Airport[6],Node[49],D:(4814,4824)} --> (+1) -->{Airport[6],Node[76],P:(4825,4835)} --> (+140) -->{Airport[0],Node[77],D:(4975,5554)} --> (+1) -->{Airport[0],Node[62],P:(5555,5860)} --> (+161) -->{Airport[7],Node[63],D:(6021,6031)} --> (+1) -->{Airport[7],Node[84],P:(6032,6042)} --> (+218) -->{Airport[4],Node[85],D:(6260,6270)} --> (+1) -->{Airport[4],Node[34],P:(6271,6281)} --> (+941) -->{Airport[9],Node[35],D:(7222,7232)} --> (+1) -->{Airport[9],Node[90],P:(7233,7243)} --> (+416) -->{Airport[2],Node[91],D:(7659,7669)} --> (+1) -->{Airport[2],Node[50],P:(7670,7680)} --> (+123) -->{Airport[11],Node[51],D:(7803,7813)} --> (+1) -->{Airport[11],Node[25],K:(7813,7813)}

Drone[1]: {Airport[6],Node[6],S:(0,4846)} --> (+1) -->{Airport[6],Node[78],P:(4847,4857)} --> (+247) -->{Airport[1],Node[79],D:(5104,5114)} --> (+1) -->{Airport[1],Node[54],P:(5115,5125)} --> (+247) -->{Airport[6],Node[55],D:(5372,5382)} --> (+1) -->{Airport[6],Node[72],P:(5383,5404)} --> (+140) -->{Airport[0],Node[73],D:(5544,5554)} --> (+1) -->{Airport[0],Node[42],P:(5555,5565)} --> (+313) -->{Airport[5],Node[43],D:(5878,5888)} --> (+1) -->{Airport[5],Node[19],K:(5889,5889)}

Drone[2]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[82],P:(1,615)} --> (+218) -->{Airport[4],Node[83],D:(833,843)} --> (+1) -->{Airport[4],Node[60],P:(844,854)} --> (+965) -->{Airport[12],Node[61],D:(1819,1829)} --> (+1) -->{Airport[12],Node[100],P:(1830,3810)} --> (+460) -->{Airport[2],Node[101],D:(4270,4280)} --> (+1) -->{Airport[2],Node[30],P:(4281,4291)} --> (+545) -->{Airport[6],Node[31],D:(4836,4846)} --> (+1) -->{Airport[6],Node[20],K:(4847,4847)}

Drone[3]: {Airport[9],Node[9],S:(0,4379)} --> (+1) -->{Airport[9],Node[92],P:(4380,4390)} --> (+416) -->{Airport[2],Node[93],D:(4806,4816)} --> (+1) -->{Airport[2],Node[36],P:(4817,4827)} --> (+545) -->{Airport[6],Node[37],D:(5372,5382)} --> (+1) -->{Airport[6],Node[74],P:(5383,5393)} --> (+140) -->{Airport[0],Node[75],D:(5533,5543)} --> (+1) -->{Airport[0],Node[38],P:(5544,5554)} --> (+313) -->{Airport[5],Node[39],D:(5867,5877)} --> (+1) -->{Airport[5],Node[68],P:(5878,5888)} --> (+339) -->{Airport[4],Node[69],D:(6227,6237)} --> (+1) -->{Airport[4],Node[66],P:(6238,6248)} --> (+941) -->{Airport[9],Node[67],D:(7189,7199)} --> (+1) -->{Airport[9],Node[23],K:(7200,7200)}

Drone[4]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[96],P:(1,11)} --> (+123) -->{Airport[2],Node[97],D:(134,144)} --> (+1) -->{Airport[2],Node[46],P:(145,155)} --> (+318) -->{Airport[5],Node[47],D:(473,483)} --> (+1) -->{Airport[5],Node[70],P:(484,494)} --> (+339) -->{Airport[4],Node[71],D:(833,843)} --> (+1) -->{Airport[4],Node[44],P:(844,854)} --> (+229) -->{Airport[10],Node[45],D:(1083,1093)} --> (+1) -->{Airport[10],Node[94],P:(1094,2017)} --> (+643) -->{Airport[3],Node[95],D:(2660,2670)} --> (+1) -->{Airport[3],Node[32],P:(2671,2681)} --> (+605) -->{Airport[8],Node[33],D:(3286,3296)} --> (+1) -->{Airport[8],Node[86],P:(3297,3307)} --> (+605) -->{Airport[3],Node[87],D:(3912,3922)} --> (+1) -->{Airport[3],Node[52],P:(3923,3933)} --> (+605) -->{Airport[8],Node[53],D:(4538,4548)} --> (+1) -->{Airport[8],Node[88],P:(4549,4559)} --> (+605) -->{Airport[3],Node[89],D:(5164,5174)} --> (+1) -->{Airport[3],Node[28],P:(5175,5185)} --> (+893) -->{Airport[13],Node[29],D:(6078,6088)} --> (+1) -->{Airport[13],Node[27],K:(6089,6089)}

Drone[5]: {Airport[12],Node[12],S:(1829,1829)} --> (+1) -->{Airport[12],Node[98],P:(1830,1840)} --> (+688) -->{Airport[1],Node[99],D:(2528,2538)} --> (+1) -->{Airport[1],Node[64],P:(2539,2549)} --> (+438) -->{Airport[13],Node[65],D:(2987,2997)} --> (+1) -->{Airport[13],Node[104],P:(2998,3008)} --> (+893) -->{Airport[3],Node[105],D:(3901,3911)} --> (+1) -->{Airport[3],Node[56],P:(3912,3922)} --> (+716) -->{Airport[7],Node[57],D:(4638,4648)} --> (+1) -->{Airport[7],Node[80],P:(4649,6020)} --> (+218) -->{Airport[4],Node[81],D:(6238,6248)} --> (+1) -->{Airport[4],Node[58],P:(6249,6259)} --> (+965) -->{Airport[12],Node[59],D:(7224,7234)} --> (+1) -->{Airport[12],Node[26],K:(7235,7235)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[40],P:(1,2481)} --> {Node[77],D:(4975,5554)} --> {Node[75],D:(5533,5543)} --> {Node[38],P:(5544,5554)} --> {Node[42],P:(5555,5565)} --> {Node[73],D:(5544,5554)} --> {Node[62],P:(5555,5860)} --> {Node[14],K:(7813,7813)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[99],D:(2528,2538)} --> {Node[64],P:(2539,2549)} --> {Node[79],D:(5104,5114)} --> {Node[54],P:(5115,5125)} --> {Node[15],K:(7813,7813)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[97],D:(134,144)} --> {Node[46],P:(145,155)} --> {Node[36],P:(4817,4827)} --> {Node[93],D:(4806,4816)} --> {Node[50],P:(7670,7680)} --> {Node[91],D:(7659,7669)} --> {Node[16],K:(7813,7813)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[105],D:(3901,3911)} --> {Node[87],D:(3912,3922)} --> {Node[48],P:(3923,3933)} --> {Node[103],D:(3912,3922)} --> {Node[89],D:(5164,5174)} --> {Node[28],P:(5175,5185)} --> {Node[17],K:(7813,7813)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[71],D:(833,843)} --> {Node[60],P:(844,854)} --> {Node[44],P:(844,854)} --> {Node[83],D:(833,843)} --> {Node[85],D:(6260,6270)} --> {Node[66],P:(6238,6248)} --> {Node[69],D:(6227,6237)} --> {Node[81],D:(6238,6248)} --> {Node[58],P:(6249,6259)} --> {Node[34],P:(6271,6281)} --> {Node[18],K:(7813,7813)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[70],P:(484,494)} --> {Node[47],D:(473,483)} --> {Node[68],P:(5878,5888)} --> {Node[43],D:(5878,5888)} --> {Node[39],D:(5867,5877)} --> {Node[19],K:(5889,5889)}

Airport[6]: {Node[6],S:(0,4846)} --> {Node[49],D:(4814,4824)} --> {Node[20],K:(4847,4847)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[82],P:(1,615)} --> {Node[57],D:(4638,4648)} --> {Node[80],P:(4649,6020)} --> {Node[63],D:(6021,6031)} --> {Node[84],P:(6032,6042)} --> {Node[21],K:(6043,6043)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[33],D:(3286,3296)} --> {Node[86],P:(3297,3307)} --> {Node[88],P:(4549,4559)} --> {Node[53],D:(4538,4548)} --> {Node[22],K:(7813,7813)}

Airport[9]: {Node[9],S:(0,4379)} --> {Node[92],P:(4380,4390)} --> {Node[35],D:(7222,7232)} --> {Node[67],D:(7189,7199)} --> {Node[90],P:(7233,7243)} --> {Node[23],K:(7200,7200)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[45],D:(1083,1093)} --> {Node[94],P:(1094,2017)} --> {Node[24],K:(7813,7813)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[96],P:(1,11)} --> {Node[51],D:(7803,7813)} --> {Node[25],K:(7813,7813)}

Airport[12]: {Node[12],S:(1829,1829)} --> {Node[100],P:(1830,3810)} --> {Node[59],D:(7224,7234)} --> {Node[26],K:(7235,7235)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[104],P:(2998,3008)} --> {Node[65],D:(2987,2997)} --> {Node[41],D:(2998,3008)} --> {Node[102],P:(3009,3019)} --> {Node[29],D:(6078,6088)} --> {Node[27],K:(6089,6089)}

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

Solving with the variable aggregation model - Gurobi

ObjVal: 3606.999999999681

RunTime: 2.0154762268066406(s)

Optimal

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[40],P:(1,11)} --> (+517) -->{Airport[13],Node[41],D:(528,538)} --> (+1) -->{Airport[13],Node[104],P:(539,549)} --> (+893) -->{Airport[3],Node[105],D:(1442,1452)} --> (+1) -->{Airport[3],Node[32],P:(1453,1463)} --> (+605) -->{Airport[8],Node[33],D:(2068,2078)} --> (+1) -->{Airport[8],Node[86],P:(2079,2089)} --> (+605) -->{Airport[3],Node[87],D:(2694,2704)} --> (+1) -->{Airport[3],Node[48],P:(2705,2715)} --> (+881) -->{Airport[6],Node[49],D:(3596,3606)} --> (+1) -->{Airport[6],Node[20],K:(3607,3607)}

Drone[1]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[78],P:(1,11)} --> (+247) -->{Airport[1],Node[79],D:(258,268)} --> (+1) -->{Airport[1],Node[64],P:(269,279)} --> (+438) -->{Airport[13],Node[65],D:(717,727)} --> (+1) -->{Airport[13],Node[102],P:(728,738)} --> (+893) -->{Airport[3],Node[103],D:(1631,1641)} --> (+1) -->{Airport[3],Node[56],P:(1642,1652)} --> (+716) -->{Airport[7],Node[57],D:(2368,2378)} --> (+1) -->{Airport[7],Node[82],P:(2379,2389)} --> (+218) -->{Airport[4],Node[83],D:(2607,2617)} --> (+1) -->{Airport[4],Node[66],P:(2618,2628)} --> (+941) -->{Airport[9],Node[67],D:(3569,3579)} --> (+1) -->{Airport[9],Node[23],K:(3580,3580)}

Drone[2]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[80],P:(1,11)} --> (+218) -->{Airport[4],Node[81],D:(229,239)} --> (+1) -->{Airport[4],Node[44],P:(240,250)} --> (+229) -->{Airport[10],Node[45],D:(479,489)} --> (+1) -->{Airport[10],Node[94],P:(490,500)} --> (+643) -->{Airport[3],Node[95],D:(1143,1153)} --> (+1) -->{Airport[3],Node[52],P:(1154,1164)} --> (+605) -->{Airport[8],Node[53],D:(1769,1779)} --> (+1) -->{Airport[8],Node[88],P:(1780,1790)} --> (+605) -->{Airport[3],Node[89],D:(2395,2405)} --> (+1) -->{Airport[3],Node[28],P:(2406,2416)} --> (+893) -->{Airport[13],Node[29],D:(3309,3319)} --> (+1) -->{Airport[13],Node[27],K:(3320,3320)}

Drone[3]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[90],P:(1,11)} --> (+416) -->{Airport[2],Node[91],D:(427,437)} --> (+1) -->{Airport[2],Node[46],P:(438,448)} --> (+318) -->{Airport[5],Node[47],D:(766,776)} --> (+1) -->{Airport[5],Node[70],P:(777,787)} --> (+339) -->{Airport[4],Node[71],D:(1126,1136)} --> (+1) -->{Airport[4],Node[60],P:(1137,1147)} --> (+965) -->{Airport[12],Node[61],D:(2112,2122)} --> (+1) -->{Airport[12],Node[98],P:(2123,2133)} --> (+688) -->{Airport[1],Node[99],D:(2821,2831)} --> (+1) -->{Airport[1],Node[54],P:(2832,2842)} --> (+247) -->{Airport[6],Node[55],D:(3089,3099)} --> (+1) -->{Airport[6],Node[72],P:(3100,3110)} --> (+140) -->{Airport[0],Node[73],D:(3250,3260)} --> (+1) -->{Airport[0],Node[42],P:(3261,3271)} --> (+313) -->{Airport[5],Node[43],D:(3584,3594)} --> (+1) -->{Airport[5],Node[19],K:(3595,3595)}

Drone[4]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[96],P:(1,11)} --> (+123) -->{Airport[2],Node[97],D:(134,144)} --> (+1) -->{Airport[2],Node[30],P:(145,155)} --> (+545) -->{Airport[6],Node[31],D:(700,710)} --> (+1) -->{Airport[6],Node[74],P:(711,721)} --> (+140) -->{Airport[0],Node[75],D:(861,871)} --> (+1) -->{Airport[0],Node[38],P:(872,882)} --> (+313) -->{Airport[5],Node[39],D:(1195,1205)} --> (+1) -->{Airport[5],Node[68],P:(1206,1216)} --> (+339) -->{Airport[4],Node[69],D:(1555,1565)} --> (+1) -->{Airport[4],Node[34],P:(1566,1576)} --> (+941) -->{Airport[9],Node[35],D:(2517,2527)} --> (+1) -->{Airport[9],Node[92],P:(2528,2538)} --> (+416) -->{Airport[2],Node[93],D:(2954,2964)} --> (+1) -->{Airport[2],Node[50],P:(2965,2975)} --> (+123) -->{Airport[11],Node[51],D:(3098,3108)} --> (+1) -->{Airport[11],Node[25],K:(3109,3109)}

Drone[5]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[100],P:(1,11)} --> (+460) -->{Airport[2],Node[101],D:(471,481)} --> (+1) -->{Airport[2],Node[36],P:(482,492)} --> (+545) -->{Airport[6],Node[37],D:(1037,1047)} --> (+1) -->{Airport[6],Node[76],P:(1048,1058)} --> (+140) -->{Airport[0],Node[77],D:(1198,1208)} --> (+1) -->{Airport[0],Node[62],P:(1209,1219)} --> (+161) -->{Airport[7],Node[63],D:(1380,1390)} --> (+1) -->{Airport[7],Node[84],P:(1391,1401)} --> (+218) -->{Airport[4],Node[85],D:(1619,1629)} --> (+1) -->{Airport[4],Node[58],P:(1566,1576)} --> (+965) -->{Airport[12],Node[59],D:(2541,2551)} --> (+1) -->{Airport[12],Node[26],K:(2552,2552)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[40],P:(1,11)} --> {Node[75],D:(861,871)} --> {Node[38],P:(872,882)} --> {Node[77],D:(1198,1208)} --> {Node[62],P:(1209,1219)} --> {Node[73],D:(3250,3260)} --> {Node[42],P:(3261,3271)} --> {Node[14],K:(3272,3272)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[79],D:(258,268)} --> {Node[64],P:(269,279)} --> {Node[15],K:(1251,1251)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[97],D:(134,144)} --> {Node[30],P:(145,155)} --> {Node[91],D:(427,437)} --> {Node[46],P:(438,448)} --> {Node[16],K:(1251,1251)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[105],D:(1442,1452)} --> {Node[32],P:(1453,1463)} --> {Node[103],D:(1631,1641)} --> {Node[56],P:(1642,1652)} --> {Node[87],D:(2694,2704)} --> {Node[48],P:(2705,2715)} --> {Node[17],K:(2716,2716)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[81],D:(229,239)} --> {Node[44],P:(240,250)} --> {Node[18],K:(1251,1251)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[47],D:(766,776)} --> {Node[70],P:(777,787)} --> {Node[39],D:(1195,1205)} --> {Node[68],P:(1206,1216)} --> {Node[43],D:(3584,3594)} --> {Node[19],K:(3595,3595)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[78],P:(1,11)} --> {Node[55],D:(3089,3099)} --> {Node[72],P:(3100,3110)} --> {Node[49],D:(3596,3606)} --> {Node[20],K:(3607,3607)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[80],P:(1,11)} --> {Node[63],D:(1380,1390)} --> {Node[84],P:(1391,1401)} --> {Node[57],D:(2368,2378)} --> {Node[82],P:(2379,2389)} --> {Node[21],K:(2390,2390)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[53],D:(1769,1779)} --> {Node[88],P:(1780,1790)} --> {Node[33],D:(2068,2078)} --> {Node[86],P:(2079,2089)} --> {Node[22],K:(2090,2090)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[90],P:(1,11)} --> {Node[67],D:(3569,3579)} --> {Node[23],K:(3580,3580)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[45],D:(479,489)} --> {Node[94],P:(490,500)} --> {Node[24],K:(501,501)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[96],P:(1,11)} --> {Node[51],D:(3098,3108)} --> {Node[25],K:(3109,3109)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[100],P:(1,11)} --> {Node[61],D:(2112,2122)} --> {Node[98],P:(2123,2133)} --> {Node[59],D:(2541,2551)} --> {Node[26],K:(2552,2552)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[41],D:(528,538)} --> {Node[104],P:(539,549)} --> {Node[65],D:(717,727)} --> {Node[102],P:(728,738)} --> {Node[29],D:(3309,3319)} --> {Node[27],K:(3320,3320)}

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

Solving with Heuristic

ObjVal: 5917.0

RunTime: 3.078(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[40],P:(1,11)} --> (+517) -->{Airport[13],Node[41],D:(528,538)} --> (+1) -->{Airport[13],Node[102],P:(539,549)} --> (+893) -->{Airport[3],Node[103],D:(1442,1452)} --> (+1) -->{Airport[3],Node[32],P:(1453,1463)} --> (+605) -->{Airport[8],Node[33],D:(2068,2078)} --> (+1) -->{Airport[8],Node[86],P:(2079,2089)} --> (+605) -->{Airport[3],Node[87],D:(2694,2704)} --> (+1) -->{Airport[3],Node[52],P:(2705,2715)} --> (+605) -->{Airport[8],Node[53],D:(3320,3330)} --> (+1) -->{Airport[8],Node[88],P:(3331,3341)} --> (+605) -->{Airport[3],Node[89],D:(3946,3956)} --> (+1) -->{Airport[3],Node[48],P:(3957,3967)} --> (+881) -->{Airport[6],Node[49],D:(4848,4858)} --> (+1) -->{Airport[6],Node[20],K:(4859,4859)}

Drone[1]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[78],P:(1,500)} --> (+247) -->{Airport[1],Node[79],D:(747,757)} --> (+1) -->{Airport[1],Node[54],P:(758,768)} --> (+247) -->{Airport[6],Node[55],D:(1015,1025)} --> (+1) -->{Airport[6],Node[74],P:(1026,1331)} --> (+140) -->{Airport[0],Node[75],D:(1471,1481)} --> (+1) -->{Airport[0],Node[62],P:(1482,1492)} --> (+161) -->{Airport[7],Node[63],D:(1653,1663)} --> (+1) -->{Airport[7],Node[82],P:(1664,1674)} --> (+218) -->{Airport[4],Node[83],D:(1892,1902)} --> (+1) -->{Airport[4],Node[44],P:(1903,1913)} --> (+229) -->{Airport[10],Node[45],D:(2142,2152)} --> (+1) -->{Airport[10],Node[94],P:(2153,4349)} --> (+643) -->{Airport[3],Node[95],D:(4992,5002)} --> (+1) -->{Airport[3],Node[28],P:(5003,5013)} --> (+893) -->{Airport[13],Node[29],D:(5906,5916)} --> (+1) -->{Airport[13],Node[27],K:(5917,5917)}

Drone[2]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[84],P:(1,1652)} --> (+218) -->{Airport[4],Node[85],D:(1870,1880)} --> (+1) -->{Airport[4],Node[66],P:(1881,1891)} --> (+941) -->{Airport[9],Node[67],D:(2832,2842)} --> (+1) -->{Airport[9],Node[90],P:(2843,3844)} --> (+416) -->{Airport[2],Node[91],D:(4260,4270)} --> (+1) -->{Airport[2],Node[36],P:(4271,4281)} --> (+545) -->{Airport[6],Node[37],D:(4826,4836)} --> (+1) -->{Airport[6],Node[76],P:(4837,4847)} --> (+140) -->{Airport[0],Node[77],D:(4987,5582)} --> (+1) -->{Airport[0],Node[38],P:(5583,5593)} --> (+313) -->{Airport[5],Node[39],D:(5906,5916)} --> (+1) -->{Airport[5],Node[19],K:(5917,5917)}

Drone[3]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[92],P:(1,11)} --> (+416) -->{Airport[2],Node[93],D:(427,437)} --> (+1) -->{Airport[2],Node[30],P:(438,448)} --> (+545) -->{Airport[6],Node[31],D:(993,1003)} --> (+1) -->{Airport[6],Node[72],P:(1004,1014)} --> (+140) -->{Airport[0],Node[73],D:(1154,1164)} --> (+1) -->{Airport[0],Node[42],P:(1165,1175)} --> (+313) -->{Airport[5],Node[43],D:(1488,1498)} --> (+1) -->{Airport[5],Node[70],P:(1499,1509)} --> (+339) -->{Airport[4],Node[71],D:(1848,1858)} --> (+1) -->{Airport[4],Node[60],P:(1859,1869)} --> (+965) -->{Airport[12],Node[61],D:(2834,2844)} --> (+1) -->{Airport[12],Node[100],P:(2845,2855)} --> (+460) -->{Airport[2],Node[101],D:(3315,3325)} --> (+1) -->{Airport[2],Node[46],P:(3326,3336)} --> (+318) -->{Airport[5],Node[47],D:(3654,3664)} --> (+1) -->{Airport[5],Node[68],P:(3665,3675)} --> (+339) -->{Airport[4],Node[69],D:(4014,4024)} --> (+1) -->{Airport[4],Node[58],P:(4025,4035)} --> (+965) -->{Airport[12],Node[59],D:(5000,5010)} --> (+1) -->{Airport[12],Node[26],K:(5011,5011)}

Drone[4]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[96],P:(1,4159)} --> (+123) -->{Airport[2],Node[97],D:(4282,4292)} --> (+1) -->{Airport[2],Node[50],P:(4293,4303)} --> (+123) -->{Airport[11],Node[51],D:(4426,4436)} --> (+1) -->{Airport[11],Node[25],K:(4437,4437)}

Drone[5]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[98],P:(1,11)} --> (+688) -->{Airport[1],Node[99],D:(699,709)} --> (+1) -->{Airport[1],Node[64],P:(710,720)} --> (+438) -->{Airport[13],Node[65],D:(1158,1168)} --> (+1) -->{Airport[13],Node[104],P:(1169,3075)} --> (+893) -->{Airport[3],Node[105],D:(3968,3978)} --> (+1) -->{Airport[3],Node[56],P:(3979,3989)} --> (+716) -->{Airport[7],Node[57],D:(4705,4715)} --> (+1) -->{Airport[7],Node[80],P:(4716,4726)} --> (+218) -->{Airport[4],Node[81],D:(4944,4954)} --> (+1) -->{Airport[4],Node[34],P:(4955,4965)} --> (+941) -->{Airport[9],Node[35],D:(5906,5916)} --> (+1) -->{Airport[9],Node[23],K:(5917,5917)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[40],P:(1,11)} --> {Node[73],D:(1154,1164)} --> {Node[42],P:(1165,1175)} --> {Node[75],D:(1471,1481)} --> {Node[62],P:(1482,1492)} --> {Node[77],D:(4987,5582)} --> {Node[38],P:(5583,5593)} --> {Node[14],K:(5917,5917)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[99],D:(699,709)} --> {Node[64],P:(710,720)} --> {Node[79],D:(747,757)} --> {Node[54],P:(758,768)} --> {Node[15],K:(769,769)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[93],D:(427,437)} --> {Node[30],P:(438,448)} --> {Node[101],D:(3315,3325)} --> {Node[46],P:(3326,3336)} --> {Node[91],D:(4260,4270)} --> {Node[36],P:(4271,4281)} --> {Node[97],D:(4282,4292)} --> {Node[50],P:(4293,4303)} --> {Node[16],K:(5917,5917)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[103],D:(1442,1452)} --> {Node[32],P:(1453,1463)} --> {Node[87],D:(2694,2704)} --> {Node[52],P:(2705,2715)} --> {Node[89],D:(3946,3956)} --> {Node[48],P:(3957,3967)} --> {Node[105],D:(3968,3978)} --> {Node[56],P:(3979,3989)} --> {Node[95],D:(4992,5002)} --> {Node[28],P:(5003,5013)} --> {Node[17],K:(5014,5014)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[71],D:(1848,1858)} --> {Node[60],P:(1859,1869)} --> {Node[85],D:(1870,1880)} --> {Node[66],P:(1881,1891)} --> {Node[83],D:(1892,1902)} --> {Node[44],P:(1903,1913)} --> {Node[69],D:(4014,4024)} --> {Node[58],P:(4025,4035)} --> {Node[81],D:(4944,4954)} --> {Node[34],P:(4955,4965)} --> {Node[18],K:(4966,4966)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[43],D:(1488,1498)} --> {Node[70],P:(1499,1509)} --> {Node[47],D:(3654,3664)} --> {Node[68],P:(3665,3675)} --> {Node[39],D:(5906,5916)} --> {Node[19],K:(5917,5917)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[78],P:(1,500)} --> {Node[31],D:(993,1003)} --> {Node[72],P:(1004,1014)} --> {Node[55],D:(1015,1025)} --> {Node[74],P:(1026,1331)} --> {Node[37],D:(4826,4836)} --> {Node[76],P:(4837,4847)} --> {Node[49],D:(4848,4858)} --> {Node[20],K:(4859,4859)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[84],P:(1,1652)} --> {Node[63],D:(1653,1663)} --> {Node[82],P:(1664,1674)} --> {Node[57],D:(4705,4715)} --> {Node[80],P:(4716,4726)} --> {Node[21],K:(5917,5917)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[33],D:(2068,2078)} --> {Node[86],P:(2079,2089)} --> {Node[53],D:(3320,3330)} --> {Node[88],P:(3331,3341)} --> {Node[22],K:(3342,3342)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[92],P:(1,11)} --> {Node[67],D:(2832,2842)} --> {Node[90],P:(2843,3844)} --> {Node[35],D:(5906,5916)} --> {Node[23],K:(5917,5917)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[45],D:(2142,2152)} --> {Node[94],P:(2153,4349)} --> {Node[24],K:(4350,4350)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[96],P:(1,4159)} --> {Node[51],D:(4426,4436)} --> {Node[25],K:(4437,4437)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[61],D:(2834,2844)} --> {Node[100],P:(2845,2855)} --> {Node[59],D:(5000,5010)} --> {Node[26],K:(5011,5011)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[41],D:(528,538)} --> {Node[102],P:(539,549)} --> {Node[65],D:(1158,1168)} --> {Node[104],P:(1169,3075)} --> {Node[29],D:(5906,5916)} --> {Node[27],K:(5917,5917)}

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

Solving with parallel heuristic

ObjVal: 4667.0

RunTime: 186.172(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[40],P:(1,11)} --> (+517) -->{Airport[13],Node[41],D:(528,538)} --> (+1) -->{Airport[13],Node[104],P:(539,549)} --> (+893) -->{Airport[3],Node[105],D:(1442,1452)} --> (+1) -->{Airport[3],Node[52],P:(1453,1463)} --> (+605) -->{Airport[8],Node[53],D:(2068,2078)} --> (+1) -->{Airport[8],Node[88],P:(2079,2089)} --> (+605) -->{Airport[3],Node[89],D:(2694,2704)} --> (+1) -->{Airport[3],Node[56],P:(2705,2715)} --> (+716) -->{Airport[7],Node[57],D:(3431,3441)} --> (+1) -->{Airport[7],Node[80],P:(3442,3452)} --> (+218) -->{Airport[4],Node[81],D:(3670,3680)} --> (+1) -->{Airport[4],Node[60],P:(3681,3691)} --> (+965) -->{Airport[12],Node[61],D:(4656,4666)} --> (+1) -->{Airport[12],Node[26],K:(4667,4667)}

Drone[1]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[76],P:(1,11)} --> (+140) -->{Airport[0],Node[77],D:(151,161)} --> (+1) -->{Airport[0],Node[62],P:(162,172)} --> (+161) -->{Airport[7],Node[63],D:(333,343)} --> (+1) -->{Airport[7],Node[82],P:(344,354)} --> (+218) -->{Airport[4],Node[83],D:(572,582)} --> (+1) -->{Airport[4],Node[58],P:(583,593)} --> (+965) -->{Airport[12],Node[59],D:(1558,1568)} --> (+1) -->{Airport[12],Node[100],P:(1569,1579)} --> (+460) -->{Airport[2],Node[101],D:(2039,2049)} --> (+1) -->{Airport[2],Node[50],P:(2050,2060)} --> (+123) -->{Airport[11],Node[51],D:(2183,2193)} --> (+1) -->{Airport[11],Node[25],K:(2194,2194)}

Drone[2]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[84],P:(1,11)} --> (+218) -->{Airport[4],Node[85],D:(229,239)} --> (+1) -->{Airport[4],Node[66],P:(240,250)} --> (+941) -->{Airport[9],Node[67],D:(1191,1201)} --> (+1) -->{Airport[9],Node[90],P:(1202,2579)} --> (+416) -->{Airport[2],Node[91],D:(2995,3005)} --> (+1) -->{Airport[2],Node[46],P:(3006,3016)} --> (+318) -->{Airport[5],Node[47],D:(3334,3344)} --> (+1) -->{Airport[5],Node[68],P:(3345,3355)} --> (+339) -->{Airport[4],Node[69],D:(3694,3704)} --> (+1) -->{Airport[4],Node[34],P:(3705,3715)} --> (+941) -->{Airport[9],Node[35],D:(4656,4666)} --> (+1) -->{Airport[9],Node[23],K:(4667,4667)}

Drone[3]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[92],P:(1,11)} --> (+416) -->{Airport[2],Node[93],D:(427,437)} --> (+1) -->{Airport[2],Node[36],P:(438,448)} --> (+545) -->{Airport[6],Node[37],D:(993,1003)} --> (+1) -->{Airport[6],Node[74],P:(1004,1014)} --> (+140) -->{Airport[0],Node[75],D:(1154,1164)} --> (+1) -->{Airport[0],Node[42],P:(1165,1175)} --> (+313) -->{Airport[5],Node[43],D:(1488,1498)} --> (+1) -->{Airport[5],Node[70],P:(1499,1509)} --> (+339) -->{Airport[4],Node[71],D:(1848,1858)} --> (+1) -->{Airport[4],Node[44],P:(1859,1869)} --> (+229) -->{Airport[10],Node[45],D:(2098,2108)} --> (+1) -->{Airport[10],Node[94],P:(2109,3099)} --> (+643) -->{Airport[3],Node[95],D:(3742,3752)} --> (+1) -->{Airport[3],Node[28],P:(3753,3763)} --> (+893) -->{Airport[13],Node[29],D:(4656,4666)} --> (+1) -->{Airport[13],Node[27],K:(4667,4667)}

Drone[4]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[96],P:(1,1894)} --> (+123) -->{Airport[2],Node[97],D:(2017,2027)} --> (+1) -->{Airport[2],Node[30],P:(2028,2038)} --> (+545) -->{Airport[6],Node[31],D:(2583,2593)} --> (+1) -->{Airport[6],Node[78],P:(2594,2604)} --> (+247) -->{Airport[1],Node[79],D:(2851,2861)} --> (+1) -->{Airport[1],Node[54],P:(2862,2872)} --> (+247) -->{Airport[6],Node[55],D:(3119,3129)} --> (+1) -->{Airport[6],Node[72],P:(3130,3140)} --> (+140) -->{Airport[0],Node[73],D:(3280,3290)} --> (+1) -->{Airport[0],Node[38],P:(3291,4343)} --> (+313) -->{Airport[5],Node[39],D:(4656,4666)} --> (+1) -->{Airport[5],Node[19],K:(4667,4667)}

Drone[5]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[98],P:(1,11)} --> (+688) -->{Airport[1],Node[99],D:(699,709)} --> (+1) -->{Airport[1],Node[64],P:(710,720)} --> (+438) -->{Airport[13],Node[65],D:(1158,1168)} --> (+1) -->{Airport[13],Node[102],P:(1169,1179)} --> (+893) -->{Airport[3],Node[103],D:(2072,2082)} --> (+1) -->{Airport[3],Node[32],P:(2083,2093)} --> (+605) -->{Airport[8],Node[33],D:(2698,2708)} --> (+1) -->{Airport[8],Node[86],P:(2709,2719)} --> (+605) -->{Airport[3],Node[87],D:(3324,3334)} --> (+1) -->{Airport[3],Node[48],P:(3335,3345)} --> (+881) -->{Airport[6],Node[49],D:(4226,4236)} --> (+1) -->{Airport[6],Node[20],K:(4237,4237)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[40],P:(1,11)} --> {Node[77],D:(151,161)} --> {Node[62],P:(162,172)} --> {Node[75],D:(1154,1164)} --> {Node[42],P:(1165,1175)} --> {Node[73],D:(3280,3290)} --> {Node[38],P:(3291,4343)} --> {Node[14],K:(4667,4667)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[99],D:(699,709)} --> {Node[64],P:(710,720)} --> {Node[79],D:(2851,2861)} --> {Node[54],P:(2862,2872)} --> {Node[15],K:(4667,4667)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[93],D:(427,437)} --> {Node[36],P:(438,448)} --> {Node[97],D:(2017,2027)} --> {Node[30],P:(2028,2038)} --> {Node[101],D:(2039,2049)} --> {Node[50],P:(2050,2060)} --> {Node[91],D:(2995,3005)} --> {Node[46],P:(3006,3016)} --> {Node[16],K:(4667,4667)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[105],D:(1442,1452)} --> {Node[52],P:(1453,1463)} --> {Node[103],D:(2072,2082)} --> {Node[32],P:(2083,2093)} --> {Node[89],D:(2694,2704)} --> {Node[56],P:(2705,2715)} --> {Node[87],D:(3324,3334)} --> {Node[48],P:(3335,3345)} --> {Node[95],D:(3742,3752)} --> {Node[28],P:(3753,3763)} --> {Node[17],K:(4667,4667)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[85],D:(229,239)} --> {Node[66],P:(240,250)} --> {Node[83],D:(572,582)} --> {Node[58],P:(583,593)} --> {Node[71],D:(1848,1858)} --> {Node[44],P:(1859,1869)} --> {Node[81],D:(3670,3680)} --> {Node[60],P:(3681,3691)} --> {Node[69],D:(3694,3704)} --> {Node[34],P:(3705,3715)} --> {Node[18],K:(4667,4667)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[43],D:(1488,1498)} --> {Node[70],P:(1499,1509)} --> {Node[47],D:(3334,3344)} --> {Node[68],P:(3345,3355)} --> {Node[39],D:(4656,4666)} --> {Node[19],K:(4667,4667)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[76],P:(1,11)} --> {Node[37],D:(993,1003)} --> {Node[74],P:(1004,1014)} --> {Node[31],D:(2583,2593)} --> {Node[78],P:(2594,2604)} --> {Node[55],D:(3119,3129)} --> {Node[72],P:(3130,3140)} --> {Node[49],D:(4226,4236)} --> {Node[20],K:(4237,4237)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[84],P:(1,11)} --> {Node[63],D:(333,343)} --> {Node[82],P:(344,354)} --> {Node[57],D:(3431,3441)} --> {Node[80],P:(3442,3452)} --> {Node[21],K:(4667,4667)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[53],D:(2068,2078)} --> {Node[88],P:(2079,2089)} --> {Node[33],D:(2698,2708)} --> {Node[86],P:(2709,2719)} --> {Node[22],K:(4667,4667)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[92],P:(1,11)} --> {Node[67],D:(1191,1201)} --> {Node[90],P:(1202,2579)} --> {Node[35],D:(4656,4666)} --> {Node[23],K:(4667,4667)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[45],D:(2098,2108)} --> {Node[94],P:(2109,3099)} --> {Node[24],K:(4667,4667)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[96],P:(1,1894)} --> {Node[51],D:(2183,2193)} --> {Node[25],K:(2194,2194)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[59],D:(1558,1568)} --> {Node[100],P:(1569,1579)} --> {Node[61],D:(4656,4666)} --> {Node[26],K:(4667,4667)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[41],D:(528,538)} --> {Node[104],P:(539,549)} --> {Node[65],D:(1158,1168)} --> {Node[102],P:(1169,1179)} --> {Node[29],D:(4656,4666)} --> {Node[27],K:(4667,4667)}

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