SET-1_chengdu

SET-1_chengdu_30

City: chengdu

Task count: 30

Flight count: 57

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

Solving with the basic model - Gurobi

ObjVal: 1.0E100

RunTime: 600.0818176269531(s)

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

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

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

Solving with the variable aggregation model - Gurobi

ObjVal: 3591.9999999986007

RunTime: 20.63521385192871(s)

Optimal

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[80],P:(1,11)} --> (+303) -->{Airport[5],Node[81],D:(314,324)} --> (+1) -->{Airport[5],Node[96],P:(325,335)} --> (+265) -->{Airport[2],Node[97],D:(600,610)} --> (+1) -->{Airport[2],Node[90],P:(611,621)} --> (+596) -->{Airport[15],Node[91],D:(1217,1638)} --> (+1) -->{Airport[15],Node[134],P:(1639,1649)} --> (+550) -->{Airport[0],Node[135],D:(2199,2209)} --> (+1) -->{Airport[0],Node[60],P:(2210,2220)} --> (+367) -->{Airport[6],Node[61],D:(2587,2597)} --> (+1) -->{Airport[6],Node[100],P:(2598,2608)} --> (+429) -->{Airport[4],Node[101],D:(3037,3047)} --> (+1) -->{Airport[4],Node[58],P:(3048,3058)} --> (+350) -->{Airport[5],Node[59],D:(3408,3418)} --> (+1) -->{Airport[5],Node[23],K:(3419,3419)}

Drone[1]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[86],P:(1,11)} --> (+683) -->{Airport[16],Node[87],D:(694,704)} --> (+1) -->{Airport[16],Node[140],P:(705,715)} --> (+562) -->{Airport[4],Node[141],D:(1277,1287)} --> (+1) -->{Airport[4],Node[48],P:(1288,1298)} --> (+577) -->{Airport[17],Node[49],D:(1875,1885)} --> (+1) -->{Airport[17],Node[142],P:(1886,1896)} --> (+678) -->{Airport[1],Node[143],D:(2574,2584)} --> (+1) -->{Airport[1],Node[38],P:(2585,2595)} --> (+581) -->{Airport[13],Node[39],D:(3176,3186)} --> (+1) -->{Airport[13],Node[31],K:(3187,3187)}

Drone[2]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[66],P:(1,11)} --> (+150) -->{Airport[8],Node[67],D:(161,171)} --> (+1) -->{Airport[8],Node[112],P:(172,182)} --> (+626) -->{Airport[3],Node[113],D:(808,818)} --> (+1) -->{Airport[3],Node[82],P:(819,829)} --> (+803) -->{Airport[14],Node[83],D:(1632,1642)} --> (+1) -->{Airport[14],Node[130],P:(1643,1653)} --> (+803) -->{Airport[3],Node[131],D:(2456,2466)} --> (+1) -->{Airport[3],Node[46],P:(2467,2477)} --> (+1104) -->{Airport[16],Node[47],D:(3581,3591)} --> (+1) -->{Airport[16],Node[34],K:(3592,3592)}

Drone[3]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[98],P:(1,11)} --> (+265) -->{Airport[2],Node[99],D:(276,286)} --> (+1) -->{Airport[2],Node[56],P:(287,297)} --> (+674) -->{Airport[12],Node[57],D:(971,981)} --> (+1) -->{Airport[12],Node[124],P:(982,992)} --> (+649) -->{Airport[0],Node[125],D:(1641,1651)} --> (+1) -->{Airport[0],Node[44],P:(1652,1662)} --> (+467) -->{Airport[7],Node[45],D:(2129,2139)} --> (+1) -->{Airport[7],Node[108],P:(2140,2150)} --> (+467) -->{Airport[0],Node[109],D:(2617,2627)} --> (+1) -->{Airport[0],Node[88],P:(2628,2638)} --> (+649) -->{Airport[12],Node[89],D:(3287,3297)} --> (+1) -->{Airport[12],Node[30],K:(3298,3298)}

