SET-2_hefei

SET-2_hefei_20

City: hefei

Task count: 20

Flight count: 38

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

Solving with the basic model - Gurobi

ObjVal: 1.0E100

RunTime: 600.0737380981445(s)

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

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

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

Solving with the variable aggregation model - Gurobi

ObjVal: 3220.9999999999995

RunTime: 14.773918151855469(s)

Optimal

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

Drone[0]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[76],P:(1,11)} --> (+554) -->{Airport[9],Node[77],D:(565,575)} --> (+1) -->{Airport[9],Node[50],P:(576,586)} --> (+237) -->{Airport[3],Node[51],D:(823,833)} --> (+1) -->{Airport[3],Node[94],P:(834,844)} --> (+470) -->{Airport[8],Node[95],D:(1314,1345)} --> (+1) -->{Airport[8],Node[38],P:(1346,1356)} --> (+1144) -->{Airport[2],Node[39],D:(2500,2510)} --> (+1) -->{Airport[2],Node[84],P:(2511,2521)} --> (+689) -->{Airport[10],Node[85],D:(3210,3220)} --> (+1) -->{Airport[10],Node[25],K:(3221,3221)}

Drone[1]: {Airport[3],Node[3],S:(0,77)} --> (+1) -->{Airport[3],Node[92],P:(78,88)} --> (+279) -->{Airport[7],Node[93],D:(367,377)} --> (+1) -->{Airport[7],Node[30],P:(378,388)} --> (+279) -->{Airport[3],Node[31],D:(667,677)} --> (+1) -->{Airport[3],Node[98],P:(678,688)} --> (+303) -->{Airport[12],Node[99],D:(991,1001)} --> (+1) -->{Airport[12],Node[54],P:(1002,1012)} --> (+758) -->{Airport[1],Node[55],D:(1770,1780)} --> (+1) -->{Airport[1],Node[72],P:(1781,1791)} --> (+501) -->{Airport[6],Node[73],D:(2292,2302)} --> (+1) -->{Airport[6],Node[66],P:(2303,2313)} --> (+501) -->{Airport[1],Node[67],D:(2814,2824)} --> (+1) -->{Airport[1],Node[80],P:(2825,2835)} --> (+375) -->{Airport[11],Node[81],D:(3210,3220)} --> (+1) -->{Airport[11],Node[26],K:(3221,3221)}

Drone[2]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[104],P:(1,11)} --> (+319) -->{Airport[5],Node[105],D:(330,502)} --> (+1) -->{Airport[5],Node[58],P:(503,513)} --> (+952) -->{Airport[2],Node[59],D:(1465,1475)} --> (+1) -->{Airport[2],Node[86],P:(1476,1486)} --> (+658) -->{Airport[11],Node[87],D:(2144,2154)} --> (+1) -->{Airport[11],Node[42],P:(2155,2165)} --> (+260) -->{Airport[3],Node[43],D:(2425,2435)} --> (+1) -->{Airport[3],Node[102],P:(2436,2446)} --> (+151) -->{Airport[13],Node[103],D:(2597,2823)} --> (+1) -->{Airport[13],Node[44],P:(2824,2834)} --> (+376) -->{Airport[4],Node[45],D:(3210,3220)} --> (+1) -->{Airport[4],Node[19],K:(3221,3221)}

Drone[3]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[48],P:(1,11)} --> (+987) -->{Airport[2],Node[49],D:(998,1008)} --> (+1) -->{Airport[2],Node[90],P:(1009,1019)} --> (+1191) -->{Airport[14],Node[91],D:(2210,2220)} --> (+1) -->{Airport[14],Node[46],P:(2221,2231)} --> (+910) -->{Airport[1],Node[47],D:(3141,3220)} --> (+1) -->{Airport[1],Node[16],K:(3221,3221)}

