SET-2_xian

SET-2_xian_20

City: xian

Task count: 20

Flight count: 35

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

Solving with the basic model - Gurobi

ObjVal: 3185.9999996821975

RunTime: 600.0470275878906(s)

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

Drone[0]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[56],P:(1,11)} --> (+568) -->{Airport[2],Node[57],D:(579,589)} --> (+1) -->{Airport[2],Node[86],P:(590,600)} --> (+339) -->{Airport[14],Node[87],D:(939,949)} --> (+1) -->{Airport[14],Node[34],P:(950,960)} --> (+1253) -->{Airport[0],Node[35],D:(2213,2223)} --> (+1) -->{Airport[0],Node[74],P:(2224,2234)} --> (+159) -->{Airport[8],Node[75],D:(2393,2403)} --> (+1) -->{Airport[8],Node[54],P:(2404,2414)} --> (+761) -->{Airport[4],Node[55],D:(3175,3185)} --> (+1) -->{Airport[4],Node[20],K:(3186,3186)}

Drone[1]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[36],P:(1,51)} --> (+485) -->{Airport[4],Node[37],D:(536,546)} --> (+1) -->{Airport[4],Node[100],P:(547,557)} --> (+704) -->{Airport[12],Node[101],D:(1261,1271)} --> (+1) -->{Airport[12],Node[70],P:(1272,1282)} --> (+366) -->{Airport[2],Node[71],D:(1648,1658)} --> (+1) -->{Airport[2],Node[84],P:(1659,1669)} --> (+175) -->{Airport[10],Node[85],D:(1844,1854)} --> (+1) -->{Airport[10],Node[60],P:(1855,1865)} --> (+502) -->{Airport[1],Node[61],D:(2367,2377)} --> (+1) -->{Airport[1],Node[82],P:(2378,2388)} --> (+231) -->{Airport[13],Node[83],D:(2619,2629)} --> (+1) -->{Airport[13],Node[42],P:(2630,2640)} --> (+535) -->{Airport[3],Node[43],D:(3175,3185)} --> (+1) -->{Airport[3],Node[19],K:(3186,3186)}

Drone[2]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[66],P:(1,11)} --> (+498) -->{Airport[1],Node[67],D:(509,519)} --> (+1) -->{Airport[1],Node[80],P:(520,530)} --> (+231) -->{Airport[13],Node[81],D:(761,771)} --> (+1) -->{Airport[13],Node[62],P:(772,782)} --> (+717) -->{Airport[4],Node[63],D:(1499,1509)} --> (+1) -->{Airport[4],Node[96],P:(1510,1520)} --> (+704) -->{Airport[12],Node[97],D:(2224,2234)} --> (+1) -->{Airport[12],Node[40],P:(2235,2245)} --> (+686) -->{Airport[0],Node[41],D:(2931,2941)} --> (+1) -->{Airport[0],Node[16],K:(2942,2942)}

Drone[3]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[50],P:(1,11)} --> (+883) -->{Airport[3],Node[51],D:(894,904)} --> (+1) -->{Airport[3],Node[90],P:(905,915)} --> (+391) -->{Airport[7],Node[91],D:(1306,1316)} --> (+1) -->{Airport[7],Node[48],P:(1317,1327)} --> (+688) -->{Airport[4],Node[49],D:(2015,2025)} --> (+1) -->{Airport[4],Node[98],P:(2026,2084)} --> (+704) -->{Airport[12],Node[99],D:(2788,2798)} --> (+1) -->{Airport[12],Node[64],P:(2799,2809)} --> (+366) -->{Airport[2],Node[65],D:(3175,3185)} --> (+1) -->{Airport[2],Node[18],K:(3186,3186)}

