SET-1_xian

SET-1_xian_30

City: xian

Task count: 30

Flight count: 58

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

Solving with the basic model - Gurobi

ObjVal: 1.0E100

RunTime: 600.0698776245117(s)

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

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

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

Solving with the variable aggregation model - Gurobi

ObjVal: 3532.000000001666

RunTime: 600.036699295044(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[60],P:(1,11)} --> (+503) -->{Airport[12],Node[61],D:(514,524)} --> (+1) -->{Airport[12],Node[132],P:(525,535)} --> (+336) -->{Airport[1],Node[133],D:(871,881)} --> (+1) -->{Airport[1],Node[78],P:(882,892)} --> (+466) -->{Airport[9],Node[79],D:(1358,1368)} --> (+1) -->{Airport[9],Node[112],P:(1369,1379)} --> (+576) -->{Airport[3],Node[113],D:(1955,1965)} --> (+1) -->{Airport[3],Node[52],P:(1966,1976)} --> (+643) -->{Airport[11],Node[53],D:(2619,2629)} --> (+1) -->{Airport[11],Node[126],P:(2630,2640)} --> (+229) -->{Airport[4],Node[127],D:(2869,2879)} --> (+1) -->{Airport[4],Node[72],P:(2880,2890)} --> (+572) -->{Airport[13],Node[73],D:(3462,3472)} --> (+1) -->{Airport[13],Node[29],K:(3473,3473)}

Drone[1]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[56],P:(1,11)} --> (+274) -->{Airport[5],Node[57],D:(285,295)} --> (+1) -->{Airport[5],Node[92],P:(296,306)} --> (+339) -->{Airport[4],Node[93],D:(645,655)} --> (+1) -->{Airport[4],Node[62],P:(656,666)} --> (+348) -->{Airport[9],Node[63],D:(1014,1024)} --> (+1) -->{Airport[9],Node[108],P:(1025,1035)} --> (+576) -->{Airport[3],Node[109],D:(1611,1621)} --> (+1) -->{Airport[3],Node[34],P:(1622,1632)} --> (+831) -->{Airport[5],Node[35],D:(2463,2473)} --> (+1) -->{Airport[5],Node[94],P:(2474,2484)} --> (+339) -->{Airport[4],Node[95],D:(2823,2833)} --> (+1) -->{Airport[4],Node[64],P:(2834,2844)} --> (+220) -->{Airport[8],Node[65],D:(3064,3074)} --> (+1) -->{Airport[8],Node[24],K:(3075,3075)}

Drone[2]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[84],P:(1,528)} --> (+157) -->{Airport[12],Node[85],D:(685,695)} --> (+1) -->{Airport[12],Node[134],P:(696,706)} --> (+512) -->{Airport[4],Node[135],D:(1218,1228)} --> (+1) -->{Airport[4],Node[90],P:(1229,1239)} --> (+941) -->{Airport[10],Node[91],D:(2180,2190)} --> (+1) -->{Airport[10],Node[114],P:(2191,2201)} --> (+727) -->{Airport[1],Node[115],D:(2928,2938)} --> (+1) -->{Airport[1],Node[32],P:(2939,2949)} --> (+438) -->{Airport[15],Node[33],D:(3387,3397)} --> (+1) -->{Airport[15],Node[31],K:(3398,3398)}

Drone[3]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[106],P:(1,11)} --> (+605) -->{Airport[3],Node[107],D:(616,626)} --> (+1) -->{Airport[3],Node[50],P:(627,804)} --> (+576) -->{Airport[9],Node[51],D:(1380,1589)} --> (+1) -->{Airport[9],Node[110],P:(1590,1600)} --> (+576) -->{Airport[3],Node[111],D:(2176,2186)} --> (+1) -->{Airport[3],Node[44],P:(2187,2197)} --> (+1324) -->{Airport[10],Node[45],D:(3521,3531)} --> (+1) -->{Airport[10],Node[26],K:(3532,3532)}

Drone[4]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[116],P:(1,16)} --> (+727) -->{Airport[1],Node[117],D:(743,753)} --> (+1) -->{Airport[1],Node[38],P:(754,764)} --> (+374) -->{Airport[13],Node[39],D:(1138,1148)} --> (+1) -->{Airport[13],Node[142],P:(1149,1159)} --> (+374) -->{Airport[1],Node[143],D:(1533,1543)} --> (+1) -->{Airport[1],Node[88],P:(1544,1554)} --> (+336) -->{Airport[12],Node[89],D:(1890,1900)} --> (+1) -->{Airport[12],Node[128],P:(1901,1911)} --> (+336) -->{Airport[1],Node[129],D:(2247,2257)} --> (+1) -->{Airport[1],Node[74],P:(2258,2268)} --> (+314) -->{Airport[7],Node[75],D:(2582,2616)} --> (+1) -->{Airport[7],Node[102],P:(2617,2627)} --> (+218) -->{Airport[4],Node[103],D:(2845,2855)} --> (+1) -->{Airport[4],Node[86],P:(2856,2866)} --> (+512) -->{Airport[12],Node[87],D:(3378,3388)} --> (+1) -->{Airport[12],Node[28],K:(3389,3389)}

