City: shanghai

Task count: 20

Flight count: 38

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

Solving with the basic model - Gurobi

ObjVal: 8443.000000000255

RunTime: 600.0250263214111(s)

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

Drone[0]: {Airport[1],Node[1],S:(0,3484)} --> (+1) -->{Airport[1],Node[38],P:(3485,3495)} --> (+451) -->{Airport[5],Node[39],D:(3946,3956)} --> (+1) -->{Airport[5],Node[72],P:(3957,3967)} --> (+577) -->{Airport[3],Node[73],D:(4544,4554)} --> (+1) -->{Airport[3],Node[60],P:(4555,5084)} --> (+1136) -->{Airport[10],Node[61],D:(6220,6230)} --> (+1) -->{Airport[10],Node[88],P:(6231,6241)} --> (+1136) -->{Airport[3],Node[89],D:(7377,7387)} --> (+1) -->{Airport[3],Node[66],P:(7388,7398)} --> (+1034) -->{Airport[11],Node[67],D:(8432,8442)} --> (+1) -->{Airport[11],Node[27],K:(8443,8443)}

Drone[1]: {Airport[2],Node[2],S:(1447,1447)} --> (+1) -->{Airport[2],Node[44],P:(1448,1458)} --> (+519) -->{Airport[12],Node[45],D:(1977,1987)} --> (+1) -->{Airport[12],Node[100],P:(1988,1998)} --> (+1191) -->{Airport[4],Node[101],D:(3189,3199)} --> (+1) -->{Airport[4],Node[62],P:(3200,4977)} --> (+1191) -->{Airport[12],Node[63],D:(6168,6178)} --> (+1) -->{Airport[12],Node[96],P:(6179,6189)} --> (+840) -->{Airport[0],Node[97],D:(7029,7039)} --> (+1) -->{Airport[0],Node[46],P:(7040,7050)} --> (+1382) -->{Airport[9],Node[47],D:(8432,8442)} --> (+1) -->{Airport[9],Node[25],K:(8443,8443)}

Drone[2]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[56],P:(1,11)} --> (+314) -->{Airport[14],Node[57],D:(325,2875)} --> (+1) -->{Airport[14],Node[106],P:(2876,2886)} --> (+314) -->{Airport[4],Node[107],D:(3200,3210)} --> (+1) -->{Airport[4],Node[54],P:(3211,3221)} --> (+1191) -->{Airport[12],Node[55],D:(4412,4422)} --> (+1) -->{Airport[12],Node[94],P:(4423,4433)} --> (+840) -->{Airport[0],Node[95],D:(5273,5283)} --> (+1) -->{Airport[0],Node[68],P:(5284,5294)} --> (+840) -->{Airport[12],Node[69],D:(6134,6144)} --> (+1) -->{Airport[12],Node[98],P:(6145,6155)} --> (+840) -->{Airport[0],Node[99],D:(6995,7005)} --> (+1) -->{Airport[0],Node[34],P:(7006,7016)} --> (+1293) -->{Airport[15],Node[35],D:(8309,8319)} --> (+1) -->{Airport[15],Node[31],K:(8320,8320)}

Drone[3]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[74],P:(1,11)} --> (+521) -->{Airport[3],Node[75],D:(532,542)} --> (+1) -->{Airport[3],Node[58],P:(543,553)} --> (+336) -->{Airport[7],Node[59],D:(889,899)} --> (+1) -->{Airport[7],Node[78],P:(900,910)} --> (+494) -->{Airport[2],Node[79],D:(1404,1414)} --> (+1) -->{Airport[2],Node[40],P:(1415,1425)} --> (+1363) -->{Airport[10],Node[41],D:(2788,2798)} --> (+1) -->{Airport[10],Node[86],P:(2799,3309)} --> (+143) -->{Airport[1],Node[87],D:(3452,3462)} --> (+1) -->{Airport[1],Node[36],P:(3463,3473)} --> (+143) -->{Airport[10],Node[37],D:(3616,3626)} --> (+1) -->{Airport[10],Node[26],K:(3627,3627)}

Drone[4]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[76],P:(1,943)} --> (+494) -->{Airport[2],Node[77],D:(1437,1447)} --> (+1) -->{Airport[2],Node[50],P:(1448,1963)} --> (+1344) -->{Airport[13],Node[51],D:(3307,3317)} --> (+1) -->{Airport[13],Node[29],K:(3318,3318)}

