The traveling salesman problem simulation system

In this paper, we developed and implemented a software system named ILSTSP (stands for an Interactive Learning System for Traveling Salesman Problem), for comparing alternative TSP algorithms. The process involves the following steps: i) hosting some well-known algorithms in the same language on a common computer, ii) generating test problems, iii) producing graphs and tables that help explain result. The system has been shown to students in the class and obtained highly positive response. Users without computer background are able to learn TSP easily.