Drone[5]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[124],P:(1,11)} --> (+151) -->{Airport[0],Node[125],D:(162,172)} --> (+1) -->{Airport[0],Node[36],P:(173,183)} --> (+140) -->{Airport[6],Node[37],D:(323,333)} --> (+1) -->{Airport[6],Node[96],P:(334,344)} --> (+140) -->{Airport[0],Node[97],D:(484,494)} --> (+1) -->{Airport[0],Node[46],P:(495,505)} --> (+1000) -->{Airport[14],Node[47],D:(1505,1570)} --> (+1) -->{Airport[14],Node[144],P:(1571,1581)} --> (+688) -->{Airport[1],Node[145],D:(2269,2279)} --> (+1) -->{Airport[1],Node[48],P:(2280,2290)} --> (+374) -->{Airport[13],Node[49],D:(2664,2674)} --> (+1) -->{Airport[13],Node[136],P:(2675,2685)} --> (+374) -->{Airport[1],Node[137],D:(3059,3069)} --> (+1) -->{Airport[1],Node[82],P:(3070,3080)} --> (+274) -->{Airport[5],Node[83],D:(3354,3364)} --> (+1) -->{Airport[5],Node[21],K:(3365,3365)}

Drone[6]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[130],P:(1,11)} --> (+336) -->{Airport[1],Node[131],D:(347,357)} --> (+1) -->{Airport[1],Node[66],P:(358,368)} --> (+385) -->{Airport[11],Node[67],D:(753,763)} --> (+1) -->{Airport[11],Node[122],P:(764,774)} --> (+151) -->{Airport[0],Node[123],D:(925,935)} --> (+1) -->{Airport[0],Node[40],P:(936,946)} --> (+140) -->{Airport[6],Node[41],D:(1086,1096)} --> (+1) -->{Airport[6],Node[98],P:(1097,1107)} --> (+140) -->{Airport[0],Node[99],D:(1247,1257)} --> (+1) -->{Airport[0],Node[54],P:(1258,1268)} --> (+934) -->{Airport[10],Node[55],D:(2202,2212)} --> (+1) -->{Airport[10],Node[118],P:(2213,2223)} --> (+416) -->{Airport[2],Node[119],D:(2639,2649)} --> (+1) -->{Airport[2],Node[80],P:(2650,2660)} --> (+556) -->{Airport[11],Node[81],D:(3216,3226)} --> (+1) -->{Airport[11],Node[27],K:(3227,3227)}

Drone[7]: {Airport[13],Node[13],S:(0,336)} --> (+1) -->{Airport[13],Node[138],P:(337,347)} --> (+374) -->{Airport[1],Node[139],D:(721,731)} --> (+1) -->{Airport[1],Node[42],P:(732,742)} --> (+314) -->{Airport[7],Node[43],D:(1056,1066)} --> (+1) -->{Airport[7],Node[100],P:(1067,1077)} --> (+218) -->{Airport[4],Node[101],D:(1295,1305)} --> (+1) -->{Airport[4],Node[58],P:(1306,1316)} --> (+965) -->{Airport[14],Node[59],D:(2281,2291)} --> (+1) -->{Airport[14],Node[30],K:(2292,2292)}

