Solving Large Scale Uniform Traveling Salesman Problem by Using Partial Solution Expansion Method

We present a new method for obtaining an initial and non-optimal solution for traveling salesman problem in which the points are distributed uniformly. This method is approximate, and the whole problem is divided into smaller subproblems to generate the solution. This method is called “partial solution expansion method” in this research as the solution is initially generated for a subset of points and is gradually expanded to other subsets.