Drone[5]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[82],P:(1,483)} --> (+932) -->{Airport[2],Node[83],D:(1415,1425)} --> (+1) -->{Airport[2],Node[52],P:(1426,1436)} --> (+476) -->{Airport[8],Node[53],D:(1912,1922)} --> (+1) -->{Airport[8],Node[80],P:(1923,1933)} --> (+222) -->{Airport[3],Node[81],D:(2155,2165)} --> (+1) -->{Airport[3],Node[64],P:(2166,2176)} --> (+1120) -->{Airport[13],Node[65],D:(3296,3306)} --> (+1) -->{Airport[13],Node[104],P:(3307,3317)} --> (+124) -->{Airport[1],Node[105],D:(3441,3451)} --> (+1) -->{Airport[1],Node[48],P:(3452,3462)} --> (+388) -->{Airport[9],Node[49],D:(3850,3860)} --> (+1) -->{Airport[9],Node[84],P:(3861,3871)} --> (+932) -->{Airport[2],Node[85],D:(4803,4813)} --> (+1) -->{Airport[2],Node[32],P:(4814,4824)} --> (+692) -->{Airport[6],Node[33],D:(5516,5526)} --> (+1) -->{Airport[6],Node[22],K:(5527,5527)}

Drone[6]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[92],P:(1,3825)} --> (+1000) -->{Airport[2],Node[93],D:(4825,4835)} --> (+1) -->{Airport[2],Node[42],P:(4836,4846)} --> (+1363) -->{Airport[10],Node[43],D:(6209,6219)} --> (+1) -->{Airport[10],Node[90],P:(6220,6230)} --> (+1136) -->{Airport[3],Node[91],D:(7366,7376)} --> (+1) -->{Airport[3],Node[70],P:(7377,7387)} --> (+577) -->{Airport[5],Node[71],D:(7964,7974)} --> (+1) -->{Airport[5],Node[21],K:(7975,7975)}

Drone[7]: {Airport[13],Node[13],S:(0,3306)} --> (+1) -->{Airport[13],Node[102],P:(3307,3350)} --> (+124) -->{Airport[1],Node[103],D:(3474,3484)} --> (+1) -->{Airport[1],Node[17],K:(3485,3485)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[97],D:(7029,7039)} --> {Node[34],P:(7006,7016)} --> {Node[46],P:(7040,7050)} --> {Node[99],D:(6995,7005)} --> {Node[16],K:(8443,8443)}

Airport[1]: {Node[1],S:(0,3484)} --> {Node[48],P:(3452,3462)} --> {Node[87],D:(3452,3462)} --> {Node[36],P:(3463,3473)} --> {Node[103],D:(3474,3484)} --> {Node[38],P:(3485,3495)} --> {Node[105],D:(3441,3451)} --> {Node[17],K:(3485,3485)}

Airport[2]: {Node[2],S:(1447,1447)} --> {Node[40],P:(1415,1425)} --> {Node[83],D:(1415,1425)} --> {Node[79],D:(1404,1414)} --> {Node[52],P:(1426,1436)} --> {Node[77],D:(1437,1447)} --> {Node[44],P:(1448,1458)} --> {Node[50],P:(1448,1963)} --> {Node[85],D:(4803,4813)} --> {Node[32],P:(4814,4824)} --> {Node[93],D:(4825,4835)} --> {Node[42],P:(4836,4846)} --> {Node[18],K:(8443,8443)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[75],D:(532,542)} --> {Node[58],P:(543,553)} --> {Node[81],D:(2155,2165)} --> {Node[64],P:(2166,2176)} --> {Node[73],D:(4544,4554)} --> {Node[60],P:(4555,5084)} --> {Node[70],P:(7377,7387)} --> {Node[91],D:(7366,7376)} --> {Node[89],D:(7377,7387)} --> {Node[66],P:(7388,7398)} --> {Node[19],K:(8443,8443)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[56],P:(1,11)} --> {Node[54],P:(3211,3221)} --> {Node[62],P:(3200,4977)} --> {Node[20],K:(8443,8443)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[72],P:(3957,3967)} --> {Node[39],D:(3946,3956)} --> {Node[71],D:(7964,7974)} --> {Node[21],K:(7975,7975)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[74],P:(1,11)} --> {Node[33],D:(5516,5526)} --> {Node[22],K:(5527,5527)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[76],P:(1,943)} --> {Node[59],D:(889,899)} --> {Node[78],P:(900,910)} --> {Node[23],K:(8443,8443)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[53],D:(1912,1922)} --> {Node[80],P:(1923,1933)} --> {Node[24],K:(8443,8443)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[82],P:(1,483)} --> {Node[49],D:(3850,3860)} --> {Node[84],P:(3861,3871)} --> {Node[47],D:(8432,8442)} --> {Node[25],K:(8443,8443)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[41],D:(2788,2798)} --> {Node[86],P:(2799,3309)} --> {Node[37],D:(3616,3626)} --> {Node[26],K:(3627,3627)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[92],P:(1,3825)} --> {Node[67],D:(8432,8442)} --> {Node[27],K:(8443,8443)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[45],D:(1977,1987)} --> {Node[100],P:(1988,1998)} --> {Node[55],D:(4412,4422)} --> {Node[94],P:(4423,4433)} --> {Node[63],D:(6168,6178)} --> {Node[69],D:(6134,6144)} --> {Node[98],P:(6145,6155)} --> {Node[96],P:(6179,6189)} --> {Node[28],K:(8443,8443)}

