首页>
外国专利>
Methods for solving the traveling salesman problem
Methods for solving the traveling salesman problem
展开▼
机译:解决旅行商问题的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
Solving a Traveling Salesman Problem (TSP) by selecting a set of locations to visit, selecting a starting point and an ending point from the set of locations, applying a search method to the set of locations, and providing a route as a solution to the TSP, where the search method is a combinatoric approach to a genetic search and the search method simultaneously minimizes distance and time. The route starts and ends in different locations and completes in polynomial time, such as O(n+k), where k is a constant. The solution to the TSP has many applications, including finding distribution chains to satisfy customer demand for an Internet enterprise.
展开▼