SET-2_hangzhou

SET-2_hangzhou_20

City: hangzhou

Task count: 20

Flight count: 35

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

Solving with the basic model - Gurobi

ObjVal: 1.0E100

RunTime: 600.0835418701172(s)

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

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

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

Solving with the variable aggregation model - Gurobi

ObjVal: 5086.0

RunTime: 5.721881866455078(s)

Optimal

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

Drone[0]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[60],P:(1,11)} --> (+590) -->{Airport[3],Node[61],D:(601,611)} --> (+1) -->{Airport[3],Node[86],P:(612,622)} --> (+295) -->{Airport[9],Node[87],D:(917,927)} --> (+1) -->{Airport[9],Node[52],P:(928,938)} --> (+509) -->{Airport[0],Node[53],D:(1447,1457)} --> (+1) -->{Airport[0],Node[70],P:(1458,1468)} --> (+1129) -->{Airport[14],Node[71],D:(2597,2607)} --> (+1) -->{Airport[14],Node[40],P:(2608,2618)} --> (+987) -->{Airport[1],Node[41],D:(3605,3615)} --> (+1) -->{Airport[1],Node[76],P:(3616,3626)} --> (+367) -->{Airport[10],Node[77],D:(3993,4003)} --> (+1) -->{Airport[10],Node[50],P:(4004,4014)} --> (+452) -->{Airport[4],Node[51],D:(4466,4476)} --> (+1) -->{Airport[4],Node[96],P:(4477,4487)} --> (+222) -->{Airport[8],Node[97],D:(4709,4719)} --> (+1) -->{Airport[8],Node[34],P:(4720,4730)} --> (+345) -->{Airport[3],Node[35],D:(5075,5085)} --> (+1) -->{Airport[3],Node[18],K:(5086,5086)}

Drone[1]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[32],P:(1,11)} --> (+1372) -->{Airport[1],Node[33],D:(1383,1393)} --> (+1) -->{Airport[1],Node[78],P:(1394,1404)} --> (+367) -->{Airport[10],Node[79],D:(1771,1784)} --> (+1) -->{Airport[10],Node[54],P:(1785,1795)} --> (+980) -->{Airport[0],Node[55],D:(2775,2785)} --> (+1) -->{Airport[0],Node[72],P:(2786,2796)} --> (+1129) -->{Airport[14],Node[73],D:(3925,3935)} --> (+1) -->{Airport[14],Node[56],P:(3936,3946)} --> (+1129) -->{Airport[0],Node[57],D:(5075,5085)} --> (+1) -->{Airport[0],Node[15],K:(5086,5086)}

Drone[2]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[42],P:(1,11)} --> (+939) -->{Airport[3],Node[43],D:(950,960)} --> (+1) -->{Airport[3],Node[90],P:(961,971)} --> (+939) -->{Airport[11],Node[91],D:(1910,1920)} --> (+1) -->{Airport[11],Node[36],P:(1921,1931)} --> (+939) -->{Airport[3],Node[37],D:(2870,2880)} --> (+1) -->{Airport[3],Node[84],P:(2881,2891)} --> (+606) -->{Airport[7],Node[85],D:(3497,3507)} --> (+1) -->{Airport[7],Node[68],P:(3508,3518)} --> (+640) -->{Airport[4],Node[69],D:(4158,4168)} --> (+1) -->{Airport[4],Node[98],P:(4169,4179)} --> (+430) -->{Airport[12],Node[99],D:(4609,4619)} --> (+1) -->{Airport[12],Node[64],P:(4620,4630)} --> (+430) -->{Airport[4],Node[65],D:(5060,5070)} --> (+1) -->{Airport[4],Node[19],K:(5071,5071)}

Drone[3]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[30],P:(1,11)} --> (+485) -->{Airport[3],Node[31],D:(496,506)} --> (+1) -->{Airport[3],Node[88],P:(507,517)} --> (+939) -->{Airport[11],Node[89],D:(1456,1466)} --> (+1) -->{Airport[11],Node[48],P:(1467,1477)} --> (+1024) -->{Airport[4],Node[49],D:(2501,2511)} --> (+1) -->{Airport[4],Node[94],P:(2512,2522)} --> (+1155) -->{Airport[6],Node[95],D:(3677,3692)} --> (+1) -->{Airport[6],Node[62],P:(3693,3703)} --> (+1372) -->{Airport[1],Node[63],D:(5075,5085)} --> (+1) -->{Airport[1],Node[16],K:(5086,5086)}

