SET-1_hangzhou

SET-1_hangzhou_20

City: hangzhou

Task count: 20

Flight count: 37

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

Solving with the basic model - Gurobi

ObjVal: 1.0E100

RunTime: 600.0207481384277(s)

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

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

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

Solving with the variable aggregation model - Gurobi

ObjVal: 3482.999999999999

RunTime: 4.105632781982422(s)

Optimal

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[40],P:(1,11)} --> (+286) -->{Airport[14],Node[41],D:(297,307)} --> (+1) -->{Airport[14],Node[98],P:(308,738)} --> (+286) -->{Airport[0],Node[99],D:(1024,1034)} --> (+1) -->{Airport[0],Node[44],P:(1035,1045)} --> (+991) -->{Airport[12],Node[45],D:(2036,2046)} --> (+1) -->{Airport[12],Node[28],K:(2047,2047)}

Drone[1]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[32],P:(1,11)} --> (+1475) -->{Airport[6],Node[33],D:(1486,1496)} --> (+1) -->{Airport[6],Node[74],P:(1497,1507)} --> (+1475) -->{Airport[1],Node[75],D:(2982,2992)} --> (+1) -->{Airport[1],Node[42],P:(2993,3003)} --> (+469) -->{Airport[10],Node[43],D:(3472,3482)} --> (+1) -->{Airport[10],Node[26],K:(3483,3483)}

Drone[2]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[66],P:(1,11)} --> (+458) -->{Airport[5],Node[67],D:(469,479)} --> (+1) -->{Airport[5],Node[72],P:(480,490)} --> (+502) -->{Airport[3],Node[73],D:(992,1002)} --> (+1) -->{Airport[3],Node[34],P:(1003,1013)} --> (+412) -->{Airport[10],Node[35],D:(1425,1435)} --> (+1) -->{Airport[10],Node[88],P:(1436,1446)} --> (+469) -->{Airport[1],Node[89],D:(1915,1925)} --> (+1) -->{Airport[1],Node[48],P:(1926,1936)} --> (+1475) -->{Airport[6],Node[49],D:(3411,3421)} --> (+1) -->{Airport[6],Node[22],K:(3422,3422)}

Drone[3]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[78],P:(1,11)} --> (+135) -->{Airport[2],Node[79],D:(146,156)} --> (+1) -->{Airport[2],Node[60],P:(157,167)} --> (+227) -->{Airport[11],Node[61],D:(394,404)} --> (+1) -->{Airport[11],Node[92],P:(405,415)} --> (+285) -->{Airport[3],Node[93],D:(700,710)} --> (+1) -->{Airport[3],Node[58],P:(711,721)} --> (+412) -->{Airport[10],Node[59],D:(1133,1143)} --> (+1) -->{Airport[10],Node[86],P:(1144,1154)} --> (+469) -->{Airport[1],Node[87],D:(1623,1633)} --> (+1) -->{Airport[1],Node[52],P:(1634,1644)} --> (+381) -->{Airport[11],Node[53],D:(2025,2035)} --> (+1) -->{Airport[11],Node[90],P:(2036,2046)} --> (+285) -->{Airport[3],Node[91],D:(2331,2341)} --> (+1) -->{Airport[3],Node[38],P:(2342,2352)} --> (+306) -->{Airport[9],Node[39],D:(2658,2668)} --> (+1) -->{Airport[9],Node[80],P:(2669,2679)} --> (+135) -->{Airport[2],Node[81],D:(2814,2824)} --> (+1) -->{Airport[2],Node[36],P:(2825,2835)} --> (+379) -->{Airport[13],Node[37],D:(3214,3224)} --> (+1) -->{Airport[13],Node[29],K:(3225,3225)}