Drone[4]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[106],P:(1,11)} --> (+467) -->{Airport[0],Node[107],D:(478,488)} --> (+1) -->{Airport[0],Node[36],P:(489,499)} --> (+367) -->{Airport[6],Node[37],D:(866,876)} --> (+1) -->{Airport[6],Node[104],P:(877,887)} --> (+429) -->{Airport[4],Node[105],D:(1316,1326)} --> (+1) -->{Airport[4],Node[70],P:(1327,1337)} --> (+577) -->{Airport[17],Node[71],D:(1914,1924)} --> (+1) -->{Airport[17],Node[146],P:(1925,1935)} --> (+678) -->{Airport[1],Node[147],D:(2613,2623)} --> (+1) -->{Airport[1],Node[50],P:(2624,2634)} --> (+655) -->{Airport[7],Node[51],D:(3289,3299)} --> (+1) -->{Airport[7],Node[25],K:(3300,3300)}

Drone[5]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[114],P:(1,11)} --> (+429) -->{Airport[4],Node[115],D:(440,450)} --> (+1) -->{Airport[4],Node[76],P:(451,461)} --> (+577) -->{Airport[17],Node[77],D:(1038,1048)} --> (+1) -->{Airport[17],Node[144],P:(1049,1059)} --> (+678) -->{Airport[1],Node[145],D:(1737,1747)} --> (+1) -->{Airport[1],Node[64],P:(1748,1758)} --> (+564) -->{Airport[10],Node[65],D:(2322,2332)} --> (+1) -->{Airport[10],Node[120],P:(2333,2343)} --> (+436) -->{Airport[4],Node[121],D:(2779,2789)} --> (+1) -->{Airport[4],Node[40],P:(2790,2800)} --> (+627) -->{Airport[15],Node[41],D:(3427,3437)} --> (+1) -->{Airport[15],Node[33],K:(3438,3438)}

Drone[6]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[118],P:(1,11)} --> (+937) -->{Airport[3],Node[119],D:(948,958)} --> (+1) -->{Airport[3],Node[72],P:(959,1092)} --> (+1124) -->{Airport[7],Node[73],D:(2216,2226)} --> (+1) -->{Airport[7],Node[110],P:(2227,2237)} --> (+467) -->{Airport[0],Node[111],D:(2704,2714)} --> (+1) -->{Airport[0],Node[54],P:(2715,2725)} --> (+522) -->{Airport[11],Node[55],D:(3247,3257)} --> (+1) -->{Airport[11],Node[29],K:(3258,3258)}

Drone[7]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[122],P:(1,11)} --> (+588) -->{Airport[4],Node[123],D:(599,609)} --> (+1) -->{Airport[4],Node[94],P:(610,620)} --> (+436) -->{Airport[10],Node[95],D:(1056,1066)} --> (+1) -->{Airport[10],Node[116],P:(1067,1077)} --> (+357) -->{Airport[2],Node[117],D:(1434,1444)} --> (+1) -->{Airport[2],Node[74],P:(1445,1455)} --> (+363) -->{Airport[9],Node[75],D:(1818,1828)} --> (+1) -->{Airport[9],Node[27],K:(1829,1829)}

Drone[8]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[126],P:(1,11)} --> (+581) -->{Airport[1],Node[127],D:(592,602)} --> (+1) -->{Airport[1],Node[92],P:(603,613)} --> (+678) -->{Airport[17],Node[93],D:(1291,1301)} --> (+1) -->{Airport[17],Node[148],P:(1302,1312)} --> (+678) -->{Airport[1],Node[149],D:(1990,2000)} --> (+1) -->{Airport[1],Node[62],P:(2001,2011)} --> (+554) -->{Airport[6],Node[63],D:(2565,2575)} --> (+1) -->{Airport[6],Node[102],P:(2576,2586)} --> (+429) -->{Airport[4],Node[103],D:(3015,3025)} --> (+1) -->{Airport[4],Node[78],P:(3026,3036)} --> (+429) -->{Airport[6],Node[79],D:(3465,3475)} --> (+1) -->{Airport[6],Node[24],K:(3476,3476)}

Drone[9]: {Airport[14],Node[14],S:(279,279)} --> (+1) -->{Airport[14],Node[128],P:(280,290)} --> (+803) -->{Airport[3],Node[129],D:(1093,1103)} --> (+1) -->{Airport[3],Node[42],P:(1104,1114)} --> (+1104) -->{Airport[16],Node[43],D:(2218,2228)} --> (+1) -->{Airport[16],Node[138],P:(2229,2239)} --> (+562) -->{Airport[4],Node[139],D:(2801,2811)} --> (+1) -->{Airport[4],Node[52],P:(2812,2822)} --> (+436) -->{Airport[10],Node[53],D:(3258,3268)} --> (+1) -->{Airport[10],Node[28],K:(3269,3269)}