Drone[4]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[68],P:(1,11)} --> (+237) -->{Airport[3],Node[69],D:(248,258)} --> (+1) -->{Airport[3],Node[96],P:(259,269)} --> (+470) -->{Airport[8],Node[97],D:(739,749)} --> (+1) -->{Airport[8],Node[60],P:(750,760)} --> (+854) -->{Airport[1],Node[61],D:(1614,1624)} --> (+1) -->{Airport[1],Node[74],P:(1625,1635)} --> (+554) -->{Airport[9],Node[75],D:(2189,2199)} --> (+1) -->{Airport[9],Node[36],P:(2200,2210)} --> (+237) -->{Airport[3],Node[37],D:(2447,2457)} --> (+1) -->{Airport[3],Node[100],P:(2458,2468)} --> (+303) -->{Airport[12],Node[101],D:(2771,2781)} --> (+1) -->{Airport[12],Node[56],P:(2782,2792)} --> (+418) -->{Airport[0],Node[57],D:(3210,3220)} --> (+1) -->{Airport[0],Node[15],K:(3221,3221)}

Drone[5]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[40],P:(1,11)} --> (+418) -->{Airport[1],Node[41],D:(429,439)} --> (+1) -->{Airport[1],Node[78],P:(440,450)} --> (+554) -->{Airport[9],Node[79],D:(1004,1014)} --> (+1) -->{Airport[9],Node[34],P:(1015,1025)} --> (+257) -->{Airport[0],Node[35],D:(1282,1292)} --> (+1) -->{Airport[0],Node[70],P:(1293,1303)} --> (+257) -->{Airport[9],Node[71],D:(1560,1570)} --> (+1) -->{Airport[9],Node[52],P:(1571,1581)} --> (+554) -->{Airport[1],Node[53],D:(2135,2145)} --> (+1) -->{Airport[1],Node[82],P:(2146,2156)} --> (+375) -->{Airport[11],Node[83],D:(2531,2541)} --> (+1) -->{Airport[11],Node[64],P:(2542,2552)} --> (+658) -->{Airport[2],Node[65],D:(3210,3220)} --> (+1) -->{Airport[2],Node[17],K:(3221,3221)}

Drone[6]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[62],P:(1,11)} --> (+1191) -->{Airport[2],Node[63],D:(1202,1212)} --> (+1) -->{Airport[2],Node[88],P:(1213,1223)} --> (+1191) -->{Airport[14],Node[89],D:(2414,2615)} --> (+1) -->{Airport[14],Node[32],P:(2616,2626)} --> (+584) -->{Airport[3],Node[33],D:(3210,3220)} --> (+1) -->{Airport[3],Node[18],K:(3221,3221)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[35],D:(1282,1292)} --> {Node[70],P:(1293,1303)} --> {Node[57],D:(3210,3220)} --> {Node[15],K:(3221,3221)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[76],P:(1,11)} --> {Node[41],D:(429,439)} --> {Node[78],P:(440,450)} --> {Node[61],D:(1614,1624)} --> {Node[74],P:(1625,1635)} --> {Node[55],D:(1770,1780)} --> {Node[72],P:(1781,1791)} --> {Node[53],D:(2135,2145)} --> {Node[82],P:(2146,2156)} --> {Node[67],D:(2814,2824)} --> {Node[80],P:(2825,2835)} --> {Node[47],D:(3141,3220)} --> {Node[16],K:(3221,3221)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[49],D:(998,1008)} --> {Node[90],P:(1009,1019)} --> {Node[63],D:(1202,1212)} --> {Node[88],P:(1213,1223)} --> {Node[59],D:(1465,1475)} --> {Node[86],P:(1476,1486)} --> {Node[39],D:(2500,2510)} --> {Node[84],P:(2511,2521)} --> {Node[65],D:(3210,3220)} --> {Node[17],K:(3221,3221)}

