SET-3_shenzhen

SET-3_shenzhen_20

City: shenzhen

Task count: 20

Flight count: 29

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

Solving with the basic model - Gurobi

ObjVal: 2476.0

RunTime: 0.015623092651367188(s)

Optimal

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

Drone[0]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[96],P:(1,11)} --> (+235) -->{Airport[3],Node[97],D:(246,256)} --> (+1) -->{Airport[3],Node[68],P:(257,267)} --> (+913) -->{Airport[14],Node[69],D:(1180,1190)} --> (+1) -->{Airport[14],Node[92],P:(1191,1201)} --> (+538) -->{Airport[24],Node[93],D:(1739,1749)} --> (+1) -->{Airport[24],Node[51],K:(1750,1750)}

Drone[1]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[70],P:(1,11)} --> (+688) -->{Airport[20],Node[71],D:(699,709)} --> (+1) -->{Airport[20],Node[54],P:(710,720)} --> (+270) -->{Airport[15],Node[55],D:(990,1000)} --> (+1) -->{Airport[15],Node[42],K:(1001,1001)}

Drone[2]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[98],P:(1,11)} --> (+138) -->{Airport[10],Node[99],D:(149,159)} --> (+1) -->{Airport[10],Node[72],P:(160,170)} --> (+565) -->{Airport[22],Node[73],D:(735,767)} --> (+1) -->{Airport[22],Node[58],P:(768,778)} --> (+676) -->{Airport[7],Node[59],D:(1454,1464)} --> (+1) -->{Airport[7],Node[56],P:(1465,1475)} --> (+415) -->{Airport[1],Node[57],D:(1890,1900)} --> (+1) -->{Airport[1],Node[28],K:(1901,1901)}

Drone[3]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[102],P:(1,11)} --> (+176) -->{Airport[0],Node[103],D:(187,197)} --> (+1) -->{Airport[0],Node[64],P:(198,208)} --> (+1428) -->{Airport[13],Node[65],D:(1636,1646)} --> (+1) -->{Airport[13],Node[76],P:(1647,1657)} --> (+808) -->{Airport[22],Node[77],D:(2465,2475)} --> (+1) -->{Airport[22],Node[49],K:(2476,2476)}

Drone[4]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[80],P:(1,11)} --> (+429) -->{Airport[6],Node[81],D:(440,450)} --> (+1) -->{Airport[6],Node[74],P:(451,461)} --> (+429) -->{Airport[9],Node[75],D:(890,900)} --> (+1) -->{Airport[9],Node[36],K:(901,901)}

Drone[5]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[90],P:(1,11)} --> (+810) -->{Airport[23],Node[91],D:(821,831)} --> (+1) -->{Airport[23],Node[50],K:(832,832)}

Drone[6]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[104],P:(1,11)} --> (+396) -->{Airport[12],Node[105],D:(407,417)} --> (+1) -->{Airport[12],Node[62],P:(418,428)} --> (+331) -->{Airport[18],Node[63],D:(759,769)} --> (+1) -->{Airport[18],Node[45],K:(770,770)}

Drone[7]: {Airport[18],Node[18],S:(0,0)} --> (+1) -->{Airport[18],Node[106],P:(1,33)} --> (+331) -->{Airport[12],Node[107],D:(364,374)} --> (+1) -->{Airport[12],Node[86],P:(375,385)} --> (+335) -->{Airport[21],Node[87],D:(720,730)} --> (+1) -->{Airport[21],Node[60],P:(731,741)} --> (+358) -->{Airport[19],Node[61],D:(1099,1109)} --> (+1) -->{Airport[19],Node[46],K:(1110,1110)}

Drone[8]: {Airport[19],Node[19],S:(0,0)} --> (+1) -->{Airport[19],Node[108],P:(1,11)} --> (+359) -->{Airport[26],Node[109],D:(370,380)} --> (+1) -->{Airport[26],Node[66],P:(381,391)} --> (+326) -->{Airport[23],Node[67],D:(717,727)} --> (+1) -->{Airport[23],Node[94],P:(728,738)} --> (+164) -->{Airport[17],Node[95],D:(902,912)} --> (+1) -->{Airport[17],Node[78],P:(913,923)} --> (+1132) -->{Airport[2],Node[79],D:(2055,2065)} --> (+1) -->{Airport[2],Node[29],K:(2066,2066)}

Drone[9]: {Airport[23],Node[23],S:(0,0)} --> (+1) -->{Airport[23],Node[110],P:(1,11)} --> (+369) -->{Airport[3],Node[111],D:(380,390)} --> (+1) -->{Airport[3],Node[82],P:(391,401)} --> (+540) -->{Airport[16],Node[83],D:(941,951)} --> (+1) -->{Airport[16],Node[43],K:(952,952)}

