0 ,4,18,23,41,116,50,11,31,2,9,29,110,119,186,172,221,220,84,111,195,45,15,35,83,75,127,232,146,205,183,166,100,125,25,12,105,134,179,230,3,34,137,95,156,96,91,33,21,7,129,234,90,58,152,161,113,149,207,87,108,86,128,130,203,60,20,148,80,212,169,72,238,191,142,104,112,160,150,141,187,22,48,88,228,240,107,65,239,10,97,233,243,151,139,43,64,53,226,189,200,219,197,173,155,120,98,94,102,37,17,117,204,196,190,248,208,211,38,131,92,124,68,28,126,242,250,217,229,235,209,165,143,133,40,70,39,46,57,44,224,246,241,118,67,47,30,74,42,55,19,63,157,101,245,249,236,206,132,153,193,201,138,199,222,36,223,174,89,188,54,85,16,164,175,71,162,77,214,135,32,106,158,218,66,147,184,103,81,202,225,170,136,176,52,14,69,73,8,178,215,244,181,56,6,93,182,167,78,49,1,5,82,180,227,122,231,237,171,213,99,168,192,159,109,115,198,154,123,59,247,62,177,51,76,163,121,216,144,194,27,13,61,26,185,210,114,145,24,140,79,0, Total lenght with CHEAPEST INSERTION is 29152. Time = 0.40 seconds 0 ,205,198,115,109,163,76,51,23,4,18,7,129,161,152,52,73,181,93,186,166,100,125,25,12,45,75,35,15,83,183,172,116,96,119,110,31,2,29,9,50,41,11,14,69,21,33,91,58,90,234,77,176,1,59,247,171,56,6,146,221,220,84,195,111,239,65,10,22,19,101,63,74,70,67,30,42,55,81,202,151,243,142,157,97,92,124,141,88,240,228,211,38,48,107,138,131,250,199,102,37,36,71,175,164,135,16,174,126,242,223,193,158,32,106,218,189,200,219,155,196,120,229,190,235,143,85,94,204,197,173,188,139,47,54,64,43,40,133,89,66,153,208,217,209,165,206,132,68,28,46,44,57,246,224,241,214,162,213,237,127,232,179,230,140,79,24,5,194,216,144,215,244,121,82,123,62,227,122,182,49,180,145,167,78,154,177,13,27,159,231,192,168,99,105,134,3,34,61,185,210,137,95,156,113,149,130,207,128,108,86,87,80,20,17,117,98,248,148,39,118,60,53,226,212,203,169,160,150,72,104,112,233,191,238,249,236,245,187,201,222,147,184,103,225,170,136,26,8,178,114,0, Total lenght with LARGEST INSERTION is 30542. Time = 0.40 seconds 0 ,123,186,77,14,69,56,6,171,100,111,195,127,232,166,96,29,31,11,18,23,4,41,50,116,172,221,146,220,84,75,45,35,83,15,183,205,9,2,119,110,21,33,91,59,247,154,167,78,198,134,179,125,12,25,105,115,109,182,49,163,76,34,95,137,156,230,3,51,7,129,177,58,90,234,207,128,86,108,87,161,152,113,149,130,203,169,72,191,238,219,155,80,148,20,39,46,57,68,28,44,53,94,204,226,224,246,241,118,60,212,151,243,197,173,139,47,42,64,43,40,133,102,37,17,117,74,98,120,196,190,131,250,229,248,187,141,240,88,228,208,217,209,165,107,48,22,10,97,157,63,101,236,245,249,19,70,67,55,30,142,112,65,239,104,160,150,81,202,233,218,32,16,106,158,85,206,153,164,71,162,214,135,175,92,124,193,132,201,211,38,89,188,200,189,143,126,242,235,223,174,199,138,222,36,54,66,147,184,103,225,170,136,176,52,73,8,178,215,244,181,93,1,5,216,61,26,210,185,27,13,144,194,114,140,145,168,231,237,213,99,192,24,79,121,180,227,159,122,82,62,0, Total lenght with NEAREST INSERTION is 29218. Time = 0.25 seconds 0 ,214,162,135,120,196,190,229,164,175,71,147,225,170,136,77,14,69,52,73,215,244,123,62,59,247,181,93,167,78,56,6,171,127,232,99,168,192,231,213,220,84,237,221,172,166,100,146,15,134,105,179,125,25,12,111,195,75,45,35,83,183,205,187,141,92,124,88,228,107,48,184,103,65,239,137,95,156,230,34,3,4,18,23,11,50,41,116,186,96,110,119,91,33,21,7,129,234,90,58,161,152,149,130,176,1,2,29,9,31,113,128,207,87,108,86,20,148,211,38,17,117,80,53,226,212,60,72,55,43,40,74,30,42,203,169,160,150,191,238,243,151,142,233,200,189,143,131,250,235,209,165,157,101,68,28,63,19,245,249,236,240,22,39,46,57,44,224,246,241,118,104,112,97,10,66,218,158,219,155,102,37,54,85,94,204,139,47,32,16,70,67,106,64,81,202,197,173,133,138,199,126,242,223,174,188,89,98,248,208,217,206,132,201,193,153,222,36,61,26,8,178,24,145,109,115,198,154,177,51,76,163,114,140,79,194,144,27,13,185,210,227,159,122,182,49,121,216,180,82,5,0, Total lenght with FARTHEST INSERTION is 30039. Time = 1.14 seconds 0 ,69,14,7,33,11,23,18,4,31,113,152,161,21,8,52,77,110,119,50,116,41,2,9,29,96,186,205,183,172,166,25,12,127,232,105,134,100,221,146,220,84,83,75,45,15,35,195,111,125,179,230,156,239,65,228,208,217,240,107,48,88,22,10,104,3,34,137,95,130,149,207,87,108,86,128,160,81,202,150,60,20,148,211,102,139,47,37,38,80,212,169,203,112,97,141,187,233,142,30,74,70,39,184,94,53,44,46,57,92,124,68,28,246,241,197,219,64,43,17,117,40,133,155,173,224,226,204,103,118,67,42,101,157,63,243,151,214,162,218,66,54,132,201,193,153,206,209,165,223,174,89,85,16,164,175,71,135,32,106,225,147,98,196,120,189,200,235,143,131,126,242,250,229,190,248,222,36,199,138,188,158,176,1,59,247,180,144,210,185,61,26,136,170,73,215,244,181,227,122,231,99,168,192,159,121,194,27,13,79,24,145,109,115,198,91,154,182,167,78,123,62,49,177,58,51,76,163,114,140,216,5,82,213,237,171,93,178,234,238,191,72,55,236,249,245,19,90,129,6,56,0, Total lenght with NEAREST NEIGHBOURHOOD is 33098. Time = 2.25 seconds 0 ,8,77,69,14,7,21,2,9,29,96,91,123,62,33,50,116,59,247,154,182,167,78,109,115,198,186,205,183,172,146,221,15,35,83,45,75,111,195,100,166,119,110,31,4,18,23,41,11,161,152,113,207,149,130,128,87,108,86,43,64,219,200,189,120,98,131,126,57,68,28,44,46,39,184,81,202,103,118,241,224,246,242,250,248,229,209,165,143,235,155,133,40,20,148,80,60,203,169,212,72,191,238,19,101,245,249,236,55,151,243,112,104,65,239,48,107,88,228,240,211,208,217,38,10,22,97,92,124,141,187,233,158,160,150,106,32,17,53,94,70,102,139,47,37,67,204,226,117,135,162,214,71,175,164,16,193,153,201,132,89,138,199,36,222,223,174,188,218,197,173,196,190,206,85,54,66,147,225,170,136,176,52,73,215,244,181,93,1,5,216,121,79,82,144,27,13,26,61,185,210,194,140,114,24,145,159,192,168,99,237,213,231,122,227,180,51,76,163,49,177,157,63,90,58,142,30,74,42,234,129,6,56,171,105,134,25,12,125,179,220,84,127,232,230,156,137,95,3,34,178,0, Total lenght with RANDOMIZED NEAREST NEIGHBOURHOOD is 30033. Time = 2.36 seconds 0 ,8,176,108,87,207,152,161,110,2,29,96,119,186,166,100,195,111,35,45,75,221,146,220,84,83,15,172,183,205,116,9,50,11,41,23,18,4,86,128,130,149,113,31,21,33,91,7,129,58,90,234,55,72,169,203,60,20,131,126,57,44,46,94,204,241,224,246,242,250,236,249,245,101,19,63,74,157,187,141,97,240,88,22,10,48,107,98,120,208,217,229,248,228,239,65,104,112,233,243,142,30,42,81,160,150,202,151,238,191,212,80,148,153,92,124,193,85,218,188,54,106,132,201,222,36,89,66,32,16,164,175,135,71,162,214,200,189,196,190,209,165,143,235,223,174,199,138,206,211,68,28,38,158,225,147,184,39,70,139,102,17,53,197,219,64,43,40,133,155,173,226,117,37,47,67,118,103,136,170,180,79,210,185,27,13,77,14,69,59,123,62,247,56,6,171,237,213,99,231,168,192,159,122,5,194,61,26,114,140,215,73,52,167,78,93,181,244,227,216,144,82,121,145,182,154,198,115,109,179,105,134,25,12,125,127,232,156,137,95,3,34,230,163,76,51,177,49,24,1,178,0, Total lenght with REVERSED NEAREST NEIGHBOURHOOD is 29402. Time = 2.10 seconds 0 ,21,110,119,96,186,116,50,11,31,2,29,9,41,108,86,128,87,207,160,219,64,43,40,133,155,150,212,80,60,20,148,101,74,30,42,139,70,102,120,98,131,196,209,165,190,250,248,208,217,229,211,68,92,124,28,38,37,67,47,55,19,63,157,233,142,243,151,234,176,158,106,218,66,32,54,188,174,206,132,201,153,193,16,85,89,94,184,39,46,57,126,44,53,17,117,226,224,242,246,241,118,103,204,162,214,77,69,14,220,84,6,56,171,237,127,75,45,35,111,195,100,166,221,146,83,15,172,183,205,23,18,4,8,7,33,91,123,62,59,247,154,198,115,109,182,49,163,76,51,177,58,90,129,178,161,152,113,149,130,203,169,72,81,202,191,238,200,189,197,173,143,235,236,249,245,187,141,97,240,88,22,10,112,104,65,239,228,107,48,71,175,164,135,138,199,223,222,36,147,225,170,136,61,26,13,185,210,231,192,168,99,232,213,125,12,25,134,105,179,230,34,3,95,137,156,194,121,159,167,78,145,24,114,140,79,27,144,216,52,73,215,244,181,93,122,5,82,227,180,1,0, Total lenght with REVERSED RANDOMIZED NEAREST NEIGHBOUR is 28990. Time = 2.52 seconds Total lenght with CHEAPEST INSERTION is 29152. Time = 0.40 seconds Total lenght with LARGEST INSERTION is 30542. Time = 0.40 seconds Total lenght with NEAREST INSERTION is 29218. Time = 0.25 seconds Total lenght with FARTHEST INSERTION is 30039. Time = 1.12 seconds Total lenght with NEAREST NEIGHBOURHOOD is 33098. Time = 2.22 seconds Total lenght with RANDOMIZED NEAREST NEIGHBOURHOOD is 30033. Time = 2.37 seconds Total lenght with REVERSED NEAREST NEIGHBOURHOOD is 29402. Time = 2.07 seconds Total lenght with REVERSED RANDOMIZED NEAREST NEIGHBOUR is 28990. Time = 2.46 seconds Total lenght with CHEAPEST INSERTION is 29152. Time = 0.42 seconds Total lenght with LARGEST INSERTION is 30542. Time = 0.39 seconds Total lenght with NEAREST INSERTION is 29218. Time = 0.24 seconds Total lenght with FARTHEST INSERTION is 30039. Time = 1.10 seconds Total lenght with NEAREST NEIGHBOURHOOD is 33098. Time = 2.16 seconds Total lenght with RANDOMIZED NEAREST NEIGHBOURHOOD is 30033. Time = 2.27 seconds Total lenght with REVERSED NEAREST NEIGHBOURHOOD is 29402. Time = 2.02 seconds Total lenght with REVERSED RANDOMIZED NEAREST NEIGHBOUR is 28990. Time = 2.40 seconds