Total lenght with CHEAPEST INSERTION is 144022.
 Time = 24.07 seconds


Total lenght with LARGEST INSERTION is 149934.
 Time = 62.84 seconds


Total lenght with NEAREST INSERTION is 144616.
 Time = 43.73 seconds


Total lenght with FARTHEST INSERTION is 141784.
 Time = 69.09 seconds


Total lenght with NEAREST NEIGHBOURHOOD is 142070.
 Time = 267.80 seconds


Total lenght with RANDOMIZED NEAREST NEIGHBOURHOOD is 140198.
 Time = 249.38 seconds


Total lenght with REVERSED NEAREST NEIGHBOURHOOD is 140853.
 Time = 260.14 seconds


Total lenght with REVERSED RANDOMIZED NEAREST NEIGHBOUR is 144383.
 Time = 248.86 seconds