Mechanics in Engineering ›› 1998, Vol. 20 ›› Issue (6): 35-36.doi: 10.6052/1000-0992-1999-364
• Application study •
TSP problem is a typical combination optimum problem, and is a famous problem of operation research. For n nodes TSP problem, the calculation order is O((n-1)!) by searching method. When n is large, searching method is not a realistic choice. In this paper, a new method to resolve TSP problem—element division method is proposed. By this method, the computing amount is small, the result of calculation is accurate.
element division method
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks