For many other instances with millions of cities, solutions can be found that are guaranteed to be within 2-3% of an optimal tour.
Za mnoge druge slučajeve sa milionima gradova, rešenje se može naći da se garantuje da se u roku od 1% od optimalne turneje.