Drone[10]: {Airport[25],Node[25],S:(0,0)} --> (+1) -->{Airport[25],Node[88],P:(1,11)} --> (+685) -->{Airport[8],Node[89],D:(696,728)} --> (+1) -->{Airport[8],Node[100],P:(729,739)} --> (+176) -->{Airport[0],Node[101],D:(915,925)} --> (+1) -->{Airport[0],Node[84],P:(926,936)} --> (+595) -->{Airport[4],Node[85],D:(1531,1541)} --> (+1) -->{Airport[4],Node[31],K:(1542,1542)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[103],D:(187,197)} --> {Node[64],P:(198,208)} --> {Node[101],D:(915,925)} --> {Node[84],P:(926,936)} --> {Node[27],K:(959,959)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[96],P:(1,11)} --> {Node[57],D:(1890,1900)} --> {Node[28],K:(1901,1901)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[79],D:(2055,2065)} --> {Node[29],K:(2066,2066)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[97],D:(246,256)} --> {Node[68],P:(257,267)} --> {Node[111],D:(380,390)} --> {Node[82],P:(391,401)} --> {Node[30],K:(402,402)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[85],D:(1531,1541)} --> {Node[31],K:(1542,1542)}

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

Airport[6]: {Node[6],S:(0,0)} --> {Node[81],D:(440,450)} --> {Node[74],P:(451,461)} --> {Node[33],K:(462,462)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[59],D:(1454,1464)} --> {Node[56],P:(1465,1475)} --> {Node[34],K:(1476,1476)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[102],P:(1,11)} --> {Node[89],D:(696,728)} --> {Node[100],P:(729,739)} --> {Node[35],K:(751,751)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[80],P:(1,11)} --> {Node[75],D:(890,900)} --> {Node[36],K:(901,901)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[99],D:(149,159)} --> {Node[72],P:(160,170)} --> {Node[37],K:(1902,1902)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[90],P:(1,11)} --> {Node[38],K:(12,12)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[107],D:(364,374)} --> {Node[86],P:(375,385)} --> {Node[105],D:(407,417)} --> {Node[62],P:(418,428)} --> {Node[39],K:(429,429)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[65],D:(1636,1646)} --> {Node[76],P:(1647,1657)} --> {Node[40],K:(1658,1658)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[69],D:(1180,1190)} --> {Node[92],P:(1191,1201)} --> {Node[41],K:(1202,1202)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[55],D:(990,1000)} --> {Node[42],K:(1001,1001)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[104],P:(1,11)} --> {Node[83],D:(941,951)} --> {Node[43],K:(952,952)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[95],D:(902,912)} --> {Node[78],P:(913,923)} --> {Node[44],K:(924,924)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[106],P:(1,33)} --> {Node[63],D:(759,769)} --> {Node[45],K:(770,770)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[108],P:(1,11)} --> {Node[61],D:(1099,1109)} --> {Node[46],K:(1110,1110)}

Airport[20]: {Node[20],S:(0,0)} --> {Node[71],D:(699,709)} --> {Node[54],P:(710,720)} --> {Node[47],K:(721,721)}

Airport[21]: {Node[21],S:(0,0)} --> {Node[87],D:(720,730)} --> {Node[60],P:(731,741)} --> {Node[48],K:(785,785)}

Airport[22]: {Node[22],S:(0,0)} --> {Node[73],D:(735,767)} --> {Node[58],P:(768,778)} --> {Node[77],D:(2465,2475)} --> {Node[49],K:(2476,2476)}

Airport[23]: {Node[23],S:(0,0)} --> {Node[110],P:(1,11)} --> {Node[67],D:(717,727)} --> {Node[94],P:(728,738)} --> {Node[91],D:(821,831)} --> {Node[50],K:(832,832)}

Airport[24]: {Node[24],S:(0,0)} --> {Node[93],D:(1739,1749)} --> {Node[51],K:(1750,1750)}

Airport[25]: {Node[25],S:(0,0)} --> {Node[88],P:(1,11)} --> {Node[52],K:(12,12)}

Airport[26]: {Node[26],S:(0,0)} --> {Node[109],D:(370,380)} --> {Node[66],P:(381,391)} --> {Node[53],K:(392,392)}

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

Solving with the variable aggregation model - Gurobi

ObjVal: 2475.999999999912

RunTime: 0.031246185302734375(s)

Optimal

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