Drone[4]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[94],P:(1,11)} --> (+991) -->{Airport[0],Node[95],D:(1002,1012)} --> (+1) -->{Airport[0],Node[56],P:(1013,1023)} --> (+875) -->{Airport[9],Node[57],D:(1898,1908)} --> (+1) -->{Airport[9],Node[82],P:(1909,1919)} --> (+135) -->{Airport[2],Node[83],D:(2054,2064)} --> (+1) -->{Airport[2],Node[70],P:(2065,2075)} --> (+557) -->{Airport[7],Node[71],D:(2632,2642)} --> (+1) -->{Airport[7],Node[23],K:(2643,2643)}

Drone[5]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[96],P:(1,1172)} --> (+473) -->{Airport[1],Node[97],D:(1645,1655)} --> (+1) -->{Airport[1],Node[62],P:(1656,1666)} --> (+277) -->{Airport[14],Node[63],D:(1943,1953)} --> (+1) -->{Airport[14],Node[104],P:(1954,1964)} --> (+217) -->{Airport[4],Node[105],D:(2181,2191)} --> (+1) -->{Airport[4],Node[68],P:(2192,2202)} --> (+1089) -->{Airport[15],Node[69],D:(3291,3301)} --> (+1) -->{Airport[15],Node[31],K:(3302,3302)}

Drone[6]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[102],P:(1,11)} --> (+217) -->{Airport[4],Node[103],D:(228,238)} --> (+1) -->{Airport[4],Node[54],P:(239,249)} --> (+373) -->{Airport[8],Node[55],D:(622,632)} --> (+1) -->{Airport[8],Node[76],P:(633,643)} --> (+139) -->{Airport[1],Node[77],D:(782,792)} --> (+1) -->{Airport[1],Node[64],P:(793,803)} --> (+277) -->{Airport[14],Node[65],D:(1080,1090)} --> (+1) -->{Airport[14],Node[100],P:(1091,1101)} --> (+217) -->{Airport[4],Node[101],D:(1318,1328)} --> (+1) -->{Airport[4],Node[50],P:(1329,1339)} --> (+771) -->{Airport[10],Node[51],D:(2110,2120)} --> (+1) -->{Airport[10],Node[84],P:(2121,2131)} --> (+469) -->{Airport[1],Node[85],D:(2600,2610)} --> (+1) -->{Airport[1],Node[46],P:(2611,2621)} --> (+584) -->{Airport[5],Node[47],D:(3205,3215)} --> (+1) -->{Airport[5],Node[21],K:(3216,3216)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[40],P:(1,11)} --> {Node[95],D:(1002,1012)} --> {Node[56],P:(1013,1023)} --> {Node[99],D:(1024,1034)} --> {Node[44],P:(1035,1045)} --> {Node[16],K:(3483,3483)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[32],P:(1,11)} --> {Node[77],D:(782,792)} --> {Node[64],P:(793,803)} --> {Node[87],D:(1623,1633)} --> {Node[52],P:(1634,1644)} --> {Node[97],D:(1645,1655)} --> {Node[62],P:(1656,1666)} --> {Node[89],D:(1915,1925)} --> {Node[48],P:(1926,1936)} --> {Node[85],D:(2600,2610)} --> {Node[46],P:(2611,2621)} --> {Node[75],D:(2982,2992)} --> {Node[42],P:(2993,3003)} --> {Node[17],K:(3483,3483)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[66],P:(1,11)} --> {Node[79],D:(146,156)} --> {Node[60],P:(157,167)} --> {Node[83],D:(2054,2064)} --> {Node[70],P:(2065,2075)} --> {Node[81],D:(2814,2824)} --> {Node[36],P:(2825,2835)} --> {Node[18],K:(3483,3483)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[93],D:(700,710)} --> {Node[58],P:(711,721)} --> {Node[73],D:(992,1002)} --> {Node[34],P:(1003,1013)} --> {Node[91],D:(2331,2341)} --> {Node[38],P:(2342,2352)} --> {Node[19],K:(3483,3483)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[103],D:(228,238)} --> {Node[54],P:(239,249)} --> {Node[101],D:(1318,1328)} --> {Node[50],P:(1329,1339)} --> {Node[105],D:(2181,2191)} --> {Node[68],P:(2192,2202)} --> {Node[20],K:(3483,3483)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[67],D:(469,479)} --> {Node[72],P:(480,490)} --> {Node[47],D:(3205,3215)} --> {Node[21],K:(3216,3216)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[33],D:(1486,1496)} --> {Node[74],P:(1497,1507)} --> {Node[49],D:(3411,3421)} --> {Node[22],K:(3422,3422)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[71],D:(2632,2642)} --> {Node[23],K:(2643,2643)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[55],D:(622,632)} --> {Node[76],P:(633,643)} --> {Node[24],K:(644,644)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[78],P:(1,11)} --> {Node[57],D:(1898,1908)} --> {Node[82],P:(1909,1919)} --> {Node[39],D:(2658,2668)} --> {Node[80],P:(2669,2679)} --> {Node[25],K:(3483,3483)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[59],D:(1133,1143)} --> {Node[86],P:(1144,1154)} --> {Node[35],D:(1425,1435)} --> {Node[88],P:(1436,1446)} --> {Node[51],D:(2110,2120)} --> {Node[84],P:(2121,2131)} --> {Node[43],D:(3472,3482)} --> {Node[26],K:(3483,3483)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[61],D:(394,404)} --> {Node[92],P:(405,415)} --> {Node[53],D:(2025,2035)} --> {Node[90],P:(2036,2046)} --> {Node[27],K:(3483,3483)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[94],P:(1,11)} --> {Node[45],D:(2036,2046)} --> {Node[28],K:(2047,2047)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[96],P:(1,1172)} --> {Node[37],D:(3214,3224)} --> {Node[29],K:(3225,3225)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[102],P:(1,11)} --> {Node[41],D:(297,307)} --> {Node[98],P:(308,738)} --> {Node[65],D:(1080,1090)} --> {Node[100],P:(1091,1101)} --> {Node[63],D:(1943,1953)} --> {Node[104],P:(1954,1964)} --> {Node[30],K:(3483,3483)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[69],D:(3291,3301)} --> {Node[31],K:(3302,3302)}

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