Airport[3]: {Node[3],S:(0,77)} --> {Node[92],P:(78,88)} --> {Node[69],D:(248,258)} --> {Node[96],P:(259,269)} --> {Node[31],D:(667,677)} --> {Node[98],P:(678,688)} --> {Node[51],D:(823,833)} --> {Node[94],P:(834,844)} --> {Node[43],D:(2425,2435)} --> {Node[102],P:(2436,2446)} --> {Node[37],D:(2447,2457)} --> {Node[100],P:(2458,2468)} --> {Node[33],D:(3210,3220)} --> {Node[18],K:(3221,3221)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[104],P:(1,11)} --> {Node[45],D:(3210,3220)} --> {Node[19],K:(3221,3221)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[105],D:(330,502)} --> {Node[58],P:(503,513)} --> {Node[20],K:(514,514)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[73],D:(2292,2302)} --> {Node[66],P:(2303,2313)} --> {Node[21],K:(2314,2314)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[48],P:(1,11)} --> {Node[93],D:(367,377)} --> {Node[30],P:(378,388)} --> {Node[22],K:(3221,3221)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[97],D:(739,749)} --> {Node[60],P:(750,760)} --> {Node[95],D:(1314,1345)} --> {Node[38],P:(1346,1356)} --> {Node[23],K:(3221,3221)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[68],P:(1,11)} --> {Node[77],D:(565,575)} --> {Node[50],P:(576,586)} --> {Node[79],D:(1004,1014)} --> {Node[34],P:(1015,1025)} --> {Node[71],D:(1560,1570)} --> {Node[52],P:(1571,1581)} --> {Node[75],D:(2189,2199)} --> {Node[36],P:(2200,2210)} --> {Node[24],K:(3221,3221)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[40],P:(1,11)} --> {Node[85],D:(3210,3220)} --> {Node[25],K:(3221,3221)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[87],D:(2144,2154)} --> {Node[42],P:(2155,2165)} --> {Node[83],D:(2531,2541)} --> {Node[64],P:(2542,2552)} --> {Node[81],D:(3210,3220)} --> {Node[26],K:(3221,3221)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[99],D:(991,1001)} --> {Node[54],P:(1002,1012)} --> {Node[101],D:(2771,2781)} --> {Node[56],P:(2782,2792)} --> {Node[27],K:(3221,3221)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[103],D:(2597,2823)} --> {Node[44],P:(2824,2834)} --> {Node[28],K:(2835,2835)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[62],P:(1,11)} --> {Node[91],D:(2210,2220)} --> {Node[46],P:(2221,2231)} --> {Node[89],D:(2414,2615)} --> {Node[32],P:(2616,2626)} --> {Node[29],K:(3221,3221)}

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

Solving with Heuristic

ObjVal: 3433.0

RunTime: 98.913(s)

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

Drone[0]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[72],P:(1,11)} --> (+501) -->{Airport[6],Node[73],D:(512,522)} --> (+1) -->{Airport[6],Node[66],P:(523,533)} --> (+501) -->{Airport[1],Node[67],D:(1034,1044)} --> (+1) -->{Airport[1],Node[78],P:(1045,2041)} --> (+554) -->{Airport[9],Node[79],D:(2595,2605)} --> (+1) -->{Airport[9],Node[68],P:(2606,2616)} --> (+237) -->{Airport[3],Node[69],D:(2853,2863)} --> (+1) -->{Airport[3],Node[102],P:(2864,2874)} --> (+151) -->{Airport[13],Node[103],D:(3025,3035)} --> (+1) -->{Airport[13],Node[44],P:(3036,3046)} --> (+376) -->{Airport[4],Node[45],D:(3422,3432)} --> (+1) -->{Airport[4],Node[19],K:(3433,3433)}

Drone[1]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[92],P:(1,11)} --> (+279) -->{Airport[7],Node[93],D:(290,300)} --> (+1) -->{Airport[7],Node[30],P:(301,311)} --> (+279) -->{Airport[3],Node[31],D:(590,600)} --> (+1) -->{Airport[3],Node[96],P:(601,611)} --> (+470) -->{Airport[8],Node[97],D:(1081,1091)} --> (+1) -->{Airport[8],Node[38],P:(1092,1102)} --> (+1144) -->{Airport[2],Node[39],D:(2246,2256)} --> (+1) -->{Airport[2],Node[84],P:(2257,2267)} --> (+689) -->{Airport[10],Node[85],D:(2956,2966)} --> (+1) -->{Airport[10],Node[25],K:(2967,2967)}