Airport[13]: {Node[13],S:(0,3306)} --> {Node[104],P:(3307,3317)} --> {Node[51],D:(3307,3317)} --> {Node[65],D:(3296,3306)} --> {Node[102],P:(3307,3350)} --> {Node[29],K:(3318,3318)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[57],D:(325,2875)} --> {Node[106],P:(2876,2886)} --> {Node[30],K:(2887,2887)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[35],D:(8309,8319)} --> {Node[31],K:(8320,8320)}

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

#

#

#

#

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

Solving with the variable aggregation model - Gurobi

ObjVal: 5780.0

RunTime: 1.0963001251220703(s)

Optimal

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

Drone[0]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[36],P:(1,11)} --> (+143) -->{Airport[10],Node[37],D:(154,164)} --> (+1) -->{Airport[10],Node[90],P:(165,175)} --> (+1136) -->{Airport[3],Node[91],D:(1311,1321)} --> (+1) -->{Airport[3],Node[70],P:(1322,1332)} --> (+577) -->{Airport[5],Node[71],D:(1909,1919)} --> (+1) -->{Airport[5],Node[72],P:(1920,1930)} --> (+577) -->{Airport[3],Node[73],D:(2507,2517)} --> (+1) -->{Airport[3],Node[64],P:(2518,2528)} --> (+1120) -->{Airport[13],Node[65],D:(3648,3658)} --> (+1) -->{Airport[13],Node[104],P:(3659,4003)} --> (+124) -->{Airport[1],Node[105],D:(4127,4137)} --> (+1) -->{Airport[1],Node[38],P:(4138,4148)} --> (+451) -->{Airport[5],Node[39],D:(4599,4609)} --> (+1) -->{Airport[5],Node[21],K:(4610,4610)}

Drone[1]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[44],P:(1,11)} --> (+519) -->{Airport[12],Node[45],D:(530,540)} --> (+1) -->{Airport[12],Node[100],P:(541,551)} --> (+1191) -->{Airport[4],Node[101],D:(1742,1752)} --> (+1) -->{Airport[4],Node[54],P:(1753,1763)} --> (+1191) -->{Airport[12],Node[55],D:(2954,2964)} --> (+1) -->{Airport[12],Node[96],P:(2965,2975)} --> (+840) -->{Airport[0],Node[97],D:(3815,3825)} --> (+1) -->{Airport[0],Node[46],P:(3826,3836)} --> (+1382) -->{Airport[9],Node[47],D:(5218,5228)} --> (+1) -->{Airport[9],Node[25],K:(5229,5229)}

Drone[2]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[56],P:(1,11)} --> (+314) -->{Airport[14],Node[57],D:(325,335)} --> (+1) -->{Airport[14],Node[106],P:(336,346)} --> (+314) -->{Airport[4],Node[107],D:(660,670)} --> (+1) -->{Airport[4],Node[62],P:(671,681)} --> (+1191) -->{Airport[12],Node[63],D:(1872,1882)} --> (+1) -->{Airport[12],Node[98],P:(1883,1893)} --> (+840) -->{Airport[0],Node[99],D:(2733,2743)} --> (+1) -->{Airport[0],Node[68],P:(2744,2754)} --> (+840) -->{Airport[12],Node[69],D:(3594,3604)} --> (+1) -->{Airport[12],Node[94],P:(3605,3615)} --> (+840) -->{Airport[0],Node[95],D:(4455,4465)} --> (+1) -->{Airport[0],Node[34],P:(4466,4476)} --> (+1293) -->{Airport[15],Node[35],D:(5769,5779)} --> (+1) -->{Airport[15],Node[31],K:(5780,5780)}

Drone[3]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[74],P:(1,812)} --> (+521) -->{Airport[3],Node[75],D:(1333,1343)} --> (+1) -->{Airport[3],Node[60],P:(1344,1354)} --> (+1136) -->{Airport[10],Node[61],D:(2490,2500)} --> (+1) -->{Airport[10],Node[88],P:(2501,2511)} --> (+1136) -->{Airport[3],Node[89],D:(3647,3657)} --> (+1) -->{Airport[3],Node[66],P:(3658,3668)} --> (+1034) -->{Airport[11],Node[67],D:(4702,4712)} --> (+1) -->{Airport[11],Node[27],K:(4713,4713)}

Drone[4]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[76],P:(1,2107)} --> (+494) -->{Airport[2],Node[77],D:(2601,2611)} --> (+1) -->{Airport[2],Node[40],P:(2612,2622)} --> (+1363) -->{Airport[10],Node[41],D:(3985,3995)} --> (+1) -->{Airport[10],Node[86],P:(3996,4006)} --> (+143) -->{Airport[1],Node[87],D:(4149,4159)} --> (+1) -->{Airport[1],Node[17],K:(4160,4160)}

Drone[5]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[82],P:(1,1713)} --> (+932) -->{Airport[2],Node[83],D:(2645,2655)} --> (+1) -->{Airport[2],Node[32],P:(2656,2666)} --> (+692) -->{Airport[6],Node[33],D:(3358,3368)} --> (+1) -->{Airport[6],Node[22],K:(3369,3369)}