Solving with Heuristic

ObjVal: 3598.0

RunTime: 14.845(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[40],P:(1,1953)} --> (+286) -->{Airport[14],Node[41],D:(2239,2249)} --> (+1) -->{Airport[14],Node[102],P:(2250,2260)} --> (+217) -->{Airport[4],Node[103],D:(2477,2487)} --> (+1) -->{Airport[4],Node[68],P:(2488,2498)} --> (+1089) -->{Airport[15],Node[69],D:(3587,3597)} --> (+1) -->{Airport[15],Node[31],K:(3598,3598)}

Drone[1]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[48],P:(1,11)} --> (+1475) -->{Airport[6],Node[49],D:(1486,1496)} --> (+1) -->{Airport[6],Node[74],P:(1497,1507)} --> (+1475) -->{Airport[1],Node[75],D:(2982,2992)} --> (+1) -->{Airport[1],Node[46],P:(2993,3003)} --> (+584) -->{Airport[5],Node[47],D:(3587,3597)} --> (+1) -->{Airport[5],Node[21],K:(3598,3598)}

Drone[2]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[66],P:(1,11)} --> (+458) -->{Airport[5],Node[67],D:(469,479)} --> (+1) -->{Airport[5],Node[72],P:(480,490)} --> (+502) -->{Airport[3],Node[73],D:(992,1002)} --> (+1) -->{Airport[3],Node[34],P:(1003,1013)} --> (+412) -->{Airport[10],Node[35],D:(1425,1435)} --> (+1) -->{Airport[10],Node[86],P:(1436,1446)} --> (+469) -->{Airport[1],Node[87],D:(1915,1925)} --> (+1) -->{Airport[1],Node[64],P:(1926,1936)} --> (+277) -->{Airport[14],Node[65],D:(2213,2223)} --> (+1) -->{Airport[14],Node[100],P:(2224,2234)} --> (+217) -->{Airport[4],Node[101],D:(2451,2461)} --> (+1) -->{Airport[4],Node[50],P:(2462,2472)} --> (+771) -->{Airport[10],Node[51],D:(3243,3253)} --> (+1) -->{Airport[10],Node[26],K:(3254,3254)}