Drone[4]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[32],P:(1,11)} --> (+433) -->{Airport[1],Node[33],D:(444,454)} --> (+1) -->{Airport[1],Node[78],P:(455,465)} --> (+231) -->{Airport[13],Node[79],D:(696,706)} --> (+1) -->{Airport[13],Node[52],P:(707,717)} --> (+756) -->{Airport[0],Node[53],D:(1473,1483)} --> (+1) -->{Airport[0],Node[72],P:(1484,1494)} --> (+159) -->{Airport[8],Node[73],D:(1653,1663)} --> (+1) -->{Airport[8],Node[44],P:(1664,1674)} --> (+468) -->{Airport[3],Node[45],D:(2142,2152)} --> (+1) -->{Airport[3],Node[94],P:(2153,2163)} --> (+594) -->{Airport[15],Node[95],D:(2757,2767)} --> (+1) -->{Airport[15],Node[58],P:(2768,2778)} --> (+397) -->{Airport[1],Node[59],D:(3175,3185)} --> (+1) -->{Airport[1],Node[17],K:(3186,3186)}

Drone[5]: {Airport[15],Node[15],S:(0,544)} --> (+1) -->{Airport[15],Node[38],P:(545,555)} --> (+634) -->{Airport[0],Node[39],D:(1189,1199)} --> (+1) -->{Airport[0],Node[76],P:(1200,1210)} --> (+256) -->{Airport[9],Node[77],D:(1466,1476)} --> (+1) -->{Airport[9],Node[46],P:(1477,1487)} --> (+546) -->{Airport[3],Node[47],D:(2033,2043)} --> (+1) -->{Airport[3],Node[92],P:(2044,2054)} --> (+441) -->{Airport[11],Node[93],D:(2495,2505)} --> (+1) -->{Airport[11],Node[68],P:(2506,2516)} --> (+441) -->{Airport[3],Node[69],D:(2957,2967)} --> (+1) -->{Airport[3],Node[88],P:(2968,2978)} --> (+197) -->{Airport[6],Node[89],D:(3175,3185)} --> (+1) -->{Airport[6],Node[22],K:(3186,3186)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[39],D:(1189,1199)} --> {Node[76],P:(1200,1210)} --> {Node[53],D:(1473,1483)} --> {Node[72],P:(1484,1494)} --> {Node[35],D:(2213,2223)} --> {Node[74],P:(2224,2234)} --> {Node[41],D:(2931,2941)} --> {Node[16],K:(2942,2942)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[33],D:(444,454)} --> {Node[78],P:(455,465)} --> {Node[67],D:(509,519)} --> {Node[80],P:(520,530)} --> {Node[61],D:(2367,2377)} --> {Node[82],P:(2378,2388)} --> {Node[59],D:(3175,3185)} --> {Node[17],K:(3186,3186)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[57],D:(579,589)} --> {Node[86],P:(590,600)} --> {Node[71],D:(1648,1658)} --> {Node[84],P:(1659,1669)} --> {Node[65],D:(3175,3185)} --> {Node[18],K:(3186,3186)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[51],D:(894,904)} --> {Node[90],P:(905,915)} --> {Node[47],D:(2033,2043)} --> {Node[92],P:(2044,2054)} --> {Node[45],D:(2142,2152)} --> {Node[94],P:(2153,2163)} --> {Node[69],D:(2957,2967)} --> {Node[88],P:(2968,2978)} --> {Node[43],D:(3175,3185)} --> {Node[19],K:(3186,3186)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[37],D:(536,546)} --> {Node[100],P:(547,557)} --> {Node[63],D:(1499,1509)} --> {Node[96],P:(1510,1520)} --> {Node[49],D:(2015,2025)} --> {Node[98],P:(2026,2084)} --> {Node[55],D:(3175,3185)} --> {Node[20],K:(3186,3186)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[56],P:(1,11)} --> {Node[21],K:(2337,2337)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[36],P:(1,51)} --> {Node[89],D:(3175,3185)} --> {Node[22],K:(3186,3186)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[66],P:(1,11)} --> {Node[91],D:(1306,1316)} --> {Node[48],P:(1317,1327)} --> {Node[23],K:(3186,3186)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[73],D:(1653,1663)} --> {Node[44],P:(1664,1674)} --> {Node[75],D:(2393,2403)} --> {Node[54],P:(2404,2414)} --> {Node[24],K:(3186,3186)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[77],D:(1466,1476)} --> {Node[46],P:(1477,1487)} --> {Node[25],K:(3186,3186)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[50],P:(1,11)} --> {Node[85],D:(1844,1854)} --> {Node[60],P:(1855,1865)} --> {Node[26],K:(3186,3186)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[93],D:(2495,2505)} --> {Node[68],P:(2506,2516)} --> {Node[27],K:(3186,3186)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[101],D:(1261,1271)} --> {Node[70],P:(1272,1282)} --> {Node[97],D:(2224,2234)} --> {Node[40],P:(2235,2245)} --> {Node[99],D:(2788,2798)} --> {Node[64],P:(2799,2809)} --> {Node[28],K:(3186,3186)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[79],D:(696,706)} --> {Node[52],P:(707,717)} --> {Node[81],D:(761,771)} --> {Node[62],P:(772,782)} --> {Node[83],D:(2619,2629)} --> {Node[42],P:(2630,2640)} --> {Node[29],K:(3186,3186)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[32],P:(1,11)} --> {Node[87],D:(939,949)} --> {Node[34],P:(950,960)} --> {Node[30],K:(3186,3186)}