Drone[6]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[92],P:(1,11)} --> (+1000) -->{Airport[2],Node[93],D:(1011,1021)} --> (+1) -->{Airport[2],Node[52],P:(1022,1032)} --> (+476) -->{Airport[8],Node[53],D:(1508,1518)} --> (+1) -->{Airport[8],Node[80],P:(1519,1529)} --> (+222) -->{Airport[3],Node[81],D:(1751,1761)} --> (+1) -->{Airport[3],Node[58],P:(1762,1772)} --> (+336) -->{Airport[7],Node[59],D:(2108,2118)} --> (+1) -->{Airport[7],Node[78],P:(2119,2129)} --> (+494) -->{Airport[2],Node[79],D:(2623,2633)} --> (+1) -->{Airport[2],Node[50],P:(2634,2644)} --> (+1344) -->{Airport[13],Node[51],D:(3988,3998)} --> (+1) -->{Airport[13],Node[29],K:(3999,3999)}

Drone[7]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[102],P:(1,11)} --> (+124) -->{Airport[1],Node[103],D:(135,145)} --> (+1) -->{Airport[1],Node[48],P:(146,1326)} --> (+388) -->{Airport[9],Node[49],D:(1714,1724)} --> (+1) -->{Airport[9],Node[84],P:(1725,1735)} --> (+932) -->{Airport[2],Node[85],D:(2667,2677)} --> (+1) -->{Airport[2],Node[42],P:(2678,2688)} --> (+1363) -->{Airport[10],Node[43],D:(4051,4061)} --> (+1) -->{Airport[10],Node[26],K:(4062,4062)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[99],D:(2733,2743)} --> {Node[68],P:(2744,2754)} --> {Node[97],D:(3815,3825)} --> {Node[46],P:(3826,3836)} --> {Node[95],D:(4455,4465)} --> {Node[34],P:(4466,4476)} --> {Node[16],K:(4477,4477)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[36],P:(1,11)} --> {Node[103],D:(135,145)} --> {Node[48],P:(146,1326)} --> {Node[105],D:(4127,4137)} --> {Node[38],P:(4138,4148)} --> {Node[87],D:(4149,4159)} --> {Node[17],K:(4160,4160)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[44],P:(1,11)} --> {Node[93],D:(1011,1021)} --> {Node[52],P:(1022,1032)} --> {Node[77],D:(2601,2611)} --> {Node[40],P:(2612,2622)} --> {Node[79],D:(2623,2633)} --> {Node[50],P:(2634,2644)} --> {Node[83],D:(2645,2655)} --> {Node[32],P:(2656,2666)} --> {Node[85],D:(2667,2677)} --> {Node[42],P:(2678,2688)} --> {Node[18],K:(2689,2689)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[91],D:(1311,1321)} --> {Node[70],P:(1322,1332)} --> {Node[75],D:(1333,1343)} --> {Node[60],P:(1344,1354)} --> {Node[73],D:(2507,2517)} --> {Node[64],P:(2518,2528)} --> {Node[89],D:(3647,3657)} --> {Node[66],P:(3658,3668)} --> {Node[19],K:(3669,3669)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[56],P:(1,11)} --> {Node[107],D:(660,670)} --> {Node[62],P:(671,681)} --> {Node[101],D:(1742,1752)} --> {Node[54],P:(1753,1763)} --> {Node[20],K:(1764,1764)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[39],D:(4599,4609)} --> {Node[21],K:(4610,4610)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[74],P:(1,812)} --> {Node[33],D:(3358,3368)} --> {Node[22],K:(3369,3369)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[76],P:(1,2107)} --> {Node[59],D:(2108,2118)} --> {Node[78],P:(2119,2129)} --> {Node[23],K:(2263,2263)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[53],D:(1508,1518)} --> {Node[80],P:(1519,1529)} --> {Node[24],K:(1530,1530)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[82],P:(1,1713)} --> {Node[49],D:(1714,1724)} --> {Node[84],P:(1725,1735)} --> {Node[47],D:(5218,5228)} --> {Node[25],K:(5229,5229)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[37],D:(154,164)} --> {Node[90],P:(165,175)} --> {Node[43],D:(4051,4061)} --> {Node[26],K:(4062,4062)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[92],P:(1,11)} --> {Node[67],D:(4702,4712)} --> {Node[27],K:(4713,4713)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[45],D:(530,540)} --> {Node[100],P:(541,551)} --> {Node[55],D:(2954,2964)} --> {Node[96],P:(2965,2975)} --> {Node[28],K:(2976,2976)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[102],P:(1,11)} --> {Node[65],D:(3648,3658)} --> {Node[104],P:(3659,4003)} --> {Node[51],D:(3988,3998)} --> {Node[29],K:(3999,3999)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[57],D:(325,335)} --> {Node[106],P:(336,346)} --> {Node[30],K:(347,347)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[35],D:(5769,5779)} --> {Node[31],K:(5780,5780)}

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

#

#

#

#

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

Solving with Heuristic

ObjVal: 6504.0

RunTime: 3.251(s)

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