Drone[10]: {Airport[16],Node[16],S:(48,48)} --> (+1) -->{Airport[16],Node[136],P:(49,59)} --> (+562) -->{Airport[4],Node[137],D:(621,631)} --> (+1) -->{Airport[4],Node[84],P:(632,642)} --> (+401) -->{Airport[14],Node[85],D:(1043,1053)} --> (+1) -->{Airport[14],Node[132],P:(1054,1064)} --> (+803) -->{Airport[3],Node[133],D:(1867,1877)} --> (+1) -->{Airport[3],Node[68],P:(1878,1888)} --> (+1234) -->{Airport[17],Node[69],D:(3122,3132)} --> (+1) -->{Airport[17],Node[35],K:(3133,3133)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[80],P:(1,11)} --> {Node[107],D:(478,488)} --> {Node[36],P:(489,499)} --> {Node[125],D:(1641,1651)} --> {Node[44],P:(1652,1662)} --> {Node[135],D:(2199,2209)} --> {Node[60],P:(2210,2220)} --> {Node[109],D:(2617,2627)} --> {Node[88],P:(2628,2638)} --> {Node[111],D:(2704,2714)} --> {Node[54],P:(2715,2725)} --> {Node[18],K:(3592,3592)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[86],P:(1,11)} --> {Node[127],D:(592,602)} --> {Node[92],P:(603,613)} --> {Node[145],D:(1737,1747)} --> {Node[64],P:(1748,1758)} --> {Node[149],D:(1990,2000)} --> {Node[62],P:(2001,2011)} --> {Node[143],D:(2574,2584)} --> {Node[38],P:(2585,2595)} --> {Node[147],D:(2613,2623)} --> {Node[50],P:(2624,2634)} --> {Node[19],K:(3592,3592)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[66],P:(1,11)} --> {Node[99],D:(276,286)} --> {Node[56],P:(287,297)} --> {Node[97],D:(600,610)} --> {Node[90],P:(611,621)} --> {Node[117],D:(1434,1444)} --> {Node[74],P:(1445,1455)} --> {Node[20],K:(3592,3592)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[113],D:(808,818)} --> {Node[82],P:(819,829)} --> {Node[119],D:(948,958)} --> {Node[72],P:(959,1092)} --> {Node[129],D:(1093,1103)} --> {Node[42],P:(1104,1114)} --> {Node[133],D:(1867,1877)} --> {Node[68],P:(1878,1888)} --> {Node[131],D:(2456,2466)} --> {Node[46],P:(2467,2477)} --> {Node[21],K:(3592,3592)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[115],D:(440,450)} --> {Node[76],P:(451,461)} --> {Node[123],D:(599,609)} --> {Node[94],P:(610,620)} --> {Node[137],D:(621,631)} --> {Node[84],P:(632,642)} --> {Node[141],D:(1277,1287)} --> {Node[48],P:(1288,1298)} --> {Node[105],D:(1316,1326)} --> {Node[70],P:(1327,1337)} --> {Node[121],D:(2779,2789)} --> {Node[40],P:(2790,2800)} --> {Node[139],D:(2801,2811)} --> {Node[52],P:(2812,2822)} --> {Node[103],D:(3015,3025)} --> {Node[78],P:(3026,3036)} --> {Node[101],D:(3037,3047)} --> {Node[58],P:(3048,3058)} --> {Node[22],K:(3592,3592)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[81],D:(314,324)} --> {Node[96],P:(325,335)} --> {Node[59],D:(3408,3418)} --> {Node[23],K:(3419,3419)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[37],D:(866,876)} --> {Node[104],P:(877,887)} --> {Node[63],D:(2565,2575)} --> {Node[102],P:(2576,2586)} --> {Node[61],D:(2587,2597)} --> {Node[100],P:(2598,2608)} --> {Node[79],D:(3465,3475)} --> {Node[24],K:(3476,3476)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[106],P:(1,11)} --> {Node[45],D:(2129,2139)} --> {Node[108],P:(2140,2150)} --> {Node[73],D:(2216,2226)} --> {Node[110],P:(2227,2237)} --> {Node[51],D:(3289,3299)} --> {Node[25],K:(3300,3300)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[67],D:(161,171)} --> {Node[112],P:(172,182)} --> {Node[26],K:(183,183)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[114],P:(1,11)} --> {Node[75],D:(1818,1828)} --> {Node[27],K:(1829,1829)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[118],P:(1,11)} --> {Node[95],D:(1056,1066)} --> {Node[116],P:(1067,1077)} --> {Node[65],D:(2322,2332)} --> {Node[120],P:(2333,2343)} --> {Node[53],D:(3258,3268)} --> {Node[28],K:(3269,3269)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[122],P:(1,11)} --> {Node[55],D:(3247,3257)} --> {Node[29],K:(3258,3258)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[57],D:(971,981)} --> {Node[124],P:(982,992)} --> {Node[89],D:(3287,3297)} --> {Node[30],K:(3298,3298)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[126],P:(1,11)} --> {Node[39],D:(3176,3186)} --> {Node[31],K:(3187,3187)}