Airport[15]: {Node[15],S:(0,544)} --> {Node[38],P:(545,555)} --> {Node[95],D:(2757,2767)} --> {Node[58],P:(2768,2778)} --> {Node[31],K:(3186,3186)}

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

Solving with the variable aggregation model - Gurobi

ObjVal: 3185.9999999996435

RunTime: 1.1556930541992188(s)

Optimal

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

Drone[1]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[36],P:(1,11)} --> (+485) -->{Airport[4],Node[37],D:(496,506)} --> (+1) -->{Airport[4],Node[100],P:(507,517)} --> (+704) -->{Airport[12],Node[101],D:(1221,1231)} --> (+1) -->{Airport[12],Node[70],P:(1232,1242)} --> (+366) -->{Airport[2],Node[71],D:(1608,1618)} --> (+1) -->{Airport[2],Node[84],P:(1619,1629)} --> (+175) -->{Airport[10],Node[85],D:(1804,1814)} --> (+1) -->{Airport[10],Node[60],P:(1815,1825)} --> (+502) -->{Airport[1],Node[61],D:(2327,2337)} --> (+1) -->{Airport[1],Node[78],P:(2338,2348)} --> (+231) -->{Airport[13],Node[79],D:(2579,2589)} --> (+1) -->{Airport[13],Node[42],P:(2590,2600)} --> (+535) -->{Airport[3],Node[43],D:(3135,3145)} --> (+1) -->{Airport[3],Node[19],K:(3146,3146)}

Drone[2]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[66],P:(1,11)} --> (+498) -->{Airport[1],Node[67],D:(509,519)} --> (+1) -->{Airport[1],Node[82],P:(520,530)} --> (+231) -->{Airport[13],Node[83],D:(761,771)} --> (+1) -->{Airport[13],Node[62],P:(772,782)} --> (+717) -->{Airport[4],Node[63],D:(1499,1509)} --> (+1) -->{Airport[4],Node[96],P:(1510,1520)} --> (+704) -->{Airport[12],Node[97],D:(2224,2234)} --> (+1) -->{Airport[12],Node[40],P:(2235,2245)} --> (+686) -->{Airport[0],Node[41],D:(2931,2941)} --> (+1) -->{Airport[0],Node[16],K:(2942,2942)}