Drone[0]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[36],P:(1,11)} --> (+143) -->{Airport[10],Node[37],D:(154,164)} --> (+1) -->{Airport[10],Node[88],P:(165,175)} --> (+1136) -->{Airport[3],Node[89],D:(1311,1321)} --> (+1) -->{Airport[3],Node[60],P:(1322,1332)} --> (+1136) -->{Airport[10],Node[61],D:(2468,2478)} --> (+1) -->{Airport[10],Node[90],P:(2479,3101)} --> (+1136) -->{Airport[3],Node[91],D:(4237,4247)} --> (+1) -->{Airport[3],Node[58],P:(4248,4258)} --> (+336) -->{Airport[7],Node[59],D:(4594,4604)} --> (+1) -->{Airport[7],Node[76],P:(4605,4615)} --> (+494) -->{Airport[2],Node[77],D:(5109,5119)} --> (+1) -->{Airport[2],Node[42],P:(5120,5130)} --> (+1363) -->{Airport[10],Node[43],D:(6493,6503)} --> (+1) -->{Airport[10],Node[26],K:(6504,6504)}

Drone[1]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[32],P:(1,504)} --> (+692) -->{Airport[6],Node[33],D:(1196,1206)} --> (+1) -->{Airport[6],Node[22],K:(1207,1207)}

Drone[2]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[56],P:(1,11)} --> (+314) -->{Airport[14],Node[57],D:(325,335)} --> (+1) -->{Airport[14],Node[106],P:(336,346)} --> (+314) -->{Airport[4],Node[107],D:(660,670)} --> (+1) -->{Airport[4],Node[62],P:(671,681)} --> (+1191) -->{Airport[12],Node[63],D:(1872,1882)} --> (+1) -->{Airport[12],Node[98],P:(1883,1893)} --> (+840) -->{Airport[0],Node[99],D:(2733,2743)} --> (+1) -->{Airport[0],Node[68],P:(2744,3389)} --> (+840) -->{Airport[12],Node[69],D:(4229,4239)} --> (+1) -->{Airport[12],Node[96],P:(4240,4250)} --> (+840) -->{Airport[0],Node[97],D:(5090,5100)} --> (+1) -->{Airport[0],Node[46],P:(5101,5111)} --> (+1382) -->{Airport[9],Node[47],D:(6493,6503)} --> (+1) -->{Airport[9],Node[25],K:(6504,6504)}

Drone[3]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[74],P:(1,812)} --> (+521) -->{Airport[3],Node[75],D:(1333,1343)} --> (+1) -->{Airport[3],Node[70],P:(1344,1354)} --> (+577) -->{Airport[5],Node[71],D:(1931,1941)} --> (+1) -->{Airport[5],Node[72],P:(1942,3638)} --> (+577) -->{Airport[3],Node[73],D:(4215,4225)} --> (+1) -->{Airport[3],Node[64],P:(4226,4236)} --> (+1120) -->{Airport[13],Node[65],D:(5356,5366)} --> (+1) -->{Airport[13],Node[29],K:(5367,5367)}

Drone[4]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[78],P:(1,11)} --> (+494) -->{Airport[2],Node[79],D:(505,515)} --> (+1) -->{Airport[2],Node[44],P:(516,1375)} --> (+519) -->{Airport[12],Node[45],D:(1894,1904)} --> (+1) -->{Airport[12],Node[100],P:(1905,1915)} --> (+1191) -->{Airport[4],Node[101],D:(3106,3116)} --> (+1) -->{Airport[4],Node[54],P:(3117,3127)} --> (+1191) -->{Airport[12],Node[55],D:(4318,4328)} --> (+1) -->{Airport[12],Node[94],P:(4329,4339)} --> (+840) -->{Airport[0],Node[95],D:(5179,5189)} --> (+1) -->{Airport[0],Node[34],P:(5190,5200)} --> (+1293) -->{Airport[15],Node[35],D:(6493,6503)} --> (+1) -->{Airport[15],Node[31],K:(6504,6504)}

Drone[5]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[84],P:(1,543)} --> (+932) -->{Airport[2],Node[85],D:(1475,3875)} --> (+1) -->{Airport[2],Node[50],P:(3876,3886)} --> (+1344) -->{Airport[13],Node[51],D:(5230,5344)} --> (+1) -->{Airport[13],Node[104],P:(5345,5355)} --> (+124) -->{Airport[1],Node[105],D:(5479,5489)} --> (+1) -->{Airport[1],Node[17],K:(5490,5490)}

Drone[6]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[92],P:(1,2909)} --> (+1000) -->{Airport[2],Node[93],D:(3909,3919)} --> (+1) -->{Airport[2],Node[40],P:(3920,3930)} --> (+1363) -->{Airport[10],Node[41],D:(5293,5303)} --> (+1) -->{Airport[10],Node[86],P:(5304,5314)} --> (+143) -->{Airport[1],Node[87],D:(5457,5467)} --> (+1) -->{Airport[1],Node[38],P:(5468,5478)} --> (+451) -->{Airport[5],Node[39],D:(5929,5939)} --> (+1) -->{Airport[5],Node[21],K:(5940,5940)}

