SET-3_nanjing

SET-3_nanjing_20

City: nanjing

Task count: 20

Flight count: 28

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

Solving with the basic model - Gurobi

ObjVal: 3156.0

RunTime: 0.04683876037597656(s)

Optimal

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

Drone[0]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[88],P:(1,11)} --> (+543) -->{Airport[8],Node[89],D:(554,564)} --> (+1) -->{Airport[8],Node[60],P:(565,575)} --> (+1279) -->{Airport[20],Node[61],D:(1854,1864)} --> (+1) -->{Airport[20],Node[44],K:(1865,1865)}

Drone[1]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[62],P:(1,11)} --> (+877) -->{Airport[16],Node[63],D:(888,898)} --> (+1) -->{Airport[16],Node[40],K:(899,899)}

Drone[2]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[84],P:(1,11)} --> (+283) -->{Airport[16],Node[85],D:(294,304)} --> (+1) -->{Airport[16],Node[50],P:(305,315)} --> (+1268) -->{Airport[10],Node[51],D:(1583,1593)} --> (+1) -->{Airport[10],Node[34],K:(1594,1594)}

Drone[3]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[80],P:(1,11)} --> (+363) -->{Airport[12],Node[81],D:(374,384)} --> (+1) -->{Airport[12],Node[36],K:(385,385)}

Drone[4]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[72],P:(1,11)} --> (+1471) -->{Airport[4],Node[73],D:(1482,1492)} --> (+1) -->{Airport[4],Node[28],K:(1493,1493)}

Drone[5]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[56],P:(1,11)} --> (+854) -->{Airport[4],Node[57],D:(865,875)} --> (+1) -->{Airport[4],Node[52],P:(876,886)} --> (+1363) -->{Airport[3],Node[53],D:(2249,2259)} --> (+1) -->{Airport[3],Node[86],P:(2260,2270)} --> (+409) -->{Airport[7],Node[87],D:(2679,2689)} --> (+1) -->{Airport[7],Node[74],P:(2690,2700)} --> (+445) -->{Airport[17],Node[75],D:(3145,3155)} --> (+1) -->{Airport[17],Node[41],K:(3156,3156)}

Drone[6]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[70],P:(1,11)} --> (+605) -->{Airport[21],Node[71],D:(616,626)} --> (+1) -->{Airport[21],Node[45],K:(627,627)}

Drone[7]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[92],P:(1,11)} --> (+338) -->{Airport[14],Node[93],D:(349,359)} --> (+1) -->{Airport[14],Node[78],P:(360,370)} --> (+673) -->{Airport[1],Node[79],D:(1043,1053)} --> (+1) -->{Airport[1],Node[25],K:(1054,1054)}

Drone[8]: {Airport[17],Node[17],S:(0,0)} --> (+1) -->{Airport[17],Node[96],P:(1,11)} --> (+385) -->{Airport[11],Node[97],D:(396,406)} --> (+1) -->{Airport[11],Node[68],P:(407,417)} --> (+367) -->{Airport[18],Node[69],D:(784,794)} --> (+1) -->{Airport[18],Node[42],K:(795,795)}

Drone[9]: {Airport[18],Node[18],S:(0,0)} --> (+1) -->{Airport[18],Node[76],P:(1,11)} --> (+771) -->{Airport[15],Node[77],D:(782,1626)} --> (+1) -->{Airport[15],Node[90],P:(1627,1637)} --> (+195) -->{Airport[13],Node[91],D:(1832,3155)} --> (+1) -->{Airport[13],Node[37],K:(3156,3156)}

Drone[10]: {Airport[19],Node[19],S:(0,0)} --> (+1) -->{Airport[19],Node[98],P:(1,11)} --> (+638) -->{Airport[0],Node[99],D:(649,659)} --> (+1) -->{Airport[0],Node[58],P:(660,670)} --> (+968) -->{Airport[15],Node[59],D:(1638,1648)} --> (+1) -->{Airport[15],Node[39],K:(1649,1649)}