Airport[14]: {Node[14],S:(279,279)} --> {Node[128],P:(280,290)} --> {Node[85],D:(1043,1053)} --> {Node[132],P:(1054,1064)} --> {Node[83],D:(1632,1642)} --> {Node[130],P:(1643,1653)} --> {Node[32],K:(3592,3592)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[91],D:(1217,1638)} --> {Node[134],P:(1639,1649)} --> {Node[41],D:(3427,3437)} --> {Node[33],K:(3438,3438)}

Airport[16]: {Node[16],S:(48,48)} --> {Node[136],P:(49,59)} --> {Node[87],D:(694,704)} --> {Node[140],P:(705,715)} --> {Node[43],D:(2218,2228)} --> {Node[138],P:(2229,2239)} --> {Node[47],D:(3581,3591)} --> {Node[34],K:(3592,3592)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[77],D:(1038,1048)} --> {Node[144],P:(1049,1059)} --> {Node[93],D:(1291,1301)} --> {Node[148],P:(1302,1312)} --> {Node[49],D:(1875,1885)} --> {Node[142],P:(1886,1896)} --> {Node[71],D:(1914,1924)} --> {Node[146],P:(1925,1935)} --> {Node[69],D:(3122,3132)} --> {Node[35],K:(3133,3133)}

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

Solving with Heuristic

ObjVal: 5131.0

RunTime: 94.016(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[60],P:(1,11)} --> (+367) -->{Airport[6],Node[61],D:(378,388)} --> (+1) -->{Airport[6],Node[102],P:(389,399)} --> (+429) -->{Airport[4],Node[103],D:(828,838)} --> (+1) -->{Airport[4],Node[70],P:(839,849)} --> (+577) -->{Airport[17],Node[71],D:(1426,1436)} --> (+1) -->{Airport[17],Node[146],P:(1437,1447)} --> (+678) -->{Airport[1],Node[147],D:(2125,2135)} --> (+1) -->{Airport[1],Node[50],P:(2136,2146)} --> (+655) -->{Airport[7],Node[51],D:(2801,2811)} --> (+1) -->{Airport[7],Node[108],P:(2812,2822)} --> (+467) -->{Airport[0],Node[109],D:(3289,3299)} --> (+1) -->{Airport[0],Node[54],P:(3300,3310)} --> (+522) -->{Airport[11],Node[55],D:(3832,3842)} --> (+1) -->{Airport[11],Node[29],K:(3843,3843)}

Drone[1]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[86],P:(1,252)} --> (+683) -->{Airport[16],Node[87],D:(935,945)} --> (+1) -->{Airport[16],Node[138],P:(946,956)} --> (+562) -->{Airport[4],Node[139],D:(1518,1528)} --> (+1) -->{Airport[4],Node[84],P:(1529,1539)} --> (+401) -->{Airport[14],Node[85],D:(1940,1950)} --> (+1) -->{Airport[14],Node[128],P:(1951,1961)} --> (+803) -->{Airport[3],Node[129],D:(2764,2774)} --> (+1) -->{Airport[3],Node[72],P:(2775,2785)} --> (+1124) -->{Airport[7],Node[73],D:(3909,3919)} --> (+1) -->{Airport[7],Node[25],K:(3920,3920)}