Drone[8]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[146],P:(1,11)} --> (+688) -->{Airport[1],Node[147],D:(699,709)} --> (+1) -->{Airport[1],Node[76],P:(710,720)} --> (+374) -->{Airport[13],Node[77],D:(1094,1104)} --> (+1) -->{Airport[13],Node[140],P:(1105,1115)} --> (+374) -->{Airport[1],Node[141],D:(1489,1499)} --> (+1) -->{Airport[1],Node[70],P:(1500,1510)} --> (+457) -->{Airport[8],Node[71],D:(1967,1977)} --> (+1) -->{Airport[8],Node[104],P:(1978,1988)} --> (+141) -->{Airport[0],Node[105],D:(2129,2139)} --> (+1) -->{Airport[0],Node[68],P:(2140,2150)} --> (+934) -->{Airport[10],Node[69],D:(3084,3094)} --> (+1) -->{Airport[10],Node[120],P:(3095,3105)} --> (+416) -->{Airport[2],Node[121],D:(3521,3531)} --> (+1) -->{Airport[2],Node[18],K:(3532,3532)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[60],P:(1,11)} --> {Node[125],D:(162,172)} --> {Node[36],P:(173,183)} --> {Node[97],D:(484,494)} --> {Node[46],P:(495,505)} --> {Node[123],D:(925,935)} --> {Node[40],P:(936,946)} --> {Node[99],D:(1247,1257)} --> {Node[54],P:(1258,1268)} --> {Node[105],D:(2129,2139)} --> {Node[68],P:(2140,2150)} --> {Node[16],K:(3532,3532)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[56],P:(1,11)} --> {Node[131],D:(347,357)} --> {Node[66],P:(358,368)} --> {Node[147],D:(699,709)} --> {Node[76],P:(710,720)} --> {Node[139],D:(721,731)} --> {Node[42],P:(732,742)} --> {Node[117],D:(743,753)} --> {Node[38],P:(754,764)} --> {Node[133],D:(871,881)} --> {Node[78],P:(882,892)} --> {Node[141],D:(1489,1499)} --> {Node[70],P:(1500,1510)} --> {Node[143],D:(1533,1543)} --> {Node[88],P:(1544,1554)} --> {Node[129],D:(2247,2257)} --> {Node[74],P:(2258,2268)} --> {Node[145],D:(2269,2279)} --> {Node[48],P:(2280,2290)} --> {Node[115],D:(2928,2938)} --> {Node[32],P:(2939,2949)} --> {Node[137],D:(3059,3069)} --> {Node[82],P:(3070,3080)} --> {Node[17],K:(3532,3532)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[84],P:(1,528)} --> {Node[119],D:(2639,2649)} --> {Node[80],P:(2650,2660)} --> {Node[121],D:(3521,3531)} --> {Node[18],K:(3532,3532)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[107],D:(616,626)} --> {Node[50],P:(627,804)} --> {Node[109],D:(1611,1621)} --> {Node[34],P:(1622,1632)} --> {Node[113],D:(1955,1965)} --> {Node[52],P:(1966,1976)} --> {Node[111],D:(2176,2186)} --> {Node[44],P:(2187,2197)} --> {Node[19],K:(3532,3532)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[93],D:(645,655)} --> {Node[62],P:(656,666)} --> {Node[135],D:(1218,1228)} --> {Node[90],P:(1229,1239)} --> {Node[101],D:(1295,1305)} --> {Node[58],P:(1306,1316)} --> {Node[95],D:(2823,2833)} --> {Node[64],P:(2834,2844)} --> {Node[103],D:(2845,2855)} --> {Node[86],P:(2856,2866)} --> {Node[127],D:(2869,2879)} --> {Node[72],P:(2880,2890)} --> {Node[20],K:(3532,3532)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[57],D:(285,295)} --> {Node[92],P:(296,306)} --> {Node[35],D:(2463,2473)} --> {Node[94],P:(2474,2484)} --> {Node[83],D:(3354,3364)} --> {Node[21],K:(3365,3365)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[37],D:(323,333)} --> {Node[96],P:(334,344)} --> {Node[41],D:(1086,1096)} --> {Node[98],P:(1097,1107)} --> {Node[22],K:(3532,3532)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[43],D:(1056,1066)} --> {Node[100],P:(1067,1077)} --> {Node[75],D:(2582,2616)} --> {Node[102],P:(2617,2627)} --> {Node[23],K:(3532,3532)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[106],P:(1,11)} --> {Node[71],D:(1967,1977)} --> {Node[104],P:(1978,1988)} --> {Node[65],D:(3064,3074)} --> {Node[24],K:(3075,3075)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[63],D:(1014,1024)} --> {Node[108],P:(1025,1035)} --> {Node[79],D:(1358,1368)} --> {Node[112],P:(1369,1379)} --> {Node[51],D:(1380,1589)} --> {Node[110],P:(1590,1600)} --> {Node[25],K:(3532,3532)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[116],P:(1,16)} --> {Node[91],D:(2180,2190)} --> {Node[114],P:(2191,2201)} --> {Node[55],D:(2202,2212)} --> {Node[118],P:(2213,2223)} --> {Node[69],D:(3084,3094)} --> {Node[120],P:(3095,3105)} --> {Node[45],D:(3521,3531)} --> {Node[26],K:(3532,3532)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[124],P:(1,11)} --> {Node[67],D:(753,763)} --> {Node[122],P:(764,774)} --> {Node[53],D:(2619,2629)} --> {Node[126],P:(2630,2640)} --> {Node[81],D:(3216,3226)} --> {Node[27],K:(3227,3227)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[130],P:(1,11)} --> {Node[61],D:(514,524)} --> {Node[132],P:(525,535)} --> {Node[85],D:(685,695)} --> {Node[134],P:(696,706)} --> {Node[89],D:(1890,1900)} --> {Node[128],P:(1901,1911)} --> {Node[87],D:(3378,3388)} --> {Node[28],K:(3389,3389)}

Airport[13]: {Node[13],S:(0,336)} --> {Node[138],P:(337,347)} --> {Node[77],D:(1094,1104)} --> {Node[140],P:(1105,1115)} --> {Node[39],D:(1138,1148)} --> {Node[142],P:(1149,1159)} --> {Node[49],D:(2664,2674)} --> {Node[136],P:(2675,2685)} --> {Node[73],D:(3462,3472)} --> {Node[29],K:(3473,3473)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[146],P:(1,11)} --> {Node[47],D:(1505,1570)} --> {Node[144],P:(1571,1581)} --> {Node[59],D:(2281,2291)} --> {Node[30],K:(2292,2292)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[33],D:(3387,3397)} --> {Node[31],K:(3398,3398)}

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

Solving with Heuristic

ObjVal: 4014.0

RunTime: 456.597(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[36],P:(1,11)} --> (+140) -->{Airport[6],Node[37],D:(151,161)} --> (+1) -->{Airport[6],Node[96],P:(162,172)} --> (+140) -->{Airport[0],Node[97],D:(312,322)} --> (+1) -->{Airport[0],Node[60],P:(323,333)} --> (+503) -->{Airport[12],Node[61],D:(836,846)} --> (+1) -->{Airport[12],Node[130],P:(847,1987)} --> (+336) -->{Airport[1],Node[131],D:(2323,2333)} --> (+1) -->{Airport[1],Node[88],P:(2334,2344)} --> (+336) -->{Airport[12],Node[89],D:(2680,2690)} --> (+1) -->{Airport[12],Node[132],P:(2691,2701)} --> (+336) -->{Airport[1],Node[133],D:(3037,3554)} --> (+1) -->{Airport[1],Node[32],P:(3555,3565)} --> (+438) -->{Airport[15],Node[33],D:(4003,4013)} --> (+1) -->{Airport[15],Node[31],K:(4014,4014)}