Drone[3]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[50],P:(1,11)} --> (+883) -->{Airport[3],Node[51],D:(894,904)} --> (+1) -->{Airport[3],Node[90],P:(905,915)} --> (+391) -->{Airport[7],Node[91],D:(1306,1316)} --> (+1) -->{Airport[7],Node[48],P:(1317,1327)} --> (+688) -->{Airport[4],Node[49],D:(2015,2025)} --> (+1) -->{Airport[4],Node[98],P:(2026,2036)} --> (+704) -->{Airport[12],Node[99],D:(2740,2750)} --> (+1) -->{Airport[12],Node[64],P:(2751,2761)} --> (+366) -->{Airport[2],Node[65],D:(3127,3137)} --> (+1) -->{Airport[2],Node[18],K:(3138,3138)}

Drone[4]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[32],P:(1,11)} --> (+433) -->{Airport[1],Node[33],D:(444,454)} --> (+1) -->{Airport[1],Node[80],P:(455,465)} --> (+231) -->{Airport[13],Node[81],D:(696,706)} --> (+1) -->{Airport[13],Node[52],P:(707,717)} --> (+756) -->{Airport[0],Node[53],D:(1473,1483)} --> (+1) -->{Airport[0],Node[72],P:(1484,1494)} --> (+159) -->{Airport[8],Node[73],D:(1653,1663)} --> (+1) -->{Airport[8],Node[44],P:(1664,1674)} --> (+468) -->{Airport[3],Node[45],D:(2142,2152)} --> (+1) -->{Airport[3],Node[94],P:(2153,2163)} --> (+594) -->{Airport[15],Node[95],D:(2757,2767)} --> (+1) -->{Airport[15],Node[58],P:(2768,2778)} --> (+397) -->{Airport[1],Node[59],D:(3175,3185)} --> (+1) -->{Airport[1],Node[17],K:(3186,3186)}