Drone[4]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[58],P:(1,11)} --> (+654) -->{Airport[1],Node[59],D:(665,675)} --> (+1) -->{Airport[1],Node[74],P:(676,686)} --> (+588) -->{Airport[7],Node[75],D:(1274,1284)} --> (+1) -->{Airport[7],Node[38],P:(1285,1295)} --> (+626) -->{Airport[2],Node[39],D:(1921,1931)} --> (+1) -->{Airport[2],Node[80],P:(1932,1942)} --> (+325) -->{Airport[12],Node[81],D:(2267,2277)} --> (+1) -->{Airport[12],Node[66],P:(2278,2288)} --> (+485) -->{Airport[3],Node[67],D:(2773,2783)} --> (+1) -->{Airport[3],Node[82],P:(2784,2794)} --> (+606) -->{Airport[7],Node[83],D:(3400,3410)} --> (+1) -->{Airport[7],Node[46],P:(3411,3421)} --> (+640) -->{Airport[4],Node[47],D:(4061,4071)} --> (+1) -->{Airport[4],Node[92],P:(4072,4082)} --> (+426) -->{Airport[5],Node[93],D:(4508,4518)} --> (+1) -->{Airport[5],Node[44],P:(4519,4529)} --> (+414) -->{Airport[2],Node[45],D:(4943,4953)} --> (+1) -->{Airport[2],Node[17],K:(4954,4954)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[53],D:(1447,1457)} --> {Node[70],P:(1458,1468)} --> {Node[55],D:(2775,2785)} --> {Node[72],P:(2786,2796)} --> {Node[57],D:(5075,5085)} --> {Node[15],K:(5086,5086)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[59],D:(665,675)} --> {Node[74],P:(676,686)} --> {Node[33],D:(1383,1393)} --> {Node[78],P:(1394,1404)} --> {Node[41],D:(3605,3615)} --> {Node[76],P:(3616,3626)} --> {Node[63],D:(5075,5085)} --> {Node[16],K:(5086,5086)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[39],D:(1921,1931)} --> {Node[80],P:(1932,1942)} --> {Node[45],D:(4943,4953)} --> {Node[17],K:(4954,4954)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[31],D:(496,506)} --> {Node[88],P:(507,517)} --> {Node[61],D:(601,611)} --> {Node[86],P:(612,622)} --> {Node[43],D:(950,960)} --> {Node[90],P:(961,971)} --> {Node[67],D:(2773,2783)} --> {Node[82],P:(2784,2794)} --> {Node[37],D:(2870,2880)} --> {Node[84],P:(2881,2891)} --> {Node[35],D:(5075,5085)} --> {Node[18],K:(5086,5086)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[49],D:(2501,2511)} --> {Node[94],P:(2512,2522)} --> {Node[47],D:(4061,4071)} --> {Node[92],P:(4072,4082)} --> {Node[69],D:(4158,4168)} --> {Node[98],P:(4169,4179)} --> {Node[51],D:(4466,4476)} --> {Node[96],P:(4477,4487)} --> {Node[65],D:(5060,5070)} --> {Node[19],K:(5071,5071)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[60],P:(1,11)} --> {Node[93],D:(4508,4518)} --> {Node[44],P:(4519,4529)} --> {Node[20],K:(5086,5086)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[32],P:(1,11)} --> {Node[95],D:(3677,3692)} --> {Node[62],P:(3693,3703)} --> {Node[21],K:(5086,5086)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[75],D:(1274,1284)} --> {Node[38],P:(1285,1295)} --> {Node[83],D:(3400,3410)} --> {Node[46],P:(3411,3421)} --> {Node[85],D:(3497,3507)} --> {Node[68],P:(3508,3518)} --> {Node[22],K:(5086,5086)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[97],D:(4709,4719)} --> {Node[34],P:(4720,4730)} --> {Node[23],K:(4731,4731)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[87],D:(917,927)} --> {Node[52],P:(928,938)} --> {Node[24],K:(939,939)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[79],D:(1771,1784)} --> {Node[54],P:(1785,1795)} --> {Node[77],D:(3993,4003)} --> {Node[50],P:(4004,4014)} --> {Node[25],K:(5086,5086)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[42],P:(1,11)} --> {Node[89],D:(1456,1466)} --> {Node[48],P:(1467,1477)} --> {Node[91],D:(1910,1920)} --> {Node[36],P:(1921,1931)} --> {Node[26],K:(5086,5086)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[30],P:(1,11)} --> {Node[81],D:(2267,2277)} --> {Node[66],P:(2278,2288)} --> {Node[99],D:(4609,4619)} --> {Node[64],P:(4620,4630)} --> {Node[27],K:(5086,5086)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[58],P:(1,11)} --> {Node[28],K:(12,12)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[71],D:(2597,2607)} --> {Node[40],P:(2608,2618)} --> {Node[73],D:(3925,3935)} --> {Node[56],P:(3936,3946)} --> {Node[29],K:(5086,5086)}

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