Drone[2]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[90],P:(1,11)} --> (+596) -->{Airport[15],Node[91],D:(607,617)} --> (+1) -->{Airport[15],Node[134],P:(618,628)} --> (+550) -->{Airport[0],Node[135],D:(1178,1188)} --> (+1) -->{Airport[0],Node[88],P:(1189,1199)} --> (+649) -->{Airport[12],Node[89],D:(1848,1858)} --> (+1) -->{Airport[12],Node[124],P:(1859,1869)} --> (+649) -->{Airport[0],Node[125],D:(2518,2528)} --> (+1) -->{Airport[0],Node[44],P:(2529,2539)} --> (+467) -->{Airport[7],Node[45],D:(3006,3016)} --> (+1) -->{Airport[7],Node[110],P:(3017,3027)} --> (+467) -->{Airport[0],Node[111],D:(3494,3504)} --> (+1) -->{Airport[0],Node[36],P:(3505,3515)} --> (+367) -->{Airport[6],Node[37],D:(3882,3892)} --> (+1) -->{Airport[6],Node[100],P:(3893,4043)} --> (+429) -->{Airport[4],Node[101],D:(4472,4482)} --> (+1) -->{Airport[4],Node[40],P:(4483,4493)} --> (+627) -->{Airport[15],Node[41],D:(5120,5130)} --> (+1) -->{Airport[15],Node[33],K:(5131,5131)}

Drone[3]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[98],P:(1,11)} --> (+265) -->{Airport[2],Node[99],D:(276,286)} --> (+1) -->{Airport[2],Node[66],P:(287,297)} --> (+150) -->{Airport[8],Node[67],D:(447,457)} --> (+1) -->{Airport[8],Node[112],P:(458,468)} --> (+626) -->{Airport[3],Node[113],D:(1094,1104)} --> (+1) -->{Airport[3],Node[82],P:(1105,1115)} --> (+803) -->{Airport[14],Node[83],D:(1918,1928)} --> (+1) -->{Airport[14],Node[130],P:(1929,1939)} --> (+803) -->{Airport[3],Node[131],D:(2742,2752)} --> (+1) -->{Airport[3],Node[42],P:(2753,2763)} --> (+1104) -->{Airport[16],Node[43],D:(3867,3877)} --> (+1) -->{Airport[16],Node[140],P:(3878,3888)} --> (+562) -->{Airport[4],Node[141],D:(4450,4460)} --> (+1) -->{Airport[4],Node[94],P:(4461,4471)} --> (+436) -->{Airport[10],Node[95],D:(4907,4917)} --> (+1) -->{Airport[10],Node[28],K:(4918,4918)}

Drone[4]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[106],P:(1,733)} --> (+467) -->{Airport[0],Node[107],D:(1200,1210)} --> (+1) -->{Airport[0],Node[80],P:(1211,1221)} --> (+303) -->{Airport[5],Node[81],D:(1524,1534)} --> (+1) -->{Airport[5],Node[96],P:(1535,1545)} --> (+265) -->{Airport[2],Node[97],D:(1810,1820)} --> (+1) -->{Airport[2],Node[56],P:(1821,1831)} --> (+674) -->{Airport[12],Node[57],D:(2505,2515)} --> (+1) -->{Airport[12],Node[30],K:(2516,2516)}

Drone[5]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[114],P:(1,11)} --> (+429) -->{Airport[4],Node[115],D:(440,450)} --> (+1) -->{Airport[4],Node[78],P:(451,461)} --> (+429) -->{Airport[6],Node[79],D:(890,900)} --> (+1) -->{Airport[6],Node[104],P:(901,911)} --> (+429) -->{Airport[4],Node[105],D:(1340,1350)} --> (+1) -->{Airport[4],Node[76],P:(1351,1361)} --> (+577) -->{Airport[17],Node[77],D:(1938,1948)} --> (+1) -->{Airport[17],Node[148],P:(1949,1959)} --> (+678) -->{Airport[1],Node[149],D:(2637,2647)} --> (+1) -->{Airport[1],Node[64],P:(2648,2658)} --> (+564) -->{Airport[10],Node[65],D:(3222,3232)} --> (+1) -->{Airport[10],Node[116],P:(3233,3243)} --> (+357) -->{Airport[2],Node[117],D:(3600,3610)} --> (+1) -->{Airport[2],Node[74],P:(3611,3621)} --> (+363) -->{Airport[9],Node[75],D:(3984,3994)} --> (+1) -->{Airport[9],Node[27],K:(3995,3995)}