Drone[5]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[38],P:(1,11)} --> (+634) -->{Airport[0],Node[39],D:(645,655)} --> (+1) -->{Airport[0],Node[76],P:(656,666)} --> (+256) -->{Airport[9],Node[77],D:(922,932)} --> (+1) -->{Airport[9],Node[46],P:(933,943)} --> (+546) -->{Airport[3],Node[47],D:(1489,1499)} --> (+1) -->{Airport[3],Node[92],P:(1500,1510)} --> (+441) -->{Airport[11],Node[93],D:(1951,2505)} --> (+1) -->{Airport[11],Node[68],P:(2506,2516)} --> (+441) -->{Airport[3],Node[69],D:(2957,2967)} --> (+1) -->{Airport[3],Node[88],P:(2968,2978)} --> (+197) -->{Airport[6],Node[89],D:(3175,3185)} --> (+1) -->{Airport[6],Node[22],K:(3186,3186)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[39],D:(645,655)} --> {Node[76],P:(656,666)} --> {Node[53],D:(1473,1483)} --> {Node[72],P:(1484,1494)} --> {Node[35],D:(2213,2223)} --> {Node[74],P:(2224,2234)} --> {Node[41],D:(2931,2941)} --> {Node[16],K:(2942,2942)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[33],D:(444,454)} --> {Node[80],P:(455,465)} --> {Node[67],D:(509,519)} --> {Node[82],P:(520,530)} --> {Node[61],D:(2327,2337)} --> {Node[78],P:(2338,2348)} --> {Node[59],D:(3175,3185)} --> {Node[17],K:(3186,3186)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[57],D:(579,589)} --> {Node[86],P:(590,600)} --> {Node[71],D:(1608,1618)} --> {Node[84],P:(1619,1629)} --> {Node[65],D:(3127,3137)} --> {Node[18],K:(3138,3138)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[51],D:(894,904)} --> {Node[90],P:(905,915)} --> {Node[47],D:(1489,1499)} --> {Node[92],P:(1500,1510)} --> {Node[45],D:(2142,2152)} --> {Node[94],P:(2153,2163)} --> {Node[69],D:(2957,2967)} --> {Node[88],P:(2968,2978)} --> {Node[43],D:(3135,3145)} --> {Node[19],K:(3146,3146)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[37],D:(496,506)} --> {Node[100],P:(507,517)} --> {Node[63],D:(1499,1509)} --> {Node[96],P:(1510,1520)} --> {Node[49],D:(2015,2025)} --> {Node[98],P:(2026,2036)} --> {Node[55],D:(3175,3185)} --> {Node[20],K:(3186,3186)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[56],P:(1,11)} --> {Node[21],K:(12,12)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[36],P:(1,11)} --> {Node[89],D:(3175,3185)} --> {Node[22],K:(3186,3186)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[66],P:(1,11)} --> {Node[91],D:(1306,1316)} --> {Node[48],P:(1317,1327)} --> {Node[23],K:(3186,3186)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[73],D:(1653,1663)} --> {Node[44],P:(1664,1674)} --> {Node[75],D:(2393,2403)} --> {Node[54],P:(2404,2414)} --> {Node[24],K:(3186,3186)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[77],D:(922,932)} --> {Node[46],P:(933,943)} --> {Node[25],K:(944,944)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[50],P:(1,11)} --> {Node[85],D:(1804,1814)} --> {Node[60],P:(1815,1825)} --> {Node[26],K:(3186,3186)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[93],D:(1951,2505)} --> {Node[68],P:(2506,2516)} --> {Node[27],K:(2517,2517)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[101],D:(1221,1231)} --> {Node[70],P:(1232,1242)} --> {Node[97],D:(2224,2234)} --> {Node[40],P:(2235,2245)} --> {Node[99],D:(2740,2750)} --> {Node[64],P:(2751,2761)} --> {Node[28],K:(3186,3186)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[81],D:(696,706)} --> {Node[52],P:(707,717)} --> {Node[83],D:(761,771)} --> {Node[62],P:(772,782)} --> {Node[79],D:(2579,2589)} --> {Node[42],P:(2590,2600)} --> {Node[29],K:(3186,3186)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[32],P:(1,11)} --> {Node[87],D:(939,949)} --> {Node[34],P:(950,960)} --> {Node[30],K:(3186,3186)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[38],P:(1,11)} --> {Node[95],D:(2757,2767)} --> {Node[58],P:(2768,2778)} --> {Node[31],K:(3186,3186)}

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

Solving with Heuristic

ObjVal: 6145.0

RunTime: 0.047(s)

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

Drone[0]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[56],P:(1,4488)} --> (+568) -->{Airport[2],Node[57],D:(5056,5066)} --> (+1) -->{Airport[2],Node[18],K:(5067,5067)}

Drone[1]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[36],P:(1,11)} --> (+485) -->{Airport[4],Node[37],D:(496,506)} --> (+1) -->{Airport[4],Node[96],P:(507,517)} --> (+704) -->{Airport[12],Node[97],D:(1221,1231)} --> (+1) -->{Airport[12],Node[40],P:(1232,1242)} --> (+686) -->{Airport[0],Node[41],D:(1928,1938)} --> (+1) -->{Airport[0],Node[76],P:(1939,1949)} --> (+256) -->{Airport[9],Node[77],D:(2205,2215)} --> (+1) -->{Airport[9],Node[46],P:(2216,2226)} --> (+546) -->{Airport[3],Node[47],D:(2772,2782)} --> (+1) -->{Airport[3],Node[92],P:(2783,2793)} --> (+441) -->{Airport[11],Node[93],D:(3234,3244)} --> (+1) -->{Airport[11],Node[68],P:(3245,3255)} --> (+441) -->{Airport[3],Node[69],D:(3696,3706)} --> (+1) -->{Airport[3],Node[88],P:(3707,3717)} --> (+197) -->{Airport[6],Node[89],D:(3914,3924)} --> (+1) -->{Airport[6],Node[22],K:(3925,3925)}

