Papers
Topics
Authors
Recent
Search
2000 character limit reached

Applying convex layers, nearest neighbor and triangle inequality to the Traveling Salesman Problem (TSP)

Published 11 Apr 2012 in cs.OH | (1204.2350v1)

Abstract: The author would like to propose a simple but yet effective method, convex layers, nearest neighbor and triangle inequality, to approach the Traveling Salesman Problem (TSP). No computer is needed in this method. This method is designed for plain folks who faced the TSP everyday but do not have the sophisticated knowledge of computer science, programming language or applied mathematics. The author also hopes that it would give some insights to researchers who are interested in the TSP.

Citations (1)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.