Drone[3]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[82],P:(1,11)} --> (+135) -->{Airport[2],Node[83],D:(146,156)} --> (+1) -->{Airport[2],Node[60],P:(157,167)} --> (+227) -->{Airport[11],Node[61],D:(394,404)} --> (+1) -->{Airport[11],Node[90],P:(405,729)} --> (+285) -->{Airport[3],Node[91],D:(1014,1024)} --> (+1) -->{Airport[3],Node[58],P:(1025,1189)} --> (+412) -->{Airport[10],Node[59],D:(1601,1611)} --> (+1) -->{Airport[10],Node[88],P:(1612,1622)} --> (+469) -->{Airport[1],Node[89],D:(2091,2101)} --> (+1) -->{Airport[1],Node[32],P:(2102,2112)} --> (+1475) -->{Airport[6],Node[33],D:(3587,3597)} --> (+1) -->{Airport[6],Node[22],K:(3598,3598)}

Drone[4]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[94],P:(1,1144)} --> (+991) -->{Airport[0],Node[95],D:(2135,2145)} --> (+1) -->{Airport[0],Node[56],P:(2146,2156)} --> (+875) -->{Airport[9],Node[57],D:(3031,3041)} --> (+1) -->{Airport[9],Node[78],P:(3042,3052)} --> (+135) -->{Airport[2],Node[79],D:(3187,3197)} --> (+1) -->{Airport[2],Node[36],P:(3198,3208)} --> (+379) -->{Airport[13],Node[37],D:(3587,3597)} --> (+1) -->{Airport[13],Node[29],K:(3598,3598)}

Drone[5]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[96],P:(1,11)} --> (+473) -->{Airport[1],Node[97],D:(484,494)} --> (+1) -->{Airport[1],Node[42],P:(495,505)} --> (+469) -->{Airport[10],Node[43],D:(974,984)} --> (+1) -->{Airport[10],Node[84],P:(985,995)} --> (+469) -->{Airport[1],Node[85],D:(1464,1474)} --> (+1) -->{Airport[1],Node[52],P:(1475,1485)} --> (+381) -->{Airport[11],Node[53],D:(1866,1876)} --> (+1) -->{Airport[11],Node[92],P:(1877,1887)} --> (+285) -->{Airport[3],Node[93],D:(2172,2182)} --> (+1) -->{Airport[3],Node[38],P:(2183,2547)} --> (+306) -->{Airport[9],Node[39],D:(2853,2863)} --> (+1) -->{Airport[9],Node[80],P:(2864,2874)} --> (+135) -->{Airport[2],Node[81],D:(3009,3019)} --> (+1) -->{Airport[2],Node[70],P:(3020,3030)} --> (+557) -->{Airport[7],Node[71],D:(3587,3597)} --> (+1) -->{Airport[7],Node[23],K:(3598,3598)}