Drone[7]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[102],P:(1,11)} --> (+124) -->{Airport[1],Node[103],D:(135,145)} --> (+1) -->{Airport[1],Node[48],P:(146,156)} --> (+388) -->{Airport[9],Node[49],D:(544,2944)} --> (+1) -->{Airport[9],Node[82],P:(2945,2955)} --> (+932) -->{Airport[2],Node[83],D:(3887,3897)} --> (+1) -->{Airport[2],Node[52],P:(3898,3908)} --> (+476) -->{Airport[8],Node[53],D:(4384,5205)} --> (+1) -->{Airport[8],Node[80],P:(5206,5216)} --> (+222) -->{Airport[3],Node[81],D:(5438,5448)} --> (+1) -->{Airport[3],Node[66],P:(5449,5459)} --> (+1034) -->{Airport[11],Node[67],D:(6493,6503)} --> (+1) -->{Airport[11],Node[27],K:(6504,6504)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[99],D:(2733,2743)} --> {Node[68],P:(2744,3389)} --> {Node[97],D:(5090,5100)} --> {Node[46],P:(5101,5111)} --> {Node[95],D:(5179,5189)} --> {Node[34],P:(5190,5200)} --> {Node[16],K:(6504,6504)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[36],P:(1,11)} --> {Node[103],D:(135,145)} --> {Node[48],P:(146,156)} --> {Node[87],D:(5457,5467)} --> {Node[38],P:(5468,5478)} --> {Node[105],D:(5479,5489)} --> {Node[17],K:(5490,5490)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[32],P:(1,504)} --> {Node[79],D:(505,515)} --> {Node[44],P:(516,1375)} --> {Node[85],D:(1475,3875)} --> {Node[50],P:(3876,3886)} --> {Node[83],D:(3887,3897)} --> {Node[52],P:(3898,3908)} --> {Node[93],D:(3909,3919)} --> {Node[40],P:(3920,3930)} --> {Node[77],D:(5109,5119)} --> {Node[42],P:(5120,5130)} --> {Node[18],K:(6504,6504)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[89],D:(1311,1321)} --> {Node[60],P:(1322,1332)} --> {Node[75],D:(1333,1343)} --> {Node[70],P:(1344,1354)} --> {Node[73],D:(4215,4225)} --> {Node[64],P:(4226,4236)} --> {Node[91],D:(4237,4247)} --> {Node[58],P:(4248,4258)} --> {Node[81],D:(5438,5448)} --> {Node[66],P:(5449,5459)} --> {Node[19],K:(6504,6504)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[56],P:(1,11)} --> {Node[107],D:(660,670)} --> {Node[62],P:(671,681)} --> {Node[101],D:(3106,3116)} --> {Node[54],P:(3117,3127)} --> {Node[20],K:(3128,3128)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[71],D:(1931,1941)} --> {Node[72],P:(1942,3638)} --> {Node[39],D:(5929,5939)} --> {Node[21],K:(5940,5940)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[74],P:(1,812)} --> {Node[33],D:(1196,1206)} --> {Node[22],K:(1207,1207)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[78],P:(1,11)} --> {Node[59],D:(4594,4604)} --> {Node[76],P:(4605,4615)} --> {Node[23],K:(6504,6504)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[53],D:(4384,5205)} --> {Node[80],P:(5206,5216)} --> {Node[24],K:(5217,5217)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[84],P:(1,543)} --> {Node[49],D:(544,2944)} --> {Node[82],P:(2945,2955)} --> {Node[47],D:(6493,6503)} --> {Node[25],K:(6504,6504)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[37],D:(154,164)} --> {Node[88],P:(165,175)} --> {Node[61],D:(2468,2478)} --> {Node[90],P:(2479,3101)} --> {Node[41],D:(5293,5303)} --> {Node[86],P:(5304,5314)} --> {Node[43],D:(6493,6503)} --> {Node[26],K:(6504,6504)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[92],P:(1,2909)} --> {Node[67],D:(6493,6503)} --> {Node[27],K:(6504,6504)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[63],D:(1872,1882)} --> {Node[98],P:(1883,1893)} --> {Node[45],D:(1894,1904)} --> {Node[100],P:(1905,1915)} --> {Node[69],D:(4229,4239)} --> {Node[96],P:(4240,4250)} --> {Node[55],D:(4318,4328)} --> {Node[94],P:(4329,4339)} --> {Node[28],K:(4340,4340)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[102],P:(1,11)} --> {Node[51],D:(5230,5344)} --> {Node[104],P:(5345,5355)} --> {Node[65],D:(5356,5366)} --> {Node[29],K:(5367,5367)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[57],D:(325,335)} --> {Node[106],P:(336,346)} --> {Node[30],K:(347,347)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[35],D:(6493,6503)} --> {Node[31],K:(6504,6504)}

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

#

#

#

#

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

Solving with parallel heuristic

ObjVal: 5780.0