Drone[1]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[42],P:(1,11)} --> (+314) -->{Airport[7],Node[43],D:(325,335)} --> (+1) -->{Airport[7],Node[100],P:(336,346)} --> (+218) -->{Airport[4],Node[101],D:(564,574)} --> (+1) -->{Airport[4],Node[62],P:(575,585)} --> (+348) -->{Airport[9],Node[63],D:(933,943)} --> (+1) -->{Airport[9],Node[110],P:(944,954)} --> (+576) -->{Airport[3],Node[111],D:(1530,1540)} --> (+1) -->{Airport[3],Node[34],P:(1541,1684)} --> (+831) -->{Airport[5],Node[35],D:(2515,2525)} --> (+1) -->{Airport[5],Node[92],P:(2526,2536)} --> (+339) -->{Airport[4],Node[93],D:(2875,2885)} --> (+1) -->{Airport[4],Node[72],P:(2886,2896)} --> (+572) -->{Airport[13],Node[73],D:(3468,3478)} --> (+1) -->{Airport[13],Node[29],K:(3479,3479)}

Drone[2]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[80],P:(1,11)} --> (+556) -->{Airport[11],Node[81],D:(567,577)} --> (+1) -->{Airport[11],Node[124],P:(578,588)} --> (+151) -->{Airport[0],Node[125],D:(739,749)} --> (+1) -->{Airport[0],Node[68],P:(750,760)} --> (+934) -->{Airport[10],Node[69],D:(1694,1704)} --> (+1) -->{Airport[10],Node[114],P:(1705,1715)} --> (+727) -->{Airport[1],Node[115],D:(2442,2452)} --> (+1) -->{Airport[1],Node[56],P:(2453,2463)} --> (+274) -->{Airport[5],Node[57],D:(2737,2747)} --> (+1) -->{Airport[5],Node[21],K:(2748,2748)}

Drone[3]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[104],P:(1,368)} --> (+141) -->{Airport[0],Node[105],D:(509,519)} --> (+1) -->{Airport[0],Node[40],P:(520,530)} --> (+140) -->{Airport[6],Node[41],D:(670,680)} --> (+1) -->{Airport[6],Node[98],P:(681,691)} --> (+140) -->{Airport[0],Node[99],D:(831,841)} --> (+1) -->{Airport[0],Node[54],P:(842,852)} --> (+934) -->{Airport[10],Node[55],D:(1786,1796)} --> (+1) -->{Airport[10],Node[118],P:(1797,1807)} --> (+416) -->{Airport[2],Node[119],D:(2223,2233)} --> (+1) -->{Airport[2],Node[84],P:(2234,2244)} --> (+157) -->{Airport[12],Node[85],D:(2401,2411)} --> (+1) -->{Airport[12],Node[134],P:(2412,2422)} --> (+512) -->{Airport[4],Node[135],D:(2934,2944)} --> (+1) -->{Airport[4],Node[86],P:(2945,2955)} --> (+512) -->{Airport[12],Node[87],D:(3467,3477)} --> (+1) -->{Airport[12],Node[28],K:(3478,3478)}

Drone[4]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[116],P:(1,1574)} --> (+727) -->{Airport[1],Node[117],D:(2301,2311)} --> (+1) -->{Airport[1],Node[82],P:(2312,2322)} --> (+274) -->{Airport[5],Node[83],D:(2596,2606)} --> (+1) -->{Airport[5],Node[94],P:(2607,2617)} --> (+339) -->{Airport[4],Node[95],D:(2956,2966)} --> (+1) -->{Airport[4],Node[90],P:(2967,2977)} --> (+941) -->{Airport[10],Node[91],D:(3918,3928)} --> (+1) -->{Airport[10],Node[26],K:(3929,3929)}

Drone[5]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[122],P:(1,336)} --> (+151) -->{Airport[0],Node[123],D:(487,497)} --> (+1) -->{Airport[0],Node[46],P:(498,508)} --> (+1000) -->{Airport[14],Node[47],D:(1508,1580)} --> (+1) -->{Airport[14],Node[144],P:(1581,1591)} --> (+688) -->{Airport[1],Node[145],D:(2279,2289)} --> (+1) -->{Airport[1],Node[74],P:(2290,2300)} --> (+314) -->{Airport[7],Node[75],D:(2614,2624)} --> (+1) -->{Airport[7],Node[102],P:(2625,2635)} --> (+218) -->{Airport[4],Node[103],D:(2853,2863)} --> (+1) -->{Airport[4],Node[58],P:(2864,2874)} --> (+965) -->{Airport[14],Node[59],D:(3839,3849)} --> (+1) -->{Airport[14],Node[30],K:(3850,3850)}

Drone[6]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[128],P:(1,11)} --> (+336) -->{Airport[1],Node[129],D:(347,357)} --> (+1) -->{Airport[1],Node[38],P:(358,368)} --> (+374) -->{Airport[13],Node[39],D:(742,752)} --> (+1) -->{Airport[13],Node[138],P:(753,763)} --> (+374) -->{Airport[1],Node[139],D:(1137,1147)} --> (+1) -->{Airport[1],Node[78],P:(1148,1158)} --> (+466) -->{Airport[9],Node[79],D:(1624,1634)} --> (+1) -->{Airport[9],Node[108],P:(1635,1645)} --> (+576) -->{Airport[3],Node[109],D:(2221,2231)} --> (+1) -->{Airport[3],Node[44],P:(2232,2242)} --> (+1324) -->{Airport[10],Node[45],D:(3566,3576)} --> (+1) -->{Airport[10],Node[120],P:(3577,3587)} --> (+416) -->{Airport[2],Node[121],D:(4003,4013)} --> (+1) -->{Airport[2],Node[18],K:(4014,4014)}