Drone[6]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[104],P:(1,11)} --> (+217) -->{Airport[4],Node[105],D:(228,238)} --> (+1) -->{Airport[4],Node[54],P:(239,249)} --> (+373) -->{Airport[8],Node[55],D:(622,632)} --> (+1) -->{Airport[8],Node[76],P:(633,643)} --> (+139) -->{Airport[1],Node[77],D:(782,792)} --> (+1) -->{Airport[1],Node[62],P:(793,803)} --> (+277) -->{Airport[14],Node[63],D:(1080,1090)} --> (+1) -->{Airport[14],Node[98],P:(1091,1827)} --> (+286) -->{Airport[0],Node[99],D:(2113,2123)} --> (+1) -->{Airport[0],Node[44],P:(2124,2134)} --> (+991) -->{Airport[12],Node[45],D:(3125,3135)} --> (+1) -->{Airport[12],Node[28],K:(3136,3136)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[40],P:(1,1953)} --> {Node[99],D:(2113,2123)} --> {Node[44],P:(2124,2134)} --> {Node[95],D:(2135,2145)} --> {Node[56],P:(2146,2156)} --> {Node[16],K:(3598,3598)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[48],P:(1,11)} --> {Node[97],D:(484,494)} --> {Node[42],P:(495,505)} --> {Node[77],D:(782,792)} --> {Node[62],P:(793,803)} --> {Node[85],D:(1464,1474)} --> {Node[52],P:(1475,1485)} --> {Node[87],D:(1915,1925)} --> {Node[64],P:(1926,1936)} --> {Node[89],D:(2091,2101)} --> {Node[32],P:(2102,2112)} --> {Node[75],D:(2982,2992)} --> {Node[46],P:(2993,3003)} --> {Node[17],K:(3598,3598)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[66],P:(1,11)} --> {Node[83],D:(146,156)} --> {Node[60],P:(157,167)} --> {Node[81],D:(3009,3019)} --> {Node[70],P:(3020,3030)} --> {Node[79],D:(3187,3197)} --> {Node[36],P:(3198,3208)} --> {Node[18],K:(3598,3598)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[73],D:(992,1002)} --> {Node[34],P:(1003,1013)} --> {Node[91],D:(1014,1024)} --> {Node[58],P:(1025,1189)} --> {Node[93],D:(2172,2182)} --> {Node[38],P:(2183,2547)} --> {Node[19],K:(2548,2548)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[105],D:(228,238)} --> {Node[54],P:(239,249)} --> {Node[101],D:(2451,2461)} --> {Node[50],P:(2462,2472)} --> {Node[103],D:(2477,2487)} --> {Node[68],P:(2488,2498)} --> {Node[20],K:(2499,2499)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[67],D:(469,479)} --> {Node[72],P:(480,490)} --> {Node[47],D:(3587,3597)} --> {Node[21],K:(3598,3598)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[49],D:(1486,1496)} --> {Node[74],P:(1497,1507)} --> {Node[33],D:(3587,3597)} --> {Node[22],K:(3598,3598)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[71],D:(3587,3597)} --> {Node[23],K:(3598,3598)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[55],D:(622,632)} --> {Node[76],P:(633,643)} --> {Node[24],K:(644,644)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[82],P:(1,11)} --> {Node[39],D:(2853,2863)} --> {Node[80],P:(2864,2874)} --> {Node[57],D:(3031,3041)} --> {Node[78],P:(3042,3052)} --> {Node[25],K:(3053,3053)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[43],D:(974,984)} --> {Node[84],P:(985,995)} --> {Node[35],D:(1425,1435)} --> {Node[86],P:(1436,1446)} --> {Node[59],D:(1601,1611)} --> {Node[88],P:(1612,1622)} --> {Node[51],D:(3243,3253)} --> {Node[26],K:(3254,3254)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[61],D:(394,404)} --> {Node[90],P:(405,729)} --> {Node[53],D:(1866,1876)} --> {Node[92],P:(1877,1887)} --> {Node[27],K:(3598,3598)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[94],P:(1,1144)} --> {Node[45],D:(3125,3135)} --> {Node[28],K:(3136,3136)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[96],P:(1,11)} --> {Node[37],D:(3587,3597)} --> {Node[29],K:(3598,3598)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[104],P:(1,11)} --> {Node[63],D:(1080,1090)} --> {Node[98],P:(1091,1827)} --> {Node[65],D:(2213,2223)} --> {Node[100],P:(2224,2234)} --> {Node[41],D:(2239,2249)} --> {Node[102],P:(2250,2260)} --> {Node[30],K:(3598,3598)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[69],D:(3587,3597)} --> {Node[31],K:(3598,3598)}

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

Solving with parallel heuristic

ObjVal: 3598.0

RunTime: 51.782(s)