RunTime: 485.41(s)

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

Drone[0]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[36],P:(1,1590)} --> (+143) -->{Airport[10],Node[37],D:(1733,1743)} --> (+1) -->{Airport[10],Node[90],P:(1744,1754)} --> (+1136) -->{Airport[3],Node[91],D:(2890,2900)} --> (+1) -->{Airport[3],Node[66],P:(2901,2911)} --> (+1034) -->{Airport[11],Node[67],D:(3945,3955)} --> (+1) -->{Airport[11],Node[27],K:(3956,3956)}

Drone[1]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[50],P:(1,504)} --> (+1344) -->{Airport[13],Node[51],D:(1848,1858)} --> (+1) -->{Airport[13],Node[102],P:(1859,3977)} --> (+124) -->{Airport[1],Node[103],D:(4101,4111)} --> (+1) -->{Airport[1],Node[38],P:(4112,4122)} --> (+451) -->{Airport[5],Node[39],D:(4573,4583)} --> (+1) -->{Airport[5],Node[72],P:(4584,4594)} --> (+577) -->{Airport[3],Node[73],D:(5171,5181)} --> (+1) -->{Airport[3],Node[70],P:(5182,5192)} --> (+577) -->{Airport[5],Node[71],D:(5769,5779)} --> (+1) -->{Airport[5],Node[21],K:(5780,5780)}

Drone[2]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[56],P:(1,11)} --> (+314) -->{Airport[14],Node[57],D:(325,335)} --> (+1) -->{Airport[14],Node[106],P:(336,346)} --> (+314) -->{Airport[4],Node[107],D:(660,670)} --> (+1) -->{Airport[4],Node[62],P:(671,681)} --> (+1191) -->{Airport[12],Node[63],D:(1872,1882)} --> (+1) -->{Airport[12],Node[98],P:(1883,1893)} --> (+840) -->{Airport[0],Node[99],D:(2733,2743)} --> (+1) -->{Airport[0],Node[68],P:(2744,2754)} --> (+840) -->{Airport[12],Node[69],D:(3594,3604)} --> (+1) -->{Airport[12],Node[94],P:(3605,3615)} --> (+840) -->{Airport[0],Node[95],D:(4455,4465)} --> (+1) -->{Airport[0],Node[34],P:(4466,4476)} --> (+1293) -->{Airport[15],Node[35],D:(5769,5779)} --> (+1) -->{Airport[15],Node[31],K:(5780,5780)}

Drone[3]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[74],P:(1,11)} --> (+521) -->{Airport[3],Node[75],D:(532,542)} --> (+1) -->{Airport[3],Node[60],P:(543,553)} --> (+1136) -->{Airport[10],Node[61],D:(1689,1699)} --> (+1) -->{Airport[10],Node[88],P:(1700,1710)} --> (+1136) -->{Airport[3],Node[89],D:(2846,2856)} --> (+1) -->{Airport[3],Node[58],P:(2857,2867)} --> (+336) -->{Airport[7],Node[59],D:(3203,3213)} --> (+1) -->{Airport[7],Node[76],P:(3214,3224)} --> (+494) -->{Airport[2],Node[77],D:(3718,3728)} --> (+1) -->{Airport[2],Node[42],P:(3729,3739)} --> (+1363) -->{Airport[10],Node[43],D:(5102,5112)} --> (+1) -->{Airport[10],Node[26],K:(5113,5113)}

Drone[4]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[78],P:(1,11)} --> (+494) -->{Airport[2],Node[79],D:(505,515)} --> (+1) -->{Airport[2],Node[44],P:(516,526)} --> (+519) -->{Airport[12],Node[45],D:(1045,1055)} --> (+1) -->{Airport[12],Node[100],P:(1056,1066)} --> (+1191) -->{Airport[4],Node[101],D:(2257,2267)} --> (+1) -->{Airport[4],Node[54],P:(2268,2278)} --> (+1191) -->{Airport[12],Node[55],D:(3469,3479)} --> (+1) -->{Airport[12],Node[96],P:(3480,3490)} --> (+840) -->{Airport[0],Node[97],D:(4330,4340)} --> (+1) -->{Airport[0],Node[46],P:(4341,4351)} --> (+1382) -->{Airport[9],Node[47],D:(5733,5743)} --> (+1) -->{Airport[9],Node[25],K:(5744,5744)}

Drone[5]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[84],P:(1,11)} --> (+932) -->{Airport[2],Node[85],D:(943,953)} --> (+1) -->{Airport[2],Node[52],P:(954,964)} --> (+476) -->{Airport[8],Node[53],D:(1440,1450)} --> (+1) -->{Airport[8],Node[80],P:(1451,2646)} --> (+222) -->{Airport[3],Node[81],D:(2868,2878)} --> (+1) -->{Airport[3],Node[64],P:(2879,2889)} --> (+1120) -->{Airport[13],Node[65],D:(4009,4019)} --> (+1) -->{Airport[13],Node[29],K:(4020,4020)}

