bluemoon7 Posted March 22, 2013 Share Posted March 22, 2013 The solution to this problem is not very hard : you just use a combination of two kinds of technique You use a combination of search and non search , the idea is to limit the search to a managable level, a clever technique of limiting the search by using a convex hull is applied, and you do partition the search space in to a set of layered convex hulls where the computation to find the optimisation is done one step at a time,please see my algorithm description : or just type NEW ALGORITHM FOR THE TSP in youtube search Link to comment Share on other sites More sharing options...
Recommended Posts
Create an account or sign in to comment
You need to be a member in order to leave a comment
Create an account
Sign up for a new account in our community. It's easy!
Register a new accountSign in
Already have an account? Sign in here.
Sign In Now