Drone[2]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[66],P:(1,11)} --> (+498) -->{Airport[1],Node[67],D:(509,519)} --> (+1) -->{Airport[1],Node[78],P:(520,530)} --> (+231) -->{Airport[13],Node[79],D:(761,771)} --> (+1) -->{Airport[13],Node[42],P:(772,3183)} --> (+535) -->{Airport[3],Node[43],D:(3718,3728)} --> (+1) -->{Airport[3],Node[90],P:(3729,3739)} --> (+391) -->{Airport[7],Node[91],D:(4130,4140)} --> (+1) -->{Airport[7],Node[48],P:(4141,4151)} --> (+688) -->{Airport[4],Node[49],D:(4839,4849)} --> (+1) -->{Airport[4],Node[20],K:(4850,4850)}

Drone[3]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[60],P:(1,2430)} --> (+502) -->{Airport[1],Node[61],D:(2932,2942)} --> (+1) -->{Airport[1],Node[80],P:(2943,2953)} --> (+231) -->{Airport[13],Node[81],D:(3184,3194)} --> (+1) -->{Airport[13],Node[62],P:(3195,3205)} --> (+717) -->{Airport[4],Node[63],D:(3922,3932)} --> (+1) -->{Airport[4],Node[98],P:(3933,3943)} --> (+704) -->{Airport[12],Node[99],D:(4647,4657)} --> (+1) -->{Airport[12],Node[64],P:(4658,4668)} --> (+366) -->{Airport[2],Node[65],D:(5034,5044)} --> (+1) -->{Airport[2],Node[84],P:(5045,5055)} --> (+175) -->{Airport[10],Node[85],D:(5230,5240)} --> (+1) -->{Airport[10],Node[50],P:(5241,5251)} --> (+883) -->{Airport[3],Node[51],D:(6134,6144)} --> (+1) -->{Airport[3],Node[19],K:(6145,6145)}

Drone[4]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[32],P:(1,11)} --> (+433) -->{Airport[1],Node[33],D:(444,454)} --> (+1) -->{Airport[1],Node[82],P:(455,465)} --> (+231) -->{Airport[13],Node[83],D:(696,706)} --> (+1) -->{Airport[13],Node[52],P:(707,717)} --> (+756) -->{Airport[0],Node[53],D:(1473,1483)} --> (+1) -->{Airport[0],Node[74],P:(1484,1494)} --> (+159) -->{Airport[8],Node[75],D:(1653,1663)} --> (+1) -->{Airport[8],Node[54],P:(1664,1674)} --> (+761) -->{Airport[4],Node[55],D:(2435,2445)} --> (+1) -->{Airport[4],Node[100],P:(2446,2456)} --> (+704) -->{Airport[12],Node[101],D:(3160,3170)} --> (+1) -->{Airport[12],Node[70],P:(3171,3181)} --> (+366) -->{Airport[2],Node[71],D:(3547,3557)} --> (+1) -->{Airport[2],Node[86],P:(3558,3568)} --> (+339) -->{Airport[14],Node[87],D:(3907,3917)} --> (+1) -->{Airport[14],Node[34],P:(3918,3928)} --> (+1253) -->{Airport[0],Node[35],D:(5181,5191)} --> (+1) -->{Airport[0],Node[16],K:(5192,5192)}

