A NEW METHOD TO SOLVE THE TRAVELLING SALESMAN PROBLEM: CED POLYPHASE METHOD
Yong Liu · Information and Computation · 2001
This paper studies the Travelling Salesman Problem(TSP).A CED Polyphase method:computational geometry algorithm and ecology algorithm for solving TSP is presented,and the TSP is changed to a decision problem. Some theorems and principle of mathematical polyphase method are given.Our results show that this approach is effective.