Drone[7]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[136],P:(1,11)} --> (+374) -->{Airport[1],Node[137],D:(385,395)} --> (+1) -->{Airport[1],Node[48],P:(396,698)} --> (+374) -->{Airport[13],Node[49],D:(1072,1082)} --> (+1) -->{Airport[13],Node[140],P:(1083,1093)} --> (+374) -->{Airport[1],Node[141],D:(1467,1477)} --> (+1) -->{Airport[1],Node[76],P:(1478,1488)} --> (+374) -->{Airport[13],Node[77],D:(1862,1872)} --> (+1) -->{Airport[13],Node[142],P:(1873,1883)} --> (+374) -->{Airport[1],Node[143],D:(2257,2267)} --> (+1) -->{Airport[1],Node[66],P:(2268,2278)} --> (+385) -->{Airport[11],Node[67],D:(2663,2738)} --> (+1) -->{Airport[11],Node[126],P:(2739,2749)} --> (+229) -->{Airport[4],Node[127],D:(2978,3772)} --> (+1) -->{Airport[4],Node[64],P:(3773,3783)} --> (+220) -->{Airport[8],Node[65],D:(4003,4013)} --> (+1) -->{Airport[8],Node[24],K:(4014,4014)}

Drone[8]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[146],P:(1,11)} --> (+688) -->{Airport[1],Node[147],D:(699,709)} --> (+1) -->{Airport[1],Node[70],P:(710,720)} --> (+457) -->{Airport[8],Node[71],D:(1177,1187)} --> (+1) -->{Airport[8],Node[106],P:(1188,1198)} --> (+605) -->{Airport[3],Node[107],D:(1803,1813)} --> (+1) -->{Airport[3],Node[50],P:(1814,1824)} --> (+576) -->{Airport[9],Node[51],D:(2400,2410)} --> (+1) -->{Airport[9],Node[112],P:(2411,2421)} --> (+576) -->{Airport[3],Node[113],D:(2997,3007)} --> (+1) -->{Airport[3],Node[52],P:(3008,3018)} --> (+643) -->{Airport[11],Node[53],D:(3661,3671)} --> (+1) -->{Airport[11],Node[27],K:(3672,3672)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[36],P:(1,11)} --> {Node[97],D:(312,322)} --> {Node[60],P:(323,333)} --> {Node[123],D:(487,497)} --> {Node[46],P:(498,508)} --> {Node[105],D:(509,519)} --> {Node[40],P:(520,530)} --> {Node[125],D:(739,749)} --> {Node[68],P:(750,760)} --> {Node[99],D:(831,841)} --> {Node[54],P:(842,852)} --> {Node[16],K:(4014,4014)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[42],P:(1,11)} --> {Node[129],D:(347,357)} --> {Node[38],P:(358,368)} --> {Node[137],D:(385,395)} --> {Node[48],P:(396,698)} --> {Node[147],D:(699,709)} --> {Node[70],P:(710,720)} --> {Node[139],D:(1137,1147)} --> {Node[78],P:(1148,1158)} --> {Node[141],D:(1467,1477)} --> {Node[76],P:(1478,1488)} --> {Node[143],D:(2257,2267)} --> {Node[66],P:(2268,2278)} --> {Node[145],D:(2279,2289)} --> {Node[74],P:(2290,2300)} --> {Node[117],D:(2301,2311)} --> {Node[82],P:(2312,2322)} --> {Node[131],D:(2323,2333)} --> {Node[88],P:(2334,2344)} --> {Node[115],D:(2442,2452)} --> {Node[56],P:(2453,2463)} --> {Node[133],D:(3037,3554)} --> {Node[32],P:(3555,3565)} --> {Node[17],K:(4014,4014)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[80],P:(1,11)} --> {Node[119],D:(2223,2233)} --> {Node[84],P:(2234,2244)} --> {Node[121],D:(4003,4013)} --> {Node[18],K:(4014,4014)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[111],D:(1530,1540)} --> {Node[34],P:(1541,1684)} --> {Node[107],D:(1803,1813)} --> {Node[50],P:(1814,1824)} --> {Node[109],D:(2221,2231)} --> {Node[44],P:(2232,2242)} --> {Node[113],D:(2997,3007)} --> {Node[52],P:(3008,3018)} --> {Node[19],K:(4014,4014)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[101],D:(564,574)} --> {Node[62],P:(575,585)} --> {Node[103],D:(2853,2863)} --> {Node[58],P:(2864,2874)} --> {Node[93],D:(2875,2885)} --> {Node[72],P:(2886,2896)} --> {Node[135],D:(2934,2944)} --> {Node[86],P:(2945,2955)} --> {Node[95],D:(2956,2966)} --> {Node[90],P:(2967,2977)} --> {Node[127],D:(2978,3772)} --> {Node[64],P:(3773,3783)} --> {Node[20],K:(4014,4014)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[35],D:(2515,2525)} --> {Node[92],P:(2526,2536)} --> {Node[83],D:(2596,2606)} --> {Node[94],P:(2607,2617)} --> {Node[57],D:(2737,2747)} --> {Node[21],K:(2748,2748)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[37],D:(151,161)} --> {Node[96],P:(162,172)} --> {Node[41],D:(670,680)} --> {Node[98],P:(681,691)} --> {Node[22],K:(4014,4014)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[43],D:(325,335)} --> {Node[100],P:(336,346)} --> {Node[75],D:(2614,2624)} --> {Node[102],P:(2625,2635)} --> {Node[23],K:(4014,4014)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[104],P:(1,368)} --> {Node[71],D:(1177,1187)} --> {Node[106],P:(1188,1198)} --> {Node[65],D:(4003,4013)} --> {Node[24],K:(4014,4014)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[63],D:(933,943)} --> {Node[110],P:(944,954)} --> {Node[79],D:(1624,1634)} --> {Node[108],P:(1635,1645)} --> {Node[51],D:(2400,2410)} --> {Node[112],P:(2411,2421)} --> {Node[25],K:(4014,4014)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[116],P:(1,1574)} --> {Node[69],D:(1694,1704)} --> {Node[114],P:(1705,1715)} --> {Node[55],D:(1786,1796)} --> {Node[118],P:(1797,1807)} --> {Node[45],D:(3566,3576)} --> {Node[120],P:(3577,3587)} --> {Node[91],D:(3918,3928)} --> {Node[26],K:(3929,3929)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[122],P:(1,336)} --> {Node[81],D:(567,577)} --> {Node[124],P:(578,588)} --> {Node[67],D:(2663,2738)} --> {Node[126],P:(2739,2749)} --> {Node[53],D:(3661,3671)} --> {Node[27],K:(3672,3672)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[128],P:(1,11)} --> {Node[61],D:(836,846)} --> {Node[130],P:(847,1987)} --> {Node[85],D:(2401,2411)} --> {Node[134],P:(2412,2422)} --> {Node[89],D:(2680,2690)} --> {Node[132],P:(2691,2701)} --> {Node[87],D:(3467,3477)} --> {Node[28],K:(3478,3478)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[136],P:(1,11)} --> {Node[39],D:(742,752)} --> {Node[138],P:(753,763)} --> {Node[49],D:(1072,1082)} --> {Node[140],P:(1083,1093)} --> {Node[77],D:(1862,1872)} --> {Node[142],P:(1873,1883)} --> {Node[73],D:(3468,3478)} --> {Node[29],K:(3479,3479)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[146],P:(1,11)} --> {Node[47],D:(1508,1580)} --> {Node[144],P:(1581,1591)} --> {Node[59],D:(3839,3849)} --> {Node[30],K:(3850,3850)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[33],D:(4003,4013)} --> {Node[31],K:(4014,4014)}

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