Drone[11]: {Airport[21],Node[21],S:(0,0)} --> (+1) -->{Airport[21],Node[100],P:(1,11)} --> (+332) -->{Airport[11],Node[101],D:(343,353)} --> (+1) -->{Airport[11],Node[66],P:(354,364)} --> (+745) -->{Airport[9],Node[67],D:(1109,1119)} --> (+1) -->{Airport[9],Node[82],P:(1120,1130)} --> (+281) -->{Airport[19],Node[83],D:(1411,1421)} --> (+1) -->{Airport[19],Node[43],K:(1422,1422)}

Drone[12]: {Airport[22],Node[22],S:(0,0)} --> (+1) -->{Airport[22],Node[64],P:(1,11)} --> (+659) -->{Airport[23],Node[65],D:(670,680)} --> (+1) -->{Airport[23],Node[102],P:(681,691)} --> (+978) -->{Airport[2],Node[103],D:(1669,1679)} --> (+1) -->{Airport[2],Node[54],P:(1680,1690)} --> (+1035) -->{Airport[9],Node[55],D:(2725,2735)} --> (+1) -->{Airport[9],Node[33],K:(2736,2736)}

Drone[13]: {Airport[23],Node[23],S:(0,0)} --> (+1) -->{Airport[23],Node[48],P:(1,11)} --> (+450) -->{Airport[17],Node[49],D:(461,471)} --> (+1) -->{Airport[17],Node[94],P:(472,482)} --> (+232) -->{Airport[6],Node[95],D:(714,724)} --> (+1) -->{Airport[6],Node[30],K:(725,725)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[99],D:(649,659)} --> {Node[58],P:(660,670)} --> {Node[24],K:(671,671)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[88],P:(1,11)} --> {Node[79],D:(1043,1053)} --> {Node[25],K:(1054,1054)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[103],D:(1669,1679)} --> {Node[54],P:(1680,1690)} --> {Node[26],K:(1691,1691)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[62],P:(1,11)} --> {Node[53],D:(2249,2259)} --> {Node[86],P:(2260,2270)} --> {Node[27],K:(2271,2271)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[57],D:(865,875)} --> {Node[52],P:(876,886)} --> {Node[73],D:(1482,1492)} --> {Node[28],K:(1493,1493)}

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

Airport[6]: {Node[6],S:(0,0)} --> {Node[80],P:(1,11)} --> {Node[95],D:(714,724)} --> {Node[30],K:(725,725)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[87],D:(2679,2689)} --> {Node[74],P:(2690,2700)} --> {Node[31],K:(2701,2701)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[72],P:(1,11)} --> {Node[89],D:(554,564)} --> {Node[60],P:(565,575)} --> {Node[32],K:(576,576)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[67],D:(1109,1119)} --> {Node[82],P:(1120,1130)} --> {Node[55],D:(2725,2735)} --> {Node[33],K:(2736,2736)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[51],D:(1583,1593)} --> {Node[34],K:(1594,1594)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[101],D:(343,353)} --> {Node[66],P:(354,364)} --> {Node[97],D:(396,406)} --> {Node[68],P:(407,417)} --> {Node[35],K:(418,418)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[56],P:(1,11)} --> {Node[81],D:(374,384)} --> {Node[36],K:(385,385)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[70],P:(1,11)} --> {Node[91],D:(1832,3155)} --> {Node[37],K:(3156,3156)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[93],D:(349,359)} --> {Node[78],P:(360,370)} --> {Node[38],K:(371,371)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[92],P:(1,11)} --> {Node[77],D:(782,1626)} --> {Node[90],P:(1627,1637)} --> {Node[59],D:(1638,1648)} --> {Node[39],K:(1649,1649)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[85],D:(294,304)} --> {Node[50],P:(305,315)} --> {Node[63],D:(888,898)} --> {Node[40],K:(899,899)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[96],P:(1,11)} --> {Node[49],D:(461,471)} --> {Node[94],P:(472,482)} --> {Node[75],D:(3145,3155)} --> {Node[41],K:(3156,3156)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[76],P:(1,11)} --> {Node[69],D:(784,794)} --> {Node[42],K:(795,795)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[83],D:(1411,1421)} --> {Node[43],K:(1422,1422)}

Airport[20]: {Node[20],S:(0,0)} --> {Node[61],D:(1854,1864)} --> {Node[44],K:(1865,1865)}

Airport[21]: {Node[21],S:(0,0)} --> {Node[100],P:(1,11)} --> {Node[71],D:(616,626)} --> {Node[45],K:(627,627)}