Drone[6]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[92],P:(1,1575)} --> (+1000) -->{Airport[2],Node[93],D:(2575,2585)} --> (+1) -->{Airport[2],Node[40],P:(2586,2596)} --> (+1363) -->{Airport[10],Node[41],D:(3959,3969)} --> (+1) -->{Airport[10],Node[86],P:(3970,3980)} --> (+143) -->{Airport[1],Node[87],D:(4123,4133)} --> (+1) -->{Airport[1],Node[17],K:(4134,4134)}

Drone[7]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[104],P:(1,1467)} --> (+124) -->{Airport[1],Node[105],D:(1591,1601)} --> (+1) -->{Airport[1],Node[48],P:(1602,1612)} --> (+388) -->{Airport[9],Node[49],D:(2000,2010)} --> (+1) -->{Airport[9],Node[82],P:(2011,2808)} --> (+932) -->{Airport[2],Node[83],D:(3740,3750)} --> (+1) -->{Airport[2],Node[32],P:(3751,3761)} --> (+692) -->{Airport[6],Node[33],D:(4453,4463)} --> (+1) -->{Airport[6],Node[22],K:(4464,4464)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[99],D:(2733,2743)} --> {Node[68],P:(2744,2754)} --> {Node[97],D:(4330,4340)} --> {Node[46],P:(4341,4351)} --> {Node[95],D:(4455,4465)} --> {Node[34],P:(4466,4476)} --> {Node[16],K:(5780,5780)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[36],P:(1,1590)} --> {Node[105],D:(1591,1601)} --> {Node[48],P:(1602,1612)} --> {Node[103],D:(4101,4111)} --> {Node[38],P:(4112,4122)} --> {Node[87],D:(4123,4133)} --> {Node[17],K:(4134,4134)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[50],P:(1,504)} --> {Node[79],D:(505,515)} --> {Node[44],P:(516,526)} --> {Node[85],D:(943,953)} --> {Node[52],P:(954,964)} --> {Node[93],D:(2575,2585)} --> {Node[40],P:(2586,2596)} --> {Node[77],D:(3718,3728)} --> {Node[42],P:(3729,3739)} --> {Node[83],D:(3740,3750)} --> {Node[32],P:(3751,3761)} --> {Node[18],K:(5780,5780)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[75],D:(532,542)} --> {Node[60],P:(543,553)} --> {Node[89],D:(2846,2856)} --> {Node[58],P:(2857,2867)} --> {Node[81],D:(2868,2878)} --> {Node[64],P:(2879,2889)} --> {Node[91],D:(2890,2900)} --> {Node[66],P:(2901,2911)} --> {Node[73],D:(5171,5181)} --> {Node[70],P:(5182,5192)} --> {Node[19],K:(5780,5780)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[56],P:(1,11)} --> {Node[107],D:(660,670)} --> {Node[62],P:(671,681)} --> {Node[101],D:(2257,2267)} --> {Node[54],P:(2268,2278)} --> {Node[20],K:(5780,5780)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[39],D:(4573,4583)} --> {Node[72],P:(4584,4594)} --> {Node[71],D:(5769,5779)} --> {Node[21],K:(5780,5780)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[74],P:(1,11)} --> {Node[33],D:(4453,4463)} --> {Node[22],K:(4464,4464)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[78],P:(1,11)} --> {Node[59],D:(3203,3213)} --> {Node[76],P:(3214,3224)} --> {Node[23],K:(5780,5780)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[53],D:(1440,1450)} --> {Node[80],P:(1451,2646)} --> {Node[24],K:(2647,2647)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[84],P:(1,11)} --> {Node[49],D:(2000,2010)} --> {Node[82],P:(2011,2808)} --> {Node[47],D:(5733,5743)} --> {Node[25],K:(5744,5744)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[61],D:(1689,1699)} --> {Node[88],P:(1700,1710)} --> {Node[37],D:(1733,1743)} --> {Node[90],P:(1744,1754)} --> {Node[41],D:(3959,3969)} --> {Node[86],P:(3970,3980)} --> {Node[43],D:(5102,5112)} --> {Node[26],K:(5113,5113)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[92],P:(1,1575)} --> {Node[67],D:(3945,3955)} --> {Node[27],K:(3956,3956)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[45],D:(1045,1055)} --> {Node[100],P:(1056,1066)} --> {Node[63],D:(1872,1882)} --> {Node[98],P:(1883,1893)} --> {Node[55],D:(3469,3479)} --> {Node[96],P:(3480,3490)} --> {Node[69],D:(3594,3604)} --> {Node[94],P:(3605,3615)} --> {Node[28],K:(5780,5780)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[104],P:(1,1467)} --> {Node[51],D:(1848,1858)} --> {Node[102],P:(1859,3977)} --> {Node[65],D:(4009,4019)} --> {Node[29],K:(4020,4020)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[57],D:(325,335)} --> {Node[106],P:(336,346)} --> {Node[30],K:(347,347)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[35],D:(5769,5779)} --> {Node[31],K:(5780,5780)}

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

#

#

#

#