Solving with parallel heuristic

ObjVal: 4123.0

RunTime: 202.997(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[68],P:(1,11)} --> (+934) -->{Airport[10],Node[69],D:(945,955)} --> (+1) -->{Airport[10],Node[118],P:(956,1444)} --> (+416) -->{Airport[2],Node[119],D:(1860,1870)} --> (+1) -->{Airport[2],Node[80],P:(1871,1881)} --> (+556) -->{Airport[11],Node[81],D:(2437,2447)} --> (+1) -->{Airport[11],Node[126],P:(2448,2458)} --> (+229) -->{Airport[4],Node[127],D:(2687,2697)} --> (+1) -->{Airport[4],Node[64],P:(2698,2708)} --> (+220) -->{Airport[8],Node[65],D:(2928,2938)} --> (+1) -->{Airport[8],Node[24],K:(2939,2939)}

Drone[1]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[82],P:(1,11)} --> (+274) -->{Airport[5],Node[83],D:(285,295)} --> (+1) -->{Airport[5],Node[92],P:(296,306)} --> (+339) -->{Airport[4],Node[93],D:(645,655)} --> (+1) -->{Airport[4],Node[62],P:(656,666)} --> (+348) -->{Airport[9],Node[63],D:(1014,1024)} --> (+1) -->{Airport[9],Node[108],P:(1025,1035)} --> (+576) -->{Airport[3],Node[109],D:(1611,1621)} --> (+1) -->{Airport[3],Node[44],P:(1622,1632)} --> (+1324) -->{Airport[10],Node[45],D:(2956,2966)} --> (+1) -->{Airport[10],Node[114],P:(2967,3090)} --> (+727) -->{Airport[1],Node[115],D:(3817,3827)} --> (+1) -->{Airport[1],Node[56],P:(3828,3838)} --> (+274) -->{Airport[5],Node[57],D:(4112,4122)} --> (+1) -->{Airport[5],Node[21],K:(4123,4123)}

Drone[2]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[84],P:(1,11)} --> (+157) -->{Airport[12],Node[85],D:(168,178)} --> (+1) -->{Airport[12],Node[130],P:(179,1512)} --> (+336) -->{Airport[1],Node[131],D:(1848,1858)} --> (+1) -->{Airport[1],Node[66],P:(1859,1869)} --> (+385) -->{Airport[11],Node[67],D:(2254,2360)} --> (+1) -->{Airport[11],Node[122],P:(2361,2371)} --> (+151) -->{Airport[0],Node[123],D:(2522,2532)} --> (+1) -->{Airport[0],Node[60],P:(2533,2543)} --> (+503) -->{Airport[12],Node[61],D:(3046,3056)} --> (+1) -->{Airport[12],Node[134],P:(3057,3067)} --> (+512) -->{Airport[4],Node[135],D:(3579,3589)} --> (+1) -->{Airport[4],Node[86],P:(3590,3600)} --> (+512) -->{Airport[12],Node[87],D:(4112,4122)} --> (+1) -->{Airport[12],Node[28],K:(4123,4123)}

Drone[3]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[106],P:(1,848)} --> (+605) -->{Airport[3],Node[107],D:(1453,1463)} --> (+1) -->{Airport[3],Node[34],P:(1464,1474)} --> (+831) -->{Airport[5],Node[35],D:(2305,2315)} --> (+1) -->{Airport[5],Node[94],P:(2316,2326)} --> (+339) -->{Airport[4],Node[95],D:(2665,2675)} --> (+1) -->{Airport[4],Node[72],P:(2676,2686)} --> (+572) -->{Airport[13],Node[73],D:(3258,3268)} --> (+1) -->{Airport[13],Node[136],P:(3269,3279)} --> (+374) -->{Airport[1],Node[137],D:(3653,3663)} --> (+1) -->{Airport[1],Node[32],P:(3664,3674)} --> (+438) -->{Airport[15],Node[33],D:(4112,4122)} --> (+1) -->{Airport[15],Node[31],K:(4123,4123)}

