0 ,268,169,166,474,385,284,342,161,378,109,357,103,221,325,483,334,425,119,375,435,304,423,497,492,58,116,117,83,482,122,345,100,105,263,131,177,443,184,331,143,477,310,344,445,31,269,341,419,447,239,493,481,270,476,472,55,306,163,113,34,7,257,174,277,50,10,46,251,314,283,475,279,89,281,308,194,246,92,262,245,319,202,200,204,162,90,201,329,56,130,412,413,338,249,433,198,27,416,382,22,459,432,229,74,291,457,486,352,128,496,159,247,495,217,207,307,65,66,222,254,197,87,367,212,362,271,290,294,358,315,193,190,70,494,417,88,421,420,215,422,282,115,236,188,226,6,400,14,148,340,156,186,178,428,154,453,69,364,63,408,73,241,444,150,456,462,386,240,371,40,106,267,160,79,8,305,258,346,280,337,339,434,111,327,266,473,499,140,104,17,466,126,218,288,265,448,471,155,376,107,3,418,468,57,183,41,309,26,153,42,235,430,18,398,404,127,243,427,322,393,149,465,372,485,25,296,313,489,157,355,488,369,442,132,441,390,152,9,330,180,350,361,438,274,228,181,98,403,164,374,165,96,62,82,300,49,231,469,29,259,44,326,389,387,380,67,460,86,94,192,60,349,64,379,210,121,36,394,467,15,213,383,451,39,137,114,35,110,158,118,20,392,480,452,479,112,134,99,179,24,2,490,328,405,285,287,81,278,124,356,446,75,370,142,176,173,401,32,147,45,498,33,429,436,234,5,52,437,199,93,76,28,4,59,189,455,252,172,91,410,85,203,402,399,209,295,396,363,292,48,151,51,68,260,351,71,256,454,144,388,409,120,321,175,391,72,360,171,368,426,293,53,487,242,384,347,237,13,216,478,359,141,43,146,353,21,211,191,206,250,196,205,298,264,381,336,244,168,276,463,170,275,343,248,208,397,302,77,232,78,348,415,195,30,317,320,214,273,272,123,333,303,129,227,484,439,366,332,230,373,424,440,500,47,223,301,458,450,95,414,491,80,133,431,135,335,219,324,38,11,261,97,289,464,12,102,37,238,224,255,377,253,311,84,225,187,54,139,406,1,16,108,220,23,365,233,449,136,316,19,101,461,297,411,185,318,138,145,182,470,395,323,407,299,61,354,125,286,312,167,0, Total lenght with CHEAPEST INSERTION is 1137025. Time = 14.94 seconds 0 ,392,274,471,155,340,186,376,107,156,428,178,150,456,278,124,356,446,148,361,438,173,176,5,401,32,234,188,6,115,339,481,270,447,476,223,11,221,103,327,378,357,109,472,458,414,239,475,10,291,360,146,74,52,175,147,45,457,190,70,123,333,495,217,422,282,303,129,236,332,230,373,424,440,289,490,61,464,12,34,7,337,35,110,2,54,461,354,153,407,299,218,228,465,181,98,467,403,328,55,306,161,312,474,385,100,113,268,167,163,174,257,444,267,325,83,117,497,492,58,486,293,141,226,346,24,344,131,345,122,285,405,182,145,488,369,157,489,313,442,390,441,132,460,259,29,116,433,86,44,67,77,232,379,64,349,94,192,410,455,256,85,412,130,246,92,90,194,198,27,416,249,338,459,56,277,334,425,119,375,50,53,384,154,453,470,418,229,432,46,348,78,498,436,171,43,391,187,310,143,184,443,477,177,162,245,204,30,317,200,319,262,214,320,279,415,195,251,314,66,307,197,207,209,423,215,205,87,193,439,366,247,304,22,408,73,347,237,478,359,159,248,208,264,302,273,381,336,244,496,352,128,99,179,20,480,112,118,158,102,37,466,81,318,126,127,149,25,350,372,485,296,9,330,180,300,49,231,210,386,462,371,240,36,394,82,483,435,121,276,430,482,17,468,355,60,413,382,71,387,380,388,211,254,222,65,396,292,48,151,51,260,437,326,389,321,199,93,76,144,454,189,409,120,28,4,59,172,91,203,363,68,252,399,402,365,487,242,233,449,21,33,429,13,216,343,272,227,72,368,426,494,421,420,417,493,445,261,97,31,269,263,105,287,138,152,331,202,196,463,469,329,201,89,281,308,294,358,283,88,315,295,397,353,191,362,290,484,367,212,271,298,250,206,275,170,400,14,168,322,448,3,238,427,393,377,84,224,351,142,370,75,185,411,297,243,18,398,404,225,255,311,395,323,406,1,69,364,63,241,160,500,47,79,23,220,108,136,316,19,139,101,166,284,39,383,213,253,288,265,16,169,342,114,15,137,451,258,280,96,62,305,450,95,431,491,324,374,165,135,40,106,8,301,38,164,266,473,140,104,341,419,499,111,133,80,434,235,219,335,42,41,57,183,309,26,125,452,479,286,134,0, Total lenght with LARGEST INSERTION is 1172473. Time = 11.61 seconds 0 ,490,61,452,480,287,138,274,465,228,438,372,485,331,330,152,390,443,184,143,477,177,355,488,369,9,296,25,180,350,173,401,82,300,121,210,231,117,116,497,492,83,13,58,248,208,198,206,298,250,196,423,209,295,205,190,70,276,304,293,171,43,141,22,351,71,382,463,170,168,275,216,338,27,416,433,249,94,192,60,162,245,30,317,319,200,204,29,469,368,426,49,202,217,115,236,386,240,337,339,35,36,394,96,403,261,97,467,164,266,473,499,472,55,306,221,325,140,104,483,425,334,375,119,435,421,494,53,487,242,384,72,360,146,302,273,415,195,353,397,264,381,336,244,154,453,224,84,225,404,398,57,183,489,157,442,441,132,176,498,32,234,436,5,460,259,44,67,326,389,86,349,387,380,64,459,432,277,50,303,129,10,484,87,290,362,191,48,151,409,120,211,271,294,358,315,193,420,332,230,373,424,215,422,282,439,366,457,496,352,128,347,237,478,359,159,21,343,391,462,150,444,267,106,371,466,278,124,356,446,75,370,142,388,437,199,93,76,189,410,455,256,85,454,144,321,52,147,45,175,348,78,33,59,4,28,77,232,63,364,69,361,125,392,134,286,474,268,169,166,284,342,161,312,167,385,113,163,105,341,81,285,328,17,448,3,468,470,145,318,340,148,186,376,107,471,155,156,428,178,6,188,400,14,226,408,73,456,181,98,40,346,280,258,305,8,419,476,357,109,447,239,31,269,263,345,122,482,310,131,344,481,270,493,445,458,414,417,123,333,88,308,283,251,314,194,246,92,90,262,292,396,363,68,260,51,413,412,130,91,172,252,399,402,367,212,203,201,89,281,475,279,291,74,46,329,174,257,500,47,62,79,223,80,133,431,374,165,135,335,219,34,7,11,160,241,449,233,365,429,272,227,214,320,197,307,65,254,222,66,207,247,486,495,440,434,111,327,450,95,103,491,301,38,324,100,405,378,354,218,418,182,313,379,56,229,153,42,288,265,235,289,110,24,158,114,451,383,213,39,137,15,54,461,139,108,220,23,136,316,19,101,16,297,411,185,126,187,255,311,395,323,118,99,179,20,2,102,37,430,464,12,18,127,243,322,253,406,1,377,393,427,149,238,41,309,26,407,299,112,479,0, Total lenght with NEAREST INSERTION is 1114781. Time = 16.13 seconds 0 ,105,269,31,445,263,310,131,344,122,474,385,345,100,374,165,325,493,481,270,447,357,109,472,10,291,74,279,251,314,283,295,397,224,351,459,56,130,412,194,90,262,201,308,281,89,329,123,333,247,303,129,486,495,332,230,422,282,373,424,417,88,197,307,207,217,366,193,315,290,87,484,72,368,426,494,421,420,439,205,190,70,276,128,352,496,13,237,347,359,478,216,159,248,208,211,362,191,409,353,21,343,148,340,156,186,178,428,150,456,226,457,188,400,14,6,77,326,389,387,380,232,69,370,142,120,388,144,321,437,175,52,364,63,176,443,177,477,143,331,184,132,441,395,173,152,9,330,180,438,274,125,465,369,488,355,482,83,476,103,223,11,221,434,235,124,278,446,408,73,356,154,462,334,425,444,267,239,475,215,430,483,435,119,375,236,115,339,337,371,328,405,285,145,182,470,453,432,229,32,234,46,116,272,227,423,304,293,58,497,492,53,384,117,360,146,302,273,415,195,363,48,252,91,172,28,449,402,203,294,358,399,209,396,292,51,260,71,151,68,249,455,256,27,416,198,141,22,382,433,338,413,60,192,94,93,410,85,199,454,76,4,59,189,246,92,222,254,65,66,271,298,264,381,336,244,168,171,43,147,45,322,181,228,361,372,485,25,296,350,471,407,299,218,418,155,82,210,121,386,240,36,394,62,403,98,451,39,261,97,213,383,458,414,23,365,487,242,233,136,220,161,312,19,316,467,286,166,284,164,96,55,306,163,113,257,174,277,50,300,49,231,469,401,391,75,376,17,140,104,448,3,57,183,288,265,468,107,185,187,323,390,442,157,489,313,379,64,349,86,29,259,460,44,67,78,498,33,429,436,348,320,214,200,202,367,212,30,317,319,245,162,204,206,250,196,463,170,275,5,241,160,440,289,461,54,101,139,108,490,61,16,406,297,411,341,500,47,419,79,258,280,450,95,431,133,80,491,324,219,335,135,2,346,40,106,8,305,327,111,499,473,266,378,354,287,138,26,309,41,42,153,255,311,84,1,377,393,253,452,480,112,479,118,20,392,134,179,99,37,81,466,126,318,18,398,404,225,238,149,427,243,127,102,169,34,7,342,35,301,38,114,137,15,464,12,110,268,167,24,158,0, Total lenght with FARTHEST INSERTION is 1125873. Time = 15.94 seconds 0 ,392,268,474,166,163,113,100,405,285,287,81,466,448,3,126,318,138,145,182,489,157,442,369,488,355,482,345,344,131,310,177,477,443,347,13,360,171,293,304,154,328,221,325,83,306,266,378,327,103,357,109,291,74,229,153,354,26,152,390,313,218,471,173,176,63,350,485,372,407,395,370,142,388,144,93,76,454,189,59,4,321,199,437,120,409,191,211,362,290,294,358,315,193,87,420,421,494,484,343,72,21,391,75,376,17,124,278,186,156,180,25,296,9,330,331,143,184,132,441,122,105,263,269,31,445,55,472,481,270,476,447,239,493,417,303,422,230,373,282,129,88,283,475,279,46,251,314,10,50,308,281,89,201,329,116,292,48,363,396,209,423,295,397,353,77,387,44,326,389,67,380,232,84,224,351,382,71,260,68,151,51,433,412,259,460,200,319,202,49,231,210,121,300,428,178,446,356,104,140,473,499,111,434,223,11,235,42,41,309,183,57,468,107,185,187,311,225,255,238,404,398,18,149,127,243,288,265,427,393,253,377,1,406,101,19,139,233,425,334,368,400,381,264,33,32,408,498,78,348,248,415,302,273,195,208,320,214,436,73,234,429,244,336,14,426,375,119,365,23,220,136,316,108,16,297,411,323,299,394,36,82,241,5,401,155,418,379,29,469,277,117,497,492,58,367,30,246,92,317,212,198,27,416,249,455,410,91,252,172,28,206,196,250,298,271,254,222,66,65,307,207,197,366,439,332,424,487,53,384,242,440,457,226,6,188,115,236,386,462,150,456,148,340,69,364,52,147,45,175,496,352,128,237,483,444,341,361,438,274,228,181,465,125,452,480,112,479,286,467,98,403,164,96,62,458,450,95,414,419,267,435,478,159,272,123,333,227,247,486,495,217,215,205,190,70,276,430,35,110,261,161,374,165,312,97,24,158,118,99,179,20,54,461,34,169,500,301,491,80,133,431,135,335,219,324,38,47,342,7,160,79,8,305,40,106,371,240,337,339,280,258,346,2,289,490,61,464,12,37,102,15,114,137,39,451,383,213,322,168,170,463,275,449,402,399,203,85,256,338,459,432,470,453,22,141,43,146,216,359,204,245,162,262,90,194,130,413,60,192,94,86,349,64,56,257,174,284,385,167,134,0, Total lenght with NEAREST NEIGHBOURHOOD is 1134271. Time = 44.55 seconds 0 ,268,474,166,163,113,405,100,345,131,310,344,263,31,269,287,81,466,490,61,126,318,138,331,330,180,350,372,485,25,296,9,152,390,218,288,448,376,17,104,140,473,266,285,328,221,103,306,55,472,239,223,434,111,499,476,447,270,481,445,493,417,367,30,317,212,88,283,308,314,251,279,46,21,159,496,72,343,391,175,52,75,370,395,142,63,176,173,156,186,124,278,105,325,83,482,122,369,442,488,355,177,477,443,143,184,132,441,157,489,313,471,155,379,64,349,259,460,200,319,204,245,162,60,192,86,94,412,413,338,459,329,446,356,178,428,401,32,33,498,408,78,348,248,415,195,208,320,214,205,196,250,298,264,381,302,273,400,190,272,123,368,334,425,119,375,426,333,227,70,14,336,244,168,170,463,276,73,436,429,234,5,241,352,128,456,462,386,115,217,236,486,247,495,332,230,373,424,440,261,161,301,491,431,133,80,378,327,357,109,291,360,171,147,45,43,146,74,153,407,465,228,274,438,361,69,364,189,455,410,91,252,172,28,4,59,144,321,388,16,139,108,365,233,449,402,399,203,85,256,454,76,93,199,437,254,206,271,362,211,120,409,191,353,397,295,423,209,396,363,292,48,151,51,68,260,71,382,387,77,154,494,421,420,303,422,282,129,484,290,294,358,87,193,315,307,65,66,222,207,197,366,439,215,53,487,242,384,430,37,102,15,114,383,451,39,137,243,127,149,427,238,18,398,404,453,232,380,351,224,84,377,1,406,253,393,322,275,457,226,188,6,148,340,341,169,500,150,444,483,347,237,13,293,304,58,492,497,117,116,326,44,67,389,433,249,416,27,198,22,141,216,478,359,435,267,106,47,342,419,8,305,258,280,346,374,165,2,213,101,19,316,136,220,458,450,95,414,23,160,79,62,96,164,403,467,299,354,219,335,135,324,38,312,97,289,464,12,110,158,24,337,35,339,240,371,40,99,392,480,452,125,181,34,7,98,286,479,112,134,179,297,323,411,185,461,54,187,255,225,20,118,311,41,42,235,11,475,10,50,277,229,432,470,145,26,309,183,57,468,107,3,265,418,29,469,231,210,121,36,394,82,300,49,202,89,281,201,194,246,92,262,90,130,56,182,257,174,284,385,167,0, Total lenght with RANDOMIZED NEAREST NEIGHBOURHOOD is 1156153. Time = 44.50 seconds 0 ,161,473,266,287,81,17,104,140,499,494,421,420,484,439,366,190,205,196,423,209,396,363,292,48,151,51,68,260,71,382,463,276,70,486,247,495,236,440,223,431,133,80,261,97,219,335,135,11,289,337,110,158,24,102,490,466,126,61,37,238,18,398,404,41,183,57,468,318,138,26,309,125,465,181,456,226,6,188,457,116,492,497,117,355,488,407,395,370,75,391,21,343,72,58,345,100,325,304,83,482,122,344,131,310,177,477,443,184,143,331,152,390,9,296,25,180,330,485,372,438,228,274,361,340,148,500,150,462,386,368,334,425,119,375,426,240,371,106,47,305,8,62,164,403,96,394,36,49,300,121,210,231,29,469,348,78,252,172,189,69,364,144,93,91,410,455,256,85,203,199,454,66,222,254,271,65,207,307,197,217,115,487,53,400,272,123,303,422,282,129,333,227,14,384,242,339,35,15,137,114,374,165,39,322,213,383,451,220,491,301,38,324,19,316,108,160,79,23,447,239,417,493,445,31,269,105,263,166,474,268,167,385,284,481,270,476,357,109,472,55,483,444,341,169,34,7,342,458,450,95,414,419,267,435,50,10,291,74,46,251,314,201,329,89,281,308,283,88,475,279,402,399,214,320,202,367,30,317,212,319,200,204,245,162,262,90,194,246,92,412,413,338,22,459,56,130,198,191,362,290,294,358,87,193,315,295,154,221,103,306,113,163,350,63,176,173,278,124,156,186,237,347,360,13,293,171,43,147,45,141,216,146,302,415,195,273,359,478,178,428,356,446,401,5,408,498,32,234,436,73,241,82,174,257,277,229,432,453,351,142,388,59,4,76,28,264,381,298,250,206,33,429,275,170,168,336,244,449,136,233,365,230,373,424,332,215,434,111,378,327,405,285,328,218,288,448,376,107,3,265,418,470,145,182,153,354,42,235,430,12,464,16,297,243,127,149,427,393,377,225,255,311,187,185,411,323,299,369,442,441,132,157,489,313,471,155,379,64,349,460,259,86,94,192,60,249,416,27,433,321,437,52,175,496,352,128,392,480,452,159,248,208,211,120,409,353,397,77,387,44,326,389,67,380,232,224,84,1,406,253,118,479,112,134,99,179,20,54,461,101,139,2,280,258,346,40,98,467,286,312,0, Total lenght with REVERSED NEAREST NEIGHBOURHOOD is 1110118. Time = 52.65 seconds 0 ,268,161,125,228,465,181,438,144,364,462,456,226,188,217,207,307,495,486,491,431,223,472,109,357,481,270,447,239,417,493,445,31,269,263,105,287,81,466,448,376,17,104,140,499,111,473,266,327,378,133,80,434,103,476,306,221,278,482,355,488,369,157,489,442,441,132,184,143,477,177,443,91,410,455,256,85,203,204,162,246,92,245,319,200,460,259,86,64,349,94,192,60,413,33,498,408,32,147,45,234,73,436,429,446,432,277,46,229,235,219,335,354,153,26,309,42,41,183,57,468,107,3,126,318,138,152,390,347,237,186,156,63,176,173,313,471,288,218,328,285,405,100,261,480,452,479,112,392,134,97,122,345,344,131,310,367,30,415,302,273,195,317,212,262,90,194,130,412,56,182,145,470,418,265,155,379,401,5,241,428,178,478,359,29,469,329,201,89,281,308,294,358,283,88,475,279,251,314,74,291,10,115,150,340,69,361,169,500,148,6,66,222,454,189,76,93,199,437,326,44,387,77,154,295,397,353,248,58,360,13,171,293,325,83,117,497,492,304,423,209,116,396,363,292,48,151,51,68,260,433,71,382,22,27,416,249,338,459,141,43,216,146,198,208,211,159,128,352,496,247,366,439,457,175,52,440,424,332,236,337,12,464,289,490,61,461,54,2,37,102,158,20,179,99,118,253,84,224,351,453,232,380,67,389,321,254,65,197,193,315,290,87,484,420,421,494,72,343,21,391,75,370,142,388,120,409,191,362,271,206,298,250,196,205,215,53,487,242,384,430,124,356,276,463,170,168,275,322,393,377,1,406,16,297,411,185,187,311,255,225,404,398,395,407,299,323,18,238,149,427,243,127,15,39,213,139,101,19,316,136,341,274,372,485,180,350,25,296,9,330,331,78,348,252,172,59,4,28,264,381,400,190,272,123,303,422,230,373,282,129,333,227,70,14,336,244,449,233,365,402,399,320,214,202,49,231,210,121,82,425,334,368,386,444,483,55,113,163,166,474,385,284,174,257,50,435,267,240,426,375,119,300,36,394,164,458,450,95,414,419,23,220,383,451,258,305,47,342,62,79,8,106,339,11,135,324,24,110,137,114,35,280,346,374,165,40,371,34,7,160,108,96,98,467,403,301,38,286,312,167,0, Total lenght with REVERSED RANDOMIZED NEAREST NEIGHBOUR is 1187822. Time = 41.88 seconds Total lenght with CHEAPEST INSERTION is 1137025. Time = 14.82 seconds Total lenght with LARGEST INSERTION is 1172473. Time = 11.69 seconds Total lenght with NEAREST INSERTION is 1114781. Time = 16.08 seconds Total lenght with FARTHEST INSERTION is 1125873. Time = 15.90 seconds Total lenght with NEAREST NEIGHBOURHOOD is 1134271. Time = 44.48 seconds Total lenght with RANDOMIZED NEAREST NEIGHBOURHOOD is 1156153. Time = 44.44 seconds Total lenght with REVERSED NEAREST NEIGHBOURHOOD is 1110118. Time = 52.36 seconds Total lenght with REVERSED RANDOMIZED NEAREST NEIGHBOUR is 1187822. Time = 41.58 seconds