Solving with Heuristic

ObjVal: 7113.0

RunTime: 0.042(s)

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

Drone[0]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[60],P:(1,11)} --> (+590) -->{Airport[3],Node[61],D:(601,611)} --> (+1) -->{Airport[3],Node[84],P:(612,622)} --> (+606) -->{Airport[7],Node[85],D:(1228,1238)} --> (+1) -->{Airport[7],Node[68],P:(1239,1249)} --> (+640) -->{Airport[4],Node[69],D:(1889,1899)} --> (+1) -->{Airport[4],Node[92],P:(1900,1910)} --> (+426) -->{Airport[5],Node[93],D:(2336,2346)} --> (+1) -->{Airport[5],Node[44],P:(2347,2357)} --> (+414) -->{Airport[2],Node[45],D:(2771,2781)} --> (+1) -->{Airport[2],Node[80],P:(2782,3125)} --> (+325) -->{Airport[12],Node[81],D:(3450,3460)} --> (+1) -->{Airport[12],Node[30],P:(3461,3471)} --> (+485) -->{Airport[3],Node[31],D:(3956,3966)} --> (+1) -->{Airport[3],Node[86],P:(3967,3977)} --> (+295) -->{Airport[9],Node[87],D:(4272,4282)} --> (+1) -->{Airport[9],Node[52],P:(4283,4293)} --> (+509) -->{Airport[0],Node[53],D:(4802,4812)} --> (+1) -->{Airport[0],Node[70],P:(4813,4823)} --> (+1129) -->{Airport[14],Node[71],D:(5952,5962)} --> (+1) -->{Airport[14],Node[56],P:(5963,5973)} --> (+1129) -->{Airport[0],Node[57],D:(7102,7112)} --> (+1) -->{Airport[0],Node[15],K:(7113,7113)}

Drone[1]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[62],P:(1,11)} --> (+1372) -->{Airport[1],Node[63],D:(1383,1393)} --> (+1) -->{Airport[1],Node[78],P:(1394,1404)} --> (+367) -->{Airport[10],Node[79],D:(1771,1781)} --> (+1) -->{Airport[10],Node[54],P:(1782,1792)} --> (+980) -->{Airport[0],Node[55],D:(2772,2782)} --> (+1) -->{Airport[0],Node[72],P:(2783,2793)} --> (+1129) -->{Airport[14],Node[73],D:(3922,3932)} --> (+1) -->{Airport[14],Node[40],P:(3933,3943)} --> (+987) -->{Airport[1],Node[41],D:(4930,4940)} --> (+1) -->{Airport[1],Node[74],P:(4941,4951)} --> (+588) -->{Airport[7],Node[75],D:(5539,6451)} --> (+1) -->{Airport[7],Node[46],P:(6452,6462)} --> (+640) -->{Airport[4],Node[47],D:(7102,7112)} --> (+1) -->{Airport[4],Node[19],K:(7113,7113)}

Drone[2]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[42],P:(1,11)} --> (+939) -->{Airport[3],Node[43],D:(950,960)} --> (+1) -->{Airport[3],Node[88],P:(961,971)} --> (+939) -->{Airport[11],Node[89],D:(1910,1920)} --> (+1) -->{Airport[11],Node[48],P:(1921,1931)} --> (+1024) -->{Airport[4],Node[49],D:(2955,2965)} --> (+1) -->{Airport[4],Node[96],P:(2966,2976)} --> (+222) -->{Airport[8],Node[97],D:(3198,3208)} --> (+1) -->{Airport[8],Node[34],P:(3209,3219)} --> (+345) -->{Airport[3],Node[35],D:(3564,3574)} --> (+1) -->{Airport[3],Node[90],P:(3575,3585)} --> (+939) -->{Airport[11],Node[91],D:(4524,4534)} --> (+1) -->{Airport[11],Node[36],P:(4535,4545)} --> (+939) -->{Airport[3],Node[37],D:(5484,5494)} --> (+1) -->{Airport[3],Node[18],K:(5495,5495)}

Drone[3]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[64],P:(1,2547)} --> (+430) -->{Airport[4],Node[65],D:(2977,2987)} --> (+1) -->{Airport[4],Node[98],P:(2988,2998)} --> (+430) -->{Airport[12],Node[99],D:(3428,3438)} --> (+1) -->{Airport[12],Node[66],P:(3439,3449)} --> (+485) -->{Airport[3],Node[67],D:(3934,3944)} --> (+1) -->{Airport[3],Node[82],P:(3945,3955)} --> (+606) -->{Airport[7],Node[83],D:(4561,4571)} --> (+1) -->{Airport[7],Node[38],P:(4572,4582)} --> (+626) -->{Airport[2],Node[39],D:(5208,5218)} --> (+1) -->{Airport[2],Node[17],K:(5219,5219)}

