0 ,15,34,9,57,16,42,41,26,3,73,70,6,45,52,33,29,66,30,5,32,74,59,4,28,27,60,51,69,18,25,1,63,56,22,44,13,10,50,19,35,7,8,23,39,20,2,36,53,21,67,64,65,48,68,71,43,14,72,46,61,37,54,12,11,17,58,49,62,47,55,40,38,24,31,0, Total lenght with CHEAPEST INSERTION is 255370. Time = 0.01 seconds 0 ,15,34,2,12,11,36,7,17,55,8,49,58,47,62,23,39,20,29,66,65,48,68,71,44,50,53,21,43,67,64,46,32,74,30,5,45,52,56,22,59,4,28,27,60,51,33,63,69,18,25,1,57,26,41,3,73,72,6,14,13,10,70,40,38,24,19,35,61,9,42,37,16,54,31,0, Total lenght with LARGEST INSERTION is 230487. Time = 0.00 seconds 0 ,15,34,9,57,16,42,41,26,3,73,70,53,21,72,2,36,8,23,39,20,7,43,29,66,65,48,68,71,67,64,28,59,51,27,60,4,46,45,32,74,33,63,52,56,22,44,30,5,6,14,13,10,50,58,49,62,47,19,35,61,25,69,1,18,37,54,12,17,55,11,40,38,24,31,0, Total lenght with NEAREST INSERTION is 253485. Time = 0.01 seconds 0 ,34,9,42,37,16,54,20,41,26,57,17,2,15,31,12,11,8,7,36,67,43,52,32,74,33,59,28,27,60,4,51,69,25,18,1,63,56,71,64,22,44,45,3,73,35,50,58,49,62,47,19,38,24,55,40,39,23,68,48,30,5,70,13,10,53,21,72,6,14,29,66,65,46,61,0, Total lenght with FARTHEST INSERTION is 266225. Time = 0.01 seconds 0 ,38,12,34,15,31,2,39,20,8,23,36,17,16,54,55,7,53,21,43,52,32,74,33,51,59,4,27,60,28,22,30,5,46,61,19,18,25,1,69,63,56,67,68,71,29,44,45,49,58,13,6,14,10,47,62,35,50,66,65,48,64,9,57,41,26,3,42,37,73,70,72,40,11,24,0, Total lenght with NEAREST NEIGHBOURHOOD is 277093. Time = 0.01 seconds 0 ,38,15,34,36,7,39,20,2,8,23,53,6,14,21,68,27,60,71,64,29,66,65,48,30,44,22,46,45,13,10,58,49,17,12,11,55,62,47,35,61,19,50,5,32,74,43,33,52,56,59,4,28,51,69,42,16,54,37,18,25,1,63,67,9,57,26,41,3,73,72,70,40,31,24,0, Total lenght with RANDOMIZED NEAREST NEIGHBOURHOOD is 256377. Time = 0.02 seconds 0 ,38,34,15,16,42,26,41,3,73,72,44,30,5,13,10,50,70,46,45,58,49,62,47,35,61,37,54,12,11,31,9,57,17,36,2,8,23,39,20,29,32,7,53,6,14,21,43,74,66,65,48,68,27,60,71,64,67,22,28,4,59,51,33,52,56,63,69,1,25,18,19,55,40,24,0, Total lenght with REVERSED NEAREST NEIGHBOURHOOD is 244911. Time = 0.02 seconds 0 ,38,8,23,39,20,32,74,29,66,65,48,68,71,22,45,58,49,17,12,16,42,41,3,26,57,40,7,36,2,15,31,34,9,64,67,43,44,30,53,13,10,21,5,50,70,73,72,6,14,46,28,4,27,60,59,51,33,52,56,63,69,1,25,18,61,37,54,11,55,62,47,35,19,24,0, Total lenght with REVERSED RANDOMIZED NEAREST NEIGHBOUR is 245188. Time = 0.02 seconds Total lenght with CHEAPEST INSERTION is 255370. Time = 0.01 seconds Total lenght with LARGEST INSERTION is 230487. Time = 0.00 seconds Total lenght with NEAREST INSERTION is 253485. Time = 0.01 seconds Total lenght with FARTHEST INSERTION is 266225. Time = 0.01 seconds Total lenght with NEAREST NEIGHBOURHOOD is 277093. Time = 0.01 seconds Total lenght with RANDOMIZED NEAREST NEIGHBOURHOOD is 256377. Time = 0.02 seconds Total lenght with REVERSED NEAREST NEIGHBOURHOOD is 244911. Time = 0.02 seconds Total lenght with REVERSED RANDOMIZED NEAREST NEIGHBOUR is 245188. Time = 0.02 seconds