Drone[4]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[116],P:(1,11)} --> (+727) -->{Airport[1],Node[117],D:(738,748)} --> (+1) -->{Airport[1],Node[76],P:(749,813)} --> (+374) -->{Airport[13],Node[77],D:(1187,1197)} --> (+1) -->{Airport[13],Node[140],P:(1198,1208)} --> (+374) -->{Airport[1],Node[141],D:(1582,1592)} --> (+1) -->{Airport[1],Node[70],P:(1593,1603)} --> (+457) -->{Airport[8],Node[71],D:(2060,2070)} --> (+1) -->{Airport[8],Node[104],P:(2071,2081)} --> (+141) -->{Airport[0],Node[105],D:(2222,2232)} --> (+1) -->{Airport[0],Node[40],P:(2233,2243)} --> (+140) -->{Airport[6],Node[41],D:(2383,2393)} --> (+1) -->{Airport[6],Node[98],P:(2394,2404)} --> (+140) -->{Airport[0],Node[99],D:(2544,2554)} --> (+1) -->{Airport[0],Node[36],P:(2555,2565)} --> (+140) -->{Airport[6],Node[37],D:(2705,2715)} --> (+1) -->{Airport[6],Node[96],P:(2716,2726)} --> (+140) -->{Airport[0],Node[97],D:(2866,2876)} --> (+1) -->{Airport[0],Node[54],P:(2877,2887)} --> (+934) -->{Airport[10],Node[55],D:(3821,3831)} --> (+1) -->{Airport[10],Node[26],K:(3832,3832)}

Drone[5]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[124],P:(1,11)} --> (+151) -->{Airport[0],Node[125],D:(162,172)} --> (+1) -->{Airport[0],Node[46],P:(173,183)} --> (+1000) -->{Airport[14],Node[47],D:(1183,1193)} --> (+1) -->{Airport[14],Node[144],P:(1194,1204)} --> (+688) -->{Airport[1],Node[145],D:(1892,1902)} --> (+1) -->{Airport[1],Node[88],P:(1903,1913)} --> (+336) -->{Airport[12],Node[89],D:(2249,2259)} --> (+1) -->{Airport[12],Node[128],P:(2260,2270)} --> (+336) -->{Airport[1],Node[129],D:(2606,2616)} --> (+1) -->{Airport[1],Node[48],P:(2617,2627)} --> (+374) -->{Airport[13],Node[49],D:(3001,3011)} --> (+1) -->{Airport[13],Node[138],P:(3012,3022)} --> (+374) -->{Airport[1],Node[139],D:(3396,3406)} --> (+1) -->{Airport[1],Node[38],P:(3407,3417)} --> (+374) -->{Airport[13],Node[39],D:(3791,3801)} --> (+1) -->{Airport[13],Node[29],K:(3802,3802)}

Drone[6]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[132],P:(1,11)} --> (+336) -->{Airport[1],Node[133],D:(347,357)} --> (+1) -->{Airport[1],Node[78],P:(358,368)} --> (+466) -->{Airport[9],Node[79],D:(834,844)} --> (+1) -->{Airport[9],Node[110],P:(845,855)} --> (+576) -->{Airport[3],Node[111],D:(1431,1441)} --> (+1) -->{Airport[3],Node[50],P:(1442,1452)} --> (+576) -->{Airport[9],Node[51],D:(2028,2038)} --> (+1) -->{Airport[9],Node[112],P:(2039,2049)} --> (+576) -->{Airport[3],Node[113],D:(2625,2635)} --> (+1) -->{Airport[3],Node[52],P:(2636,2646)} --> (+643) -->{Airport[11],Node[53],D:(3289,3299)} --> (+1) -->{Airport[11],Node[27],K:(3300,3300)}

Drone[7]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[142],P:(1,11)} --> (+374) -->{Airport[1],Node[143],D:(385,395)} --> (+1) -->{Airport[1],Node[74],P:(396,406)} --> (+314) -->{Airport[7],Node[75],D:(720,730)} --> (+1) -->{Airport[7],Node[102],P:(731,741)} --> (+218) -->{Airport[4],Node[103],D:(959,969)} --> (+1) -->{Airport[4],Node[90],P:(970,980)} --> (+941) -->{Airport[10],Node[91],D:(1921,1931)} --> (+1) -->{Airport[10],Node[120],P:(1932,1942)} --> (+416) -->{Airport[2],Node[121],D:(2358,2368)} --> (+1) -->{Airport[2],Node[18],K:(2369,2369)}

