Comparison of Heuristics for Resolving the Traveling Salesman Problem with Information Technology

Traveling Salesman Problem (Min TSP) is contained in the problem class NPO. It is NP-hard, means there is no efficient way to solve it. People have tried many kinds of algorithms with information technology. Thus in this paper we compare four heuristics, they are nearest neighbor, random insertion, minimum spanning tree and heuristics of Christofides. We dont try to find an optimal solution. We try to find approximated short trips via these heuristics and compare them.