Drone[2]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[104],P:(1,67)} --> (+319) -->{Airport[5],Node[105],D:(386,396)} --> (+1) -->{Airport[5],Node[58],P:(397,407)} --> (+952) -->{Airport[2],Node[59],D:(1359,1369)} --> (+1) -->{Airport[2],Node[86],P:(1370,1380)} --> (+658) -->{Airport[11],Node[87],D:(2038,2048)} --> (+1) -->{Airport[11],Node[42],P:(2049,2059)} --> (+260) -->{Airport[3],Node[43],D:(2319,2329)} --> (+1) -->{Airport[3],Node[100],P:(2330,2340)} --> (+303) -->{Airport[12],Node[101],D:(2643,2653)} --> (+1) -->{Airport[12],Node[54],P:(2654,2664)} --> (+758) -->{Airport[1],Node[55],D:(3422,3432)} --> (+1) -->{Airport[1],Node[16],K:(3433,3433)}

Drone[3]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[48],P:(1,11)} --> (+987) -->{Airport[2],Node[49],D:(998,1008)} --> (+1) -->{Airport[2],Node[90],P:(1009,1019)} --> (+1191) -->{Airport[14],Node[91],D:(2210,2220)} --> (+1) -->{Airport[14],Node[62],P:(2221,2231)} --> (+1191) -->{Airport[2],Node[63],D:(3422,3432)} --> (+1) -->{Airport[2],Node[17],K:(3433,3433)}

Drone[4]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[52],P:(1,11)} --> (+554) -->{Airport[1],Node[53],D:(565,575)} --> (+1) -->{Airport[1],Node[74],P:(576,848)} --> (+554) -->{Airport[9],Node[75],D:(1402,1412)} --> (+1) -->{Airport[9],Node[36],P:(1413,1423)} --> (+237) -->{Airport[3],Node[37],D:(1660,1670)} --> (+1) -->{Airport[3],Node[94],P:(1671,1681)} --> (+470) -->{Airport[8],Node[95],D:(2151,2161)} --> (+1) -->{Airport[8],Node[60],P:(2162,2172)} --> (+854) -->{Airport[1],Node[61],D:(3026,3036)} --> (+1) -->{Airport[1],Node[80],P:(3037,3047)} --> (+375) -->{Airport[11],Node[81],D:(3422,3432)} --> (+1) -->{Airport[11],Node[26],K:(3433,3433)}

Drone[5]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[40],P:(1,11)} --> (+418) -->{Airport[1],Node[41],D:(429,439)} --> (+1) -->{Airport[1],Node[82],P:(440,450)} --> (+375) -->{Airport[11],Node[83],D:(825,835)} --> (+1) -->{Airport[11],Node[64],P:(836,846)} --> (+658) -->{Airport[2],Node[65],D:(1504,1514)} --> (+1) -->{Airport[2],Node[88],P:(1515,1525)} --> (+1191) -->{Airport[14],Node[89],D:(2716,2726)} --> (+1) -->{Airport[14],Node[32],P:(2727,2737)} --> (+584) -->{Airport[3],Node[33],D:(3321,3331)} --> (+1) -->{Airport[3],Node[18],K:(3332,3332)}