Drone[5]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[38],P:(1,1316)} --> (+634) -->{Airport[0],Node[39],D:(1950,1960)} --> (+1) -->{Airport[0],Node[72],P:(1961,1971)} --> (+159) -->{Airport[8],Node[73],D:(2130,2140)} --> (+1) -->{Airport[8],Node[44],P:(2141,3272)} --> (+468) -->{Airport[3],Node[45],D:(3740,3750)} --> (+1) -->{Airport[3],Node[94],P:(3751,3761)} --> (+594) -->{Airport[15],Node[95],D:(4355,4365)} --> (+1) -->{Airport[15],Node[58],P:(4366,5737)} --> (+397) -->{Airport[1],Node[59],D:(6134,6144)} --> (+1) -->{Airport[1],Node[17],K:(6145,6145)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[53],D:(1473,1483)} --> {Node[74],P:(1484,1494)} --> {Node[41],D:(1928,1938)} --> {Node[76],P:(1939,1949)} --> {Node[39],D:(1950,1960)} --> {Node[72],P:(1961,1971)} --> {Node[35],D:(5181,5191)} --> {Node[16],K:(5192,5192)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[33],D:(444,454)} --> {Node[82],P:(455,465)} --> {Node[67],D:(509,519)} --> {Node[78],P:(520,530)} --> {Node[61],D:(2932,2942)} --> {Node[80],P:(2943,2953)} --> {Node[59],D:(6134,6144)} --> {Node[17],K:(6145,6145)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[71],D:(3547,3557)} --> {Node[86],P:(3558,3568)} --> {Node[65],D:(5034,5044)} --> {Node[84],P:(5045,5055)} --> {Node[57],D:(5056,5066)} --> {Node[18],K:(5067,5067)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[47],D:(2772,2782)} --> {Node[92],P:(2783,2793)} --> {Node[69],D:(3696,3706)} --> {Node[88],P:(3707,3717)} --> {Node[43],D:(3718,3728)} --> {Node[90],P:(3729,3739)} --> {Node[45],D:(3740,3750)} --> {Node[94],P:(3751,3761)} --> {Node[51],D:(6134,6144)} --> {Node[19],K:(6145,6145)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[37],D:(496,506)} --> {Node[96],P:(507,517)} --> {Node[55],D:(2435,2445)} --> {Node[100],P:(2446,2456)} --> {Node[63],D:(3922,3932)} --> {Node[98],P:(3933,3943)} --> {Node[49],D:(4839,4849)} --> {Node[20],K:(4850,4850)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[56],P:(1,4488)} --> {Node[21],K:(4489,4489)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[36],P:(1,11)} --> {Node[89],D:(3914,3924)} --> {Node[22],K:(3925,3925)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[66],P:(1,11)} --> {Node[91],D:(4130,4140)} --> {Node[48],P:(4141,4151)} --> {Node[23],K:(4152,4152)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[75],D:(1653,1663)} --> {Node[54],P:(1664,1674)} --> {Node[73],D:(2130,2140)} --> {Node[44],P:(2141,3272)} --> {Node[24],K:(3273,3273)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[77],D:(2205,2215)} --> {Node[46],P:(2216,2226)} --> {Node[25],K:(2227,2227)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[60],P:(1,2430)} --> {Node[85],D:(5230,5240)} --> {Node[50],P:(5241,5251)} --> {Node[26],K:(5252,5252)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[93],D:(3234,3244)} --> {Node[68],P:(3245,3255)} --> {Node[27],K:(3256,3256)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[97],D:(1221,1231)} --> {Node[40],P:(1232,1242)} --> {Node[101],D:(3160,3170)} --> {Node[70],P:(3171,3181)} --> {Node[99],D:(4647,4657)} --> {Node[64],P:(4658,4668)} --> {Node[28],K:(4669,4669)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[83],D:(696,706)} --> {Node[52],P:(707,717)} --> {Node[79],D:(761,771)} --> {Node[42],P:(772,3183)} --> {Node[81],D:(3184,3194)} --> {Node[62],P:(3195,3205)} --> {Node[29],K:(3206,3206)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[32],P:(1,11)} --> {Node[87],D:(3907,3917)} --> {Node[34],P:(3918,3928)} --> {Node[30],K:(3929,3929)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[38],P:(1,1316)} --> {Node[95],D:(4355,4365)} --> {Node[58],P:(4366,5737)} --> {Node[31],K:(5738,5738)}

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

Solving with parallel heuristic

ObjVal: 6145.0

RunTime: 0.069(s)