Drone[0]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[96],P:(1,11)} --> (+235) -->{Airport[3],Node[97],D:(246,256)} --> (+1) -->{Airport[3],Node[82],P:(257,267)} --> (+540) -->{Airport[16],Node[83],D:(807,817)} --> (+1) -->{Airport[16],Node[43],K:(817,817)}

Drone[2]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[98],P:(1,11)} --> (+138) -->{Airport[10],Node[99],D:(149,159)} --> (+1) -->{Airport[10],Node[72],P:(160,170)} --> (+565) -->{Airport[22],Node[73],D:(735,745)} --> (+1) -->{Airport[22],Node[58],P:(746,756)} --> (+676) -->{Airport[7],Node[59],D:(1432,1442)} --> (+1) -->{Airport[7],Node[56],P:(1443,1453)} --> (+415) -->{Airport[1],Node[57],D:(1868,1878)} --> (+1) -->{Airport[1],Node[28],K:(1879,1879)}

Drone[3]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[100],P:(1,11)} --> (+176) -->{Airport[0],Node[101],D:(187,197)} --> (+1) -->{Airport[0],Node[64],P:(198,208)} --> (+1428) -->{Airport[13],Node[65],D:(1636,1646)} --> (+1) -->{Airport[13],Node[76],P:(1647,1657)} --> (+808) -->{Airport[22],Node[77],D:(2465,2475)} --> (+1) -->{Airport[22],Node[49],K:(2476,2476)}

Drone[5]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[90],P:(1,11)} --> (+810) -->{Airport[23],Node[91],D:(821,831)} --> (+1) -->{Airport[23],Node[50],K:(832,832)}

Drone[6]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[104],P:(1,11)} --> (+396) -->{Airport[12],Node[105],D:(407,417)} --> (+1) -->{Airport[12],Node[62],P:(352,362)} --> (+331) -->{Airport[18],Node[63],D:(693,703)} --> (+1) -->{Airport[18],Node[45],K:(704,704)}

Drone[7]: {Airport[18],Node[18],S:(0,0)} --> (+1) -->{Airport[18],Node[106],P:(1,11)} --> (+331) -->{Airport[12],Node[107],D:(342,352)} --> (+1) -->{Airport[12],Node[86],P:(352,362)} --> (+335) -->{Airport[21],Node[87],D:(697,707)} --> (+1) -->{Airport[21],Node[60],P:(708,718)} --> (+358) -->{Airport[19],Node[61],D:(1076,1086)} --> (+1) -->{Airport[19],Node[46],K:(1087,1087)}

Drone[9]: {Airport[23],Node[23],S:(0,0)} --> (+1) -->{Airport[23],Node[110],P:(1,11)} --> (+369) -->{Airport[3],Node[111],D:(380,390)} --> (+1) -->{Airport[3],Node[68],P:(391,401)} --> (+913) -->{Airport[14],Node[69],D:(1314,1324)} --> (+1) -->{Airport[14],Node[92],P:(1325,1335)} --> (+538) -->{Airport[24],Node[93],D:(1873,1883)} --> (+1) -->{Airport[24],Node[51],K:(1884,1884)}

Drone[10]: {Airport[25],Node[25],S:(0,0)} --> (+1) -->{Airport[25],Node[88],P:(1,11)} --> (+685) -->{Airport[8],Node[89],D:(696,706)} --> (+1) -->{Airport[8],Node[102],P:(707,717)} --> (+176) -->{Airport[0],Node[103],D:(893,903)} --> (+1) -->{Airport[0],Node[84],P:(904,914)} --> (+595) -->{Airport[4],Node[85],D:(1509,1519)} --> (+1) -->{Airport[4],Node[31],K:(1520,1520)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[101],D:(187,197)} --> {Node[64],P:(198,208)} --> {Node[103],D:(893,903)} --> {Node[84],P:(904,914)} --> {Node[27],K:(2475,2475)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[96],P:(1,11)} --> {Node[57],D:(1868,1878)} --> {Node[28],K:(1879,1879)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[79],D:(2055,2065)} --> {Node[29],K:(2066,2066)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[97],D:(246,256)} --> {Node[82],P:(257,267)} --> {Node[30],K:(2475,2475)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[85],D:(1509,1519)} --> {Node[31],K:(1520,1520)}

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