Drone[8]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[146],P:(1,1182)} --> (+688) -->{Airport[1],Node[147],D:(1870,1880)} --> (+1) -->{Airport[1],Node[42],P:(1881,1891)} --> (+314) -->{Airport[7],Node[43],D:(2205,2215)} --> (+1) -->{Airport[7],Node[100],P:(2216,2908)} --> (+218) -->{Airport[4],Node[101],D:(3126,3136)} --> (+1) -->{Airport[4],Node[58],P:(3137,3147)} --> (+965) -->{Airport[14],Node[59],D:(4112,4122)} --> (+1) -->{Airport[14],Node[30],K:(4123,4123)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[68],P:(1,11)} --> {Node[125],D:(162,172)} --> {Node[46],P:(173,183)} --> {Node[105],D:(2222,2232)} --> {Node[40],P:(2233,2243)} --> {Node[123],D:(2522,2532)} --> {Node[60],P:(2533,2543)} --> {Node[99],D:(2544,2554)} --> {Node[36],P:(2555,2565)} --> {Node[97],D:(2866,2876)} --> {Node[54],P:(2877,2887)} --> {Node[16],K:(2888,2888)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[82],P:(1,11)} --> {Node[133],D:(347,357)} --> {Node[78],P:(358,368)} --> {Node[143],D:(385,395)} --> {Node[74],P:(396,406)} --> {Node[117],D:(738,748)} --> {Node[76],P:(749,813)} --> {Node[141],D:(1582,1592)} --> {Node[70],P:(1593,1603)} --> {Node[131],D:(1848,1858)} --> {Node[66],P:(1859,1869)} --> {Node[147],D:(1870,1880)} --> {Node[42],P:(1881,1891)} --> {Node[145],D:(1892,1902)} --> {Node[88],P:(1903,1913)} --> {Node[129],D:(2606,2616)} --> {Node[48],P:(2617,2627)} --> {Node[139],D:(3396,3406)} --> {Node[38],P:(3407,3417)} --> {Node[137],D:(3653,3663)} --> {Node[32],P:(3664,3674)} --> {Node[115],D:(3817,3827)} --> {Node[56],P:(3828,3838)} --> {Node[17],K:(3839,3839)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[84],P:(1,11)} --> {Node[119],D:(1860,1870)} --> {Node[80],P:(1871,1881)} --> {Node[121],D:(2358,2368)} --> {Node[18],K:(2369,2369)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[111],D:(1431,1441)} --> {Node[50],P:(1442,1452)} --> {Node[107],D:(1453,1463)} --> {Node[34],P:(1464,1474)} --> {Node[109],D:(1611,1621)} --> {Node[44],P:(1622,1632)} --> {Node[113],D:(2625,2635)} --> {Node[52],P:(2636,2646)} --> {Node[19],K:(2647,2647)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[93],D:(645,655)} --> {Node[62],P:(656,666)} --> {Node[103],D:(959,969)} --> {Node[90],P:(970,980)} --> {Node[95],D:(2665,2675)} --> {Node[72],P:(2676,2686)} --> {Node[127],D:(2687,2697)} --> {Node[64],P:(2698,2708)} --> {Node[101],D:(3126,3136)} --> {Node[58],P:(3137,3147)} --> {Node[135],D:(3579,3589)} --> {Node[86],P:(3590,3600)} --> {Node[20],K:(4123,4123)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[83],D:(285,295)} --> {Node[92],P:(296,306)} --> {Node[35],D:(2305,2315)} --> {Node[94],P:(2316,2326)} --> {Node[57],D:(4112,4122)} --> {Node[21],K:(4123,4123)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[41],D:(2383,2393)} --> {Node[98],P:(2394,2404)} --> {Node[37],D:(2705,2715)} --> {Node[96],P:(2716,2726)} --> {Node[22],K:(4123,4123)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[75],D:(720,730)} --> {Node[102],P:(731,741)} --> {Node[43],D:(2205,2215)} --> {Node[100],P:(2216,2908)} --> {Node[23],K:(2909,2909)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[106],P:(1,848)} --> {Node[71],D:(2060,2070)} --> {Node[104],P:(2071,2081)} --> {Node[65],D:(2928,2938)} --> {Node[24],K:(2939,2939)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[79],D:(834,844)} --> {Node[110],P:(845,855)} --> {Node[63],D:(1014,1024)} --> {Node[108],P:(1025,1035)} --> {Node[51],D:(2028,2038)} --> {Node[112],P:(2039,2049)} --> {Node[25],K:(2050,2050)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[116],P:(1,11)} --> {Node[69],D:(945,955)} --> {Node[118],P:(956,1444)} --> {Node[91],D:(1921,1931)} --> {Node[120],P:(1932,1942)} --> {Node[45],D:(2956,2966)} --> {Node[114],P:(2967,3090)} --> {Node[55],D:(3821,3831)} --> {Node[26],K:(3832,3832)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[124],P:(1,11)} --> {Node[67],D:(2254,2360)} --> {Node[122],P:(2361,2371)} --> {Node[81],D:(2437,2447)} --> {Node[126],P:(2448,2458)} --> {Node[53],D:(3289,3299)} --> {Node[27],K:(3300,3300)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[132],P:(1,11)} --> {Node[85],D:(168,178)} --> {Node[130],P:(179,1512)} --> {Node[89],D:(2249,2259)} --> {Node[128],P:(2260,2270)} --> {Node[61],D:(3046,3056)} --> {Node[134],P:(3057,3067)} --> {Node[87],D:(4112,4122)} --> {Node[28],K:(4123,4123)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[142],P:(1,11)} --> {Node[77],D:(1187,1197)} --> {Node[140],P:(1198,1208)} --> {Node[49],D:(3001,3011)} --> {Node[138],P:(3012,3022)} --> {Node[73],D:(3258,3268)} --> {Node[136],P:(3269,3279)} --> {Node[39],D:(3791,3801)} --> {Node[29],K:(3802,3802)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[146],P:(1,1182)} --> {Node[47],D:(1183,1193)} --> {Node[144],P:(1194,1204)} --> {Node[59],D:(4112,4122)} --> {Node[30],K:(4123,4123)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[33],D:(4112,4122)} --> {Node[31],K:(4123,4123)}

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