Airport[22]: {Node[22],S:(0,0)} --> {Node[64],P:(1,11)} --> {Node[46],K:(12,12)}

Airport[23]: {Node[23],S:(0,0)} --> {Node[48],P:(1,11)} --> {Node[65],D:(670,680)} --> {Node[102],P:(681,691)} --> {Node[47],K:(692,692)}

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

Solving with the variable aggregation model - Gurobi

ObjVal: 3155.9999999977854

RunTime: 0.015600204467773438(s)

Optimal

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

Drone[1]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[62],P:(1,11)} --> (+877) -->{Airport[16],Node[63],D:(888,898)} --> (+1) -->{Airport[16],Node[40],K:(899,899)}

Drone[3]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[80],P:(1,11)} --> (+363) -->{Airport[12],Node[81],D:(374,384)} --> (+1) -->{Airport[12],Node[36],K:(385,385)}

Drone[4]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[72],P:(1,11)} --> (+1471) -->{Airport[4],Node[73],D:(1482,1492)} --> (+1) -->{Airport[4],Node[28],K:(1493,1493)}

Drone[6]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[70],P:(1,11)} --> (+605) -->{Airport[21],Node[71],D:(616,626)} --> (+1) -->{Airport[21],Node[45],K:(627,627)}

Drone[8]: {Airport[17],Node[17],S:(0,0)} --> (+1) -->{Airport[17],Node[94],P:(1,11)} --> (+232) -->{Airport[6],Node[95],D:(243,253)} --> (+1) -->{Airport[6],Node[30],K:(254,254)}

Drone[9]: {Airport[18],Node[18],S:(0,0)} --> (+1) -->{Airport[18],Node[76],P:(1,11)} --> (+771) -->{Airport[15],Node[77],D:(782,792)} --> (+1) -->{Airport[15],Node[90],P:(793,803)} --> (+195) -->{Airport[13],Node[91],D:(998,1008)} --> (+1) -->{Airport[13],Node[37],K:(1009,1009)}

Drone[12]: {Airport[22],Node[22],S:(0,0)} --> (+1) -->{Airport[22],Node[64],P:(1,11)} --> (+659) -->{Airport[23],Node[65],D:(670,680)} --> (+1) -->{Airport[23],Node[48],P:(681,691)} --> (+450) -->{Airport[17],Node[49],D:(1141,1151)} --> (+1) -->{Airport[17],Node[96],P:(1152,1162)} --> (+385) -->{Airport[11],Node[97],D:(1547,1557)} --> (+1) -->{Airport[11],Node[68],P:(1558,1568)} --> (+367) -->{Airport[18],Node[69],D:(1935,1945)} --> (+1) -->{Airport[18],Node[42],K:(1946,1946)}

Drone[13]: {Airport[23],Node[23],S:(0,0)} --> (+1) -->{Airport[23],Node[102],P:(1,11)} --> (+978) -->{Airport[2],Node[103],D:(989,999)} --> (+1) -->{Airport[2],Node[54],P:(1000,1010)} --> (+1035) -->{Airport[9],Node[55],D:(2045,2055)} --> (+1) -->{Airport[9],Node[33],K:(2056,2056)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[99],D:(649,659)} --> {Node[58],P:(660,670)} --> {Node[24],K:(671,671)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[88],P:(1,11)} --> {Node[79],D:(1043,1053)} --> {Node[25],K:(1054,1054)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[103],D:(989,999)} --> {Node[54],P:(1000,1010)} --> {Node[26],K:(1011,1011)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[62],P:(1,11)} --> {Node[53],D:(2249,2259)} --> {Node[86],P:(2260,2270)} --> {Node[27],K:(2279,2279)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[57],D:(865,875)} --> {Node[52],P:(876,886)} --> {Node[73],D:(1482,1492)} --> {Node[28],K:(1493,1493)}

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