Drone[6]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[46],P:(1,11)} --> (+910) -->{Airport[1],Node[47],D:(921,931)} --> (+1) -->{Airport[1],Node[76],P:(932,942)} --> (+554) -->{Airport[9],Node[77],D:(1496,1506)} --> (+1) -->{Airport[9],Node[50],P:(1507,1517)} --> (+237) -->{Airport[3],Node[51],D:(1754,2113)} --> (+1) -->{Airport[3],Node[98],P:(2114,2124)} --> (+303) -->{Airport[12],Node[99],D:(2427,2437)} --> (+1) -->{Airport[12],Node[56],P:(2438,2448)} --> (+418) -->{Airport[0],Node[57],D:(2866,2876)} --> (+1) -->{Airport[0],Node[70],P:(2877,2887)} --> (+257) -->{Airport[9],Node[71],D:(3144,3154)} --> (+1) -->{Airport[9],Node[34],P:(3155,3165)} --> (+257) -->{Airport[0],Node[35],D:(3422,3432)} --> (+1) -->{Airport[0],Node[15],K:(3433,3433)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[57],D:(2866,2876)} --> {Node[70],P:(2877,2887)} --> {Node[35],D:(3422,3432)} --> {Node[15],K:(3433,3433)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[72],P:(1,11)} --> {Node[41],D:(429,439)} --> {Node[82],P:(440,450)} --> {Node[53],D:(565,575)} --> {Node[74],P:(576,848)} --> {Node[47],D:(921,931)} --> {Node[76],P:(932,942)} --> {Node[67],D:(1034,1044)} --> {Node[78],P:(1045,2041)} --> {Node[61],D:(3026,3036)} --> {Node[80],P:(3037,3047)} --> {Node[55],D:(3422,3432)} --> {Node[16],K:(3433,3433)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[49],D:(998,1008)} --> {Node[90],P:(1009,1019)} --> {Node[59],D:(1359,1369)} --> {Node[86],P:(1370,1380)} --> {Node[65],D:(1504,1514)} --> {Node[88],P:(1515,1525)} --> {Node[39],D:(2246,2256)} --> {Node[84],P:(2257,2267)} --> {Node[63],D:(3422,3432)} --> {Node[17],K:(3433,3433)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[92],P:(1,11)} --> {Node[31],D:(590,600)} --> {Node[96],P:(601,611)} --> {Node[37],D:(1660,1670)} --> {Node[94],P:(1671,1681)} --> {Node[51],D:(1754,2113)} --> {Node[98],P:(2114,2124)} --> {Node[43],D:(2319,2329)} --> {Node[100],P:(2330,2340)} --> {Node[69],D:(2853,2863)} --> {Node[102],P:(2864,2874)} --> {Node[33],D:(3321,3331)} --> {Node[18],K:(3332,3332)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[104],P:(1,67)} --> {Node[45],D:(3422,3432)} --> {Node[19],K:(3433,3433)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[105],D:(386,396)} --> {Node[58],P:(397,407)} --> {Node[20],K:(408,408)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[73],D:(512,522)} --> {Node[66],P:(523,533)} --> {Node[21],K:(534,534)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[48],P:(1,11)} --> {Node[93],D:(290,300)} --> {Node[30],P:(301,311)} --> {Node[22],K:(3433,3433)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[97],D:(1081,1091)} --> {Node[38],P:(1092,1102)} --> {Node[95],D:(2151,2161)} --> {Node[60],P:(2162,2172)} --> {Node[23],K:(3433,3433)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[52],P:(1,11)} --> {Node[75],D:(1402,1412)} --> {Node[36],P:(1413,1423)} --> {Node[77],D:(1496,1506)} --> {Node[50],P:(1507,1517)} --> {Node[79],D:(2595,2605)} --> {Node[68],P:(2606,2616)} --> {Node[71],D:(3144,3154)} --> {Node[34],P:(3155,3165)} --> {Node[24],K:(3433,3433)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[40],P:(1,11)} --> {Node[85],D:(2956,2966)} --> {Node[25],K:(2967,2967)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[83],D:(825,835)} --> {Node[64],P:(836,846)} --> {Node[87],D:(2038,2048)} --> {Node[42],P:(2049,2059)} --> {Node[81],D:(3422,3432)} --> {Node[26],K:(3433,3433)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[99],D:(2427,2437)} --> {Node[56],P:(2438,2448)} --> {Node[101],D:(2643,2653)} --> {Node[54],P:(2654,2664)} --> {Node[27],K:(3433,3433)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[103],D:(3025,3035)} --> {Node[44],P:(3036,3046)} --> {Node[28],K:(3047,3047)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[46],P:(1,11)} --> {Node[91],D:(2210,2220)} --> {Node[62],P:(2221,2231)} --> {Node[89],D:(2716,2726)} --> {Node[32],P:(2727,2737)} --> {Node[29],K:(3433,3433)}

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

Solving with parallel heuristic

ObjVal: 3433.0

RunTime: 331.58(s)