Drone[6]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[120],P:(1,2144)} --> (+436) -->{Airport[4],Node[121],D:(2580,2590)} --> (+1) -->{Airport[4],Node[52],P:(2591,2601)} --> (+436) -->{Airport[10],Node[53],D:(3037,3047)} --> (+1) -->{Airport[10],Node[118],P:(3048,3058)} --> (+937) -->{Airport[3],Node[119],D:(3995,4005)} --> (+1) -->{Airport[3],Node[46],P:(4006,4016)} --> (+1104) -->{Airport[16],Node[47],D:(5120,5130)} --> (+1) -->{Airport[16],Node[34],K:(5131,5131)}

Drone[7]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[122],P:(1,262)} --> (+588) -->{Airport[4],Node[123],D:(850,860)} --> (+1) -->{Airport[4],Node[58],P:(861,1339)} --> (+350) -->{Airport[5],Node[59],D:(1689,1699)} --> (+1) -->{Airport[5],Node[23],K:(1700,1700)}

Drone[8]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[126],P:(1,2588)} --> (+581) -->{Airport[1],Node[127],D:(3169,3179)} --> (+1) -->{Airport[1],Node[92],P:(3180,3190)} --> (+678) -->{Airport[17],Node[93],D:(3868,3878)} --> (+1) -->{Airport[17],Node[35],K:(3879,3879)}

Drone[9]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[132],P:(1,11)} --> (+803) -->{Airport[3],Node[133],D:(814,824)} --> (+1) -->{Airport[3],Node[68],P:(825,835)} --> (+1234) -->{Airport[17],Node[69],D:(2069,2079)} --> (+1) -->{Airport[17],Node[142],P:(2080,2090)} --> (+678) -->{Airport[1],Node[143],D:(2768,2778)} --> (+1) -->{Airport[1],Node[38],P:(2779,2789)} --> (+581) -->{Airport[13],Node[39],D:(3370,3380)} --> (+1) -->{Airport[13],Node[31],K:(3381,3381)}