Airport[6]: {Node[6],S:(0,0)} --> {Node[81],D:(440,450)} --> {Node[74],P:(451,461)} --> {Node[33],K:(462,462)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[59],D:(1432,1442)} --> {Node[56],P:(1443,1453)} --> {Node[34],K:(2475,2475)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[100],P:(1,11)} --> {Node[89],D:(696,706)} --> {Node[102],P:(707,717)} --> {Node[35],K:(2475,2475)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[80],P:(1,11)} --> {Node[75],D:(890,900)} --> {Node[36],K:(900,900)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[99],D:(149,159)} --> {Node[72],P:(160,170)} --> {Node[37],K:(171,171)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[90],P:(1,11)} --> {Node[38],K:(12,12)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[107],D:(342,352)} --> {Node[86],P:(352,362)} --> {Node[105],D:(407,417)} --> {Node[62],P:(352,362)} --> {Node[39],K:(2475,2475)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[65],D:(1636,1646)} --> {Node[76],P:(1647,1657)} --> {Node[40],K:(1658,1658)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[69],D:(1314,1324)} --> {Node[92],P:(1325,1335)} --> {Node[41],K:(1336,1336)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[55],D:(990,1000)} --> {Node[42],K:(1001,1001)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[104],P:(1,11)} --> {Node[83],D:(807,817)} --> {Node[43],K:(817,817)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[95],D:(902,912)} --> {Node[78],P:(913,923)} --> {Node[44],K:(924,924)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[106],P:(1,11)} --> {Node[63],D:(693,703)} --> {Node[45],K:(704,704)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[108],P:(1,11)} --> {Node[61],D:(1076,1086)} --> {Node[46],K:(1087,1087)}

Airport[20]: {Node[20],S:(0,0)} --> {Node[71],D:(699,709)} --> {Node[54],P:(710,720)} --> {Node[47],K:(721,721)}

Airport[21]: {Node[21],S:(0,0)} --> {Node[87],D:(697,707)} --> {Node[60],P:(708,718)} --> {Node[48],K:(719,719)}

Airport[22]: {Node[22],S:(0,0)} --> {Node[73],D:(735,745)} --> {Node[58],P:(746,756)} --> {Node[77],D:(2465,2475)} --> {Node[49],K:(2476,2476)}

Airport[23]: {Node[23],S:(0,0)} --> {Node[110],P:(1,11)} --> {Node[91],D:(821,831)} --> {Node[50],K:(832,832)}

Airport[24]: {Node[24],S:(0,0)} --> {Node[93],D:(1873,1883)} --> {Node[51],K:(1884,1884)}

Airport[25]: {Node[25],S:(0,0)} --> {Node[88],P:(1,11)} --> {Node[52],K:(12,12)}

Airport[26]: {Node[26],S:(0,0)} --> {Node[109],D:(370,380)} --> {Node[66],P:(381,391)} --> {Node[53],K:(392,392)}

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

Solving with Heuristic

ObjVal: 2476.0

RunTime: 0.016(s)

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

Drone[0]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[96],P:(1,167)} --> (+235) -->{Airport[3],Node[97],D:(402,412)} --> (+1) -->{Airport[3],Node[68],P:(413,423)} --> (+913) -->{Airport[14],Node[69],D:(1336,1916)} --> (+1) -->{Airport[14],Node[92],P:(1917,1927)} --> (+538) -->{Airport[24],Node[93],D:(2465,2475)} --> (+1) -->{Airport[24],Node[51],K:(2476,2476)}

Drone[2]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[98],P:(1,11)} --> (+138) -->{Airport[10],Node[99],D:(149,159)} --> (+1) -->{Airport[10],Node[72],P:(160,170)} --> (+565) -->{Airport[22],Node[73],D:(735,745)} --> (+1) -->{Airport[22],Node[58],P:(746,756)} --> (+676) -->{Airport[7],Node[59],D:(1432,1442)} --> (+1) -->{Airport[7],Node[56],P:(1443,1453)} --> (+415) -->{Airport[1],Node[57],D:(1868,1878)} --> (+1) -->{Airport[1],Node[28],K:(1879,1879)}

Drone[5]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[90],P:(1,11)} --> (+810) -->{Airport[23],Node[91],D:(821,831)} --> (+1) -->{Airport[23],Node[50],K:(832,832)}

Drone[6]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[104],P:(1,11)} --> (+396) -->{Airport[12],Node[105],D:(407,417)} --> (+1) -->{Airport[12],Node[86],P:(418,428)} --> (+335) -->{Airport[21],Node[87],D:(763,773)} --> (+1) -->{Airport[21],Node[60],P:(774,784)} --> (+358) -->{Airport[19],Node[61],D:(1142,1152)} --> (+1) -->{Airport[19],Node[46],K:(1153,1153)}

Drone[7]: {Airport[18],Node[18],S:(0,0)} --> (+1) -->{Airport[18],Node[106],P:(1,98)} --> (+331) -->{Airport[12],Node[107],D:(429,439)} --> (+1) -->{Airport[12],Node[62],P:(440,450)} --> (+331) -->{Airport[18],Node[63],D:(781,791)} --> (+1) -->{Airport[18],Node[45],K:(792,792)}