Airport[6]: {Node[6],S:(0,0)} --> {Node[80],P:(1,11)} --> {Node[95],D:(243,253)} --> {Node[30],K:(254,254)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[87],D:(2679,2689)} --> {Node[74],P:(2690,2700)} --> {Node[31],K:(2701,2701)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[72],P:(1,11)} --> {Node[89],D:(554,564)} --> {Node[60],P:(565,575)} --> {Node[32],K:(2279,2279)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[67],D:(1109,1119)} --> {Node[82],P:(1120,1130)} --> {Node[55],D:(2045,2055)} --> {Node[33],K:(2056,2056)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[51],D:(1583,1593)} --> {Node[34],K:(1594,1594)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[101],D:(343,353)} --> {Node[66],P:(354,364)} --> {Node[97],D:(1547,1557)} --> {Node[68],P:(1558,1568)} --> {Node[35],K:(2279,2279)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[56],P:(1,11)} --> {Node[81],D:(374,384)} --> {Node[36],K:(385,385)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[70],P:(1,11)} --> {Node[91],D:(998,1008)} --> {Node[37],K:(1009,1009)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[93],D:(349,359)} --> {Node[78],P:(360,370)} --> {Node[38],K:(371,371)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[92],P:(1,11)} --> {Node[77],D:(782,792)} --> {Node[90],P:(793,803)} --> {Node[59],D:(1638,1648)} --> {Node[39],K:(1649,1649)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[85],D:(294,304)} --> {Node[50],P:(305,315)} --> {Node[63],D:(888,898)} --> {Node[40],K:(899,899)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[94],P:(1,11)} --> {Node[49],D:(1141,1151)} --> {Node[96],P:(1152,1162)} --> {Node[75],D:(3145,3155)} --> {Node[41],K:(3156,3156)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[76],P:(1,11)} --> {Node[69],D:(1935,1945)} --> {Node[42],K:(1946,1946)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[83],D:(1411,1421)} --> {Node[43],K:(1422,1422)}

Airport[20]: {Node[20],S:(0,0)} --> {Node[61],D:(1854,1864)} --> {Node[44],K:(1865,1865)}

Airport[21]: {Node[21],S:(0,0)} --> {Node[100],P:(1,11)} --> {Node[71],D:(616,626)} --> {Node[45],K:(627,627)}

Airport[22]: {Node[22],S:(0,0)} --> {Node[64],P:(1,11)} --> {Node[46],K:(12,12)}

Airport[23]: {Node[23],S:(0,0)} --> {Node[102],P:(1,11)} --> {Node[65],D:(670,680)} --> {Node[48],P:(681,691)} --> {Node[47],K:(2279,2279)}

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

Solving with Heuristic

ObjVal: 3156.0

RunTime: 0.031(s)

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

Drone[0]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[88],P:(1,11)} --> (+543) -->{Airport[8],Node[89],D:(554,564)} --> (+1) -->{Airport[8],Node[72],P:(565,575)} --> (+1471) -->{Airport[4],Node[73],D:(2046,2056)} --> (+1) -->{Airport[4],Node[28],K:(2057,2057)}

Drone[1]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[62],P:(1,11)} --> (+877) -->{Airport[16],Node[63],D:(888,898)} --> (+1) -->{Airport[16],Node[40],K:(899,899)}

Drone[3]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[80],P:(1,11)} --> (+363) -->{Airport[12],Node[81],D:(374,384)} --> (+1) -->{Airport[12],Node[36],K:(385,385)}

Drone[4]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[60],P:(1,11)} --> (+1279) -->{Airport[20],Node[61],D:(1290,1300)} --> (+1) -->{Airport[20],Node[44],K:(1301,1301)}

Drone[6]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[70],P:(1,11)} --> (+605) -->{Airport[21],Node[71],D:(616,626)} --> (+1) -->{Airport[21],Node[45],K:(627,627)}

Drone[8]: {Airport[17],Node[17],S:(0,0)} --> (+1) -->{Airport[17],Node[96],P:(1,938)} --> (+385) -->{Airport[11],Node[97],D:(1323,1333)} --> (+1) -->{Airport[11],Node[68],P:(1334,1344)} --> (+367) -->{Airport[18],Node[69],D:(1711,1721)} --> (+1) -->{Airport[18],Node[42],K:(1722,1722)}

Drone[11]: {Airport[21],Node[21],S:(0,0)} --> (+1) -->{Airport[21],Node[100],P:(1,11)} --> (+332) -->{Airport[11],Node[101],D:(343,353)} --> (+1) -->{Airport[11],Node[66],P:(354,1322)} --> (+745) -->{Airport[9],Node[67],D:(2067,2077)} --> (+1) -->{Airport[9],Node[33],K:(2078,2078)}