Drone[10]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[136],P:(1,800)} --> (+562) -->{Airport[4],Node[137],D:(1362,1372)} --> (+1) -->{Airport[4],Node[48],P:(1373,1514)} --> (+577) -->{Airport[17],Node[49],D:(2091,2101)} --> (+1) -->{Airport[17],Node[144],P:(2102,3867)} --> (+678) -->{Airport[1],Node[145],D:(4545,4555)} --> (+1) -->{Airport[1],Node[62],P:(4556,4566)} --> (+554) -->{Airport[6],Node[63],D:(5120,5130)} --> (+1) -->{Airport[6],Node[24],K:(5131,5131)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[60],P:(1,11)} --> {Node[135],D:(1178,1188)} --> {Node[88],P:(1189,1199)} --> {Node[107],D:(1200,1210)} --> {Node[80],P:(1211,1221)} --> {Node[125],D:(2518,2528)} --> {Node[44],P:(2529,2539)} --> {Node[109],D:(3289,3299)} --> {Node[54],P:(3300,3310)} --> {Node[111],D:(3494,3504)} --> {Node[36],P:(3505,3515)} --> {Node[18],K:(5131,5131)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[86],P:(1,252)} --> {Node[147],D:(2125,2135)} --> {Node[50],P:(2136,2146)} --> {Node[149],D:(2637,2647)} --> {Node[64],P:(2648,2658)} --> {Node[143],D:(2768,2778)} --> {Node[38],P:(2779,2789)} --> {Node[127],D:(3169,3179)} --> {Node[92],P:(3180,3190)} --> {Node[145],D:(4545,4555)} --> {Node[62],P:(4556,4566)} --> {Node[19],K:(5131,5131)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[90],P:(1,11)} --> {Node[99],D:(276,286)} --> {Node[66],P:(287,297)} --> {Node[97],D:(1810,1820)} --> {Node[56],P:(1821,1831)} --> {Node[117],D:(3600,3610)} --> {Node[74],P:(3611,3621)} --> {Node[20],K:(3622,3622)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[133],D:(814,824)} --> {Node[68],P:(825,835)} --> {Node[113],D:(1094,1104)} --> {Node[82],P:(1105,1115)} --> {Node[131],D:(2742,2752)} --> {Node[42],P:(2753,2763)} --> {Node[129],D:(2764,2774)} --> {Node[72],P:(2775,2785)} --> {Node[119],D:(3995,4005)} --> {Node[46],P:(4006,4016)} --> {Node[21],K:(5131,5131)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[115],D:(440,450)} --> {Node[78],P:(451,461)} --> {Node[103],D:(828,838)} --> {Node[70],P:(839,849)} --> {Node[123],D:(850,860)} --> {Node[58],P:(861,1339)} --> {Node[105],D:(1340,1350)} --> {Node[76],P:(1351,1361)} --> {Node[137],D:(1362,1372)} --> {Node[48],P:(1373,1514)} --> {Node[139],D:(1518,1528)} --> {Node[84],P:(1529,1539)} --> {Node[121],D:(2580,2590)} --> {Node[52],P:(2591,2601)} --> {Node[141],D:(4450,4460)} --> {Node[94],P:(4461,4471)} --> {Node[101],D:(4472,4482)} --> {Node[40],P:(4483,4493)} --> {Node[22],K:(4494,4494)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[81],D:(1524,1534)} --> {Node[96],P:(1535,1545)} --> {Node[59],D:(1689,1699)} --> {Node[23],K:(1700,1700)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[61],D:(378,388)} --> {Node[102],P:(389,399)} --> {Node[79],D:(890,900)} --> {Node[104],P:(901,911)} --> {Node[37],D:(3882,3892)} --> {Node[100],P:(3893,4043)} --> {Node[63],D:(5120,5130)} --> {Node[24],K:(5131,5131)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[106],P:(1,733)} --> {Node[51],D:(2801,2811)} --> {Node[108],P:(2812,2822)} --> {Node[45],D:(3006,3016)} --> {Node[110],P:(3017,3027)} --> {Node[73],D:(3909,3919)} --> {Node[25],K:(3920,3920)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[67],D:(447,457)} --> {Node[112],P:(458,468)} --> {Node[26],K:(469,469)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[114],P:(1,11)} --> {Node[75],D:(3984,3994)} --> {Node[27],K:(3995,3995)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[120],P:(1,2144)} --> {Node[53],D:(3037,3047)} --> {Node[118],P:(3048,3058)} --> {Node[65],D:(3222,3232)} --> {Node[116],P:(3233,3243)} --> {Node[95],D:(4907,4917)} --> {Node[28],K:(4918,4918)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[122],P:(1,262)} --> {Node[55],D:(3832,3842)} --> {Node[29],K:(3843,3843)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[89],D:(1848,1858)} --> {Node[124],P:(1859,1869)} --> {Node[57],D:(2505,2515)} --> {Node[30],K:(2516,2516)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[126],P:(1,2588)} --> {Node[39],D:(3370,3380)} --> {Node[31],K:(3381,3381)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[132],P:(1,11)} --> {Node[83],D:(1918,1928)} --> {Node[130],P:(1929,1939)} --> {Node[85],D:(1940,1950)} --> {Node[128],P:(1951,1961)} --> {Node[32],K:(5131,5131)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[91],D:(607,617)} --> {Node[134],P:(618,628)} --> {Node[41],D:(5120,5130)} --> {Node[33],K:(5131,5131)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[136],P:(1,800)} --> {Node[87],D:(935,945)} --> {Node[138],P:(946,956)} --> {Node[43],D:(3867,3877)} --> {Node[140],P:(3878,3888)} --> {Node[47],D:(5120,5130)} --> {Node[34],K:(5131,5131)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[71],D:(1426,1436)} --> {Node[146],P:(1437,1447)} --> {Node[77],D:(1938,1948)} --> {Node[148],P:(1949,1959)} --> {Node[69],D:(2069,2079)} --> {Node[142],P:(2080,2090)} --> {Node[49],D:(2091,2101)} --> {Node[144],P:(2102,3867)} --> {Node[93],D:(3868,3878)} --> {Node[35],K:(3879,3879)}

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

Solving with parallel heuristic

ObjVal: 5131.0

RunTime: 349.845(s)