Drone[8]: {Airport[19],Node[19],S:(0,0)} --> (+1) -->{Airport[19],Node[108],P:(1,11)} --> (+359) -->{Airport[26],Node[109],D:(370,380)} --> (+1) -->{Airport[26],Node[66],P:(381,391)} --> (+326) -->{Airport[23],Node[67],D:(717,727)} --> (+1) -->{Airport[23],Node[94],P:(728,820)} --> (+164) -->{Airport[17],Node[95],D:(984,1322)} --> (+1) -->{Airport[17],Node[78],P:(1323,1333)} --> (+1132) -->{Airport[2],Node[79],D:(2465,2475)} --> (+1) -->{Airport[2],Node[29],K:(2476,2476)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[101],D:(187,197)} --> {Node[64],P:(198,208)} --> {Node[103],D:(893,903)} --> {Node[84],P:(904,914)} --> {Node[27],K:(915,915)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[96],P:(1,167)} --> {Node[57],D:(1868,1878)} --> {Node[28],K:(1879,1879)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[79],D:(2465,2475)} --> {Node[29],K:(2476,2476)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[111],D:(380,390)} --> {Node[82],P:(391,401)} --> {Node[97],D:(402,412)} --> {Node[68],P:(413,423)} --> {Node[30],K:(424,424)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[85],D:(1509,1519)} --> {Node[31],K:(1520,1520)}

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

Airport[6]: {Node[6],S:(0,0)} --> {Node[81],D:(440,450)} --> {Node[74],P:(451,461)} --> {Node[33],K:(462,462)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[59],D:(1432,1442)} --> {Node[56],P:(1443,1453)} --> {Node[34],K:(1454,1454)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[100],P:(1,11)} --> {Node[89],D:(696,706)} --> {Node[102],P:(707,717)} --> {Node[35],K:(718,718)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[80],P:(1,11)} --> {Node[75],D:(890,900)} --> {Node[36],K:(901,901)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[99],D:(149,159)} --> {Node[72],P:(160,170)} --> {Node[37],K:(171,171)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[90],P:(1,11)} --> {Node[38],K:(12,12)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[105],D:(407,417)} --> {Node[86],P:(418,428)} --> {Node[107],D:(429,439)} --> {Node[62],P:(440,450)} --> {Node[39],K:(451,451)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[65],D:(1636,1646)} --> {Node[76],P:(1647,1657)} --> {Node[40],K:(1658,1658)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[69],D:(1336,1916)} --> {Node[92],P:(1917,1927)} --> {Node[41],K:(1928,1928)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[55],D:(990,1000)} --> {Node[42],K:(1001,1001)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[104],P:(1,11)} --> {Node[83],D:(941,951)} --> {Node[43],K:(952,952)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[95],D:(984,1322)} --> {Node[78],P:(1323,1333)} --> {Node[44],K:(1334,1334)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[106],P:(1,98)} --> {Node[63],D:(781,791)} --> {Node[45],K:(792,792)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[108],P:(1,11)} --> {Node[61],D:(1142,1152)} --> {Node[46],K:(1153,1153)}

Airport[20]: {Node[20],S:(0,0)} --> {Node[71],D:(699,709)} --> {Node[54],P:(710,720)} --> {Node[47],K:(721,721)}

Airport[21]: {Node[21],S:(0,0)} --> {Node[87],D:(763,773)} --> {Node[60],P:(774,784)} --> {Node[48],K:(785,785)}

Airport[22]: {Node[22],S:(0,0)} --> {Node[73],D:(735,745)} --> {Node[58],P:(746,756)} --> {Node[77],D:(2465,2475)} --> {Node[49],K:(2476,2476)}

Airport[23]: {Node[23],S:(0,0)} --> {Node[110],P:(1,11)} --> {Node[67],D:(717,727)} --> {Node[94],P:(728,820)} --> {Node[91],D:(821,831)} --> {Node[50],K:(832,832)}

Airport[24]: {Node[24],S:(0,0)} --> {Node[93],D:(2465,2475)} --> {Node[51],K:(2476,2476)}

Airport[25]: {Node[25],S:(0,0)} --> {Node[88],P:(1,11)} --> {Node[52],K:(12,12)}

Airport[26]: {Node[26],S:(0,0)} --> {Node[109],D:(370,380)} --> {Node[66],P:(381,391)} --> {Node[53],K:(392,392)}

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

Solving with parallel heuristic

ObjVal: 2476.0

RunTime: 0.048(s)