ELEMENT DIVISION METHOD IN TSP PROBLEM[J]. MECHANICS IN ENGINEERING, 1998, 20(6): 35-36. DOI: 10.6052/1000-0992-1999-364
Citation: ELEMENT DIVISION METHOD IN TSP PROBLEM[J]. MECHANICS IN ENGINEERING, 1998, 20(6): 35-36. DOI: 10.6052/1000-0992-1999-364

ELEMENT DIVISION METHOD IN TSP PROBLEM

  • 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.
  • loading

Catalog

    Turn off MathJax
    Article Contents

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return