Drone[12]: {Airport[22],Node[22],S:(0,0)} --> (+1) -->{Airport[22],Node[64],P:(1,11)} --> (+659) -->{Airport[23],Node[65],D:(670,680)} --> (+1) -->{Airport[23],Node[48],P:(681,691)} --> (+450) -->{Airport[17],Node[49],D:(1141,1151)} --> (+1) -->{Airport[17],Node[94],P:(1152,1162)} --> (+232) -->{Airport[6],Node[95],D:(1394,1404)} --> (+1) -->{Airport[6],Node[30],K:(1405,1405)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[99],D:(649,659)} --> {Node[58],P:(660,670)} --> {Node[24],K:(671,671)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[88],P:(1,11)} --> {Node[79],D:(1043,1053)} --> {Node[25],K:(1054,1054)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[103],D:(989,999)} --> {Node[54],P:(1000,1010)} --> {Node[26],K:(1011,1011)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[62],P:(1,11)} --> {Node[53],D:(2249,2259)} --> {Node[86],P:(2260,2270)} --> {Node[27],K:(2271,2271)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[57],D:(865,875)} --> {Node[52],P:(876,886)} --> {Node[73],D:(2046,2056)} --> {Node[28],K:(2057,2057)}

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

Airport[6]: {Node[6],S:(0,0)} --> {Node[80],P:(1,11)} --> {Node[95],D:(1394,1404)} --> {Node[30],K:(1405,1405)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[87],D:(2679,2689)} --> {Node[74],P:(2690,2700)} --> {Node[31],K:(2701,2701)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[60],P:(1,11)} --> {Node[89],D:(554,564)} --> {Node[72],P:(565,575)} --> {Node[32],K:(576,576)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[55],D:(2045,2055)} --> {Node[82],P:(2056,2066)} --> {Node[67],D:(2067,2077)} --> {Node[33],K:(2078,2078)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[51],D:(1583,1593)} --> {Node[34],K:(1594,1594)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[101],D:(343,353)} --> {Node[66],P:(354,1322)} --> {Node[97],D:(1323,1333)} --> {Node[68],P:(1334,1344)} --> {Node[35],K:(1345,1345)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[56],P:(1,11)} --> {Node[81],D:(374,384)} --> {Node[36],K:(385,385)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[70],P:(1,11)} --> {Node[91],D:(998,1008)} --> {Node[37],K:(1009,1009)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[93],D:(349,359)} --> {Node[78],P:(360,370)} --> {Node[38],K:(371,371)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[92],P:(1,11)} --> {Node[77],D:(782,792)} --> {Node[90],P:(793,803)} --> {Node[59],D:(1638,1648)} --> {Node[39],K:(1649,1649)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[85],D:(294,304)} --> {Node[50],P:(305,315)} --> {Node[63],D:(888,898)} --> {Node[40],K:(899,899)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[96],P:(1,938)} --> {Node[49],D:(1141,1151)} --> {Node[94],P:(1152,1162)} --> {Node[75],D:(3145,3155)} --> {Node[41],K:(3156,3156)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[76],P:(1,11)} --> {Node[69],D:(1711,1721)} --> {Node[42],K:(1722,1722)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[83],D:(2347,2357)} --> {Node[43],K:(2358,2358)}

Airport[20]: {Node[20],S:(0,0)} --> {Node[61],D:(1290,1300)} --> {Node[44],K:(1301,1301)}

Airport[21]: {Node[21],S:(0,0)} --> {Node[100],P:(1,11)} --> {Node[71],D:(616,626)} --> {Node[45],K:(627,627)}

Airport[22]: {Node[22],S:(0,0)} --> {Node[64],P:(1,11)} --> {Node[46],K:(12,12)}

Airport[23]: {Node[23],S:(0,0)} --> {Node[102],P:(1,11)} --> {Node[65],D:(670,680)} --> {Node[48],P:(681,691)} --> {Node[47],K:(692,692)}

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

Solving with parallel heuristic

ObjVal: 3156.0

RunTime: 0.125(s)