Drone[4]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[58],P:(1,868)} --> (+654) -->{Airport[1],Node[59],D:(1522,1532)} --> (+1) -->{Airport[1],Node[76],P:(1533,1543)} --> (+367) -->{Airport[10],Node[77],D:(1910,1920)} --> (+1) -->{Airport[10],Node[50],P:(1921,1931)} --> (+452) -->{Airport[4],Node[51],D:(2383,2393)} --> (+1) -->{Airport[4],Node[94],P:(2394,2404)} --> (+1155) -->{Airport[6],Node[95],D:(3559,3569)} --> (+1) -->{Airport[6],Node[32],P:(3570,3580)} --> (+1372) -->{Airport[1],Node[33],D:(4952,4962)} --> (+1) -->{Airport[1],Node[16],K:(4963,4963)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[55],D:(2772,2782)} --> {Node[72],P:(2783,2793)} --> {Node[53],D:(4802,4812)} --> {Node[70],P:(4813,4823)} --> {Node[57],D:(7102,7112)} --> {Node[15],K:(7113,7113)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[63],D:(1383,1393)} --> {Node[78],P:(1394,1404)} --> {Node[59],D:(1522,1532)} --> {Node[76],P:(1533,1543)} --> {Node[41],D:(4930,4940)} --> {Node[74],P:(4941,4951)} --> {Node[33],D:(4952,4962)} --> {Node[16],K:(4963,4963)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[45],D:(2771,2781)} --> {Node[80],P:(2782,3125)} --> {Node[39],D:(5208,5218)} --> {Node[17],K:(5219,5219)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[61],D:(601,611)} --> {Node[84],P:(612,622)} --> {Node[43],D:(950,960)} --> {Node[88],P:(961,971)} --> {Node[35],D:(3564,3574)} --> {Node[90],P:(3575,3585)} --> {Node[67],D:(3934,3944)} --> {Node[82],P:(3945,3955)} --> {Node[31],D:(3956,3966)} --> {Node[86],P:(3967,3977)} --> {Node[37],D:(5484,5494)} --> {Node[18],K:(5495,5495)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[69],D:(1889,1899)} --> {Node[92],P:(1900,1910)} --> {Node[51],D:(2383,2393)} --> {Node[94],P:(2394,2404)} --> {Node[49],D:(2955,2965)} --> {Node[96],P:(2966,2976)} --> {Node[65],D:(2977,2987)} --> {Node[98],P:(2988,2998)} --> {Node[47],D:(7102,7112)} --> {Node[19],K:(7113,7113)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[60],P:(1,11)} --> {Node[93],D:(2336,2346)} --> {Node[44],P:(2347,2357)} --> {Node[20],K:(2358,2358)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[62],P:(1,11)} --> {Node[95],D:(3559,3569)} --> {Node[32],P:(3570,3580)} --> {Node[21],K:(3581,3581)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[85],D:(1228,1238)} --> {Node[68],P:(1239,1249)} --> {Node[83],D:(4561,4571)} --> {Node[38],P:(4572,4582)} --> {Node[75],D:(5539,6451)} --> {Node[46],P:(6452,6462)} --> {Node[22],K:(6463,6463)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[97],D:(3198,3208)} --> {Node[34],P:(3209,3219)} --> {Node[23],K:(3220,3220)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[87],D:(4272,4282)} --> {Node[52],P:(4283,4293)} --> {Node[24],K:(4294,4294)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[79],D:(1771,1781)} --> {Node[54],P:(1782,1792)} --> {Node[77],D:(1910,1920)} --> {Node[50],P:(1921,1931)} --> {Node[25],K:(1932,1932)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[42],P:(1,11)} --> {Node[89],D:(1910,1920)} --> {Node[48],P:(1921,1931)} --> {Node[91],D:(4524,4534)} --> {Node[36],P:(4535,4545)} --> {Node[26],K:(4546,4546)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[64],P:(1,2547)} --> {Node[99],D:(3428,3438)} --> {Node[66],P:(3439,3449)} --> {Node[81],D:(3450,3460)} --> {Node[30],P:(3461,3471)} --> {Node[27],K:(3472,3472)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[58],P:(1,868)} --> {Node[28],K:(869,869)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[73],D:(3922,3932)} --> {Node[40],P:(3933,3943)} --> {Node[71],D:(5952,5962)} --> {Node[56],P:(5963,5973)} --> {Node[29],K:(5974,5974)}

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

Solving with parallel heuristic

ObjVal: 7113.0

RunTime: 0.13(s)