Promote your article

Free content submission, free guest blogging--any topic. Put your backlinks here too. However, we prefer your unique and creative ones, be it short story, spoofs, tips, tutorial, whatever. Just send your article to: and it will be published here a day or two afterwards after reviewing. Don't forget to put your name as an author or if you don't feel comfortable just put your link. Anything related to pornography, gambling, lottery, spamming, hatred, blasphemy and so on will be turned down, no plagiarism please! good luck.
Thanks, we have received quite many contributions of yours, but not all can be published. In case you forget:Stories, tutorials, jokes, unique articles with links to your blog or website and so on, preferred. Spams, advertisements, charity seeking, including excessive product promotion, no way. SORRY!

Tuesday, July 29, 2014

What Is Travelling Salesman Problem?

What is travelling salesman problem? Is it when you go to sell a product door to door and face a lot of problem with it? You get trapped in a traffic jam, it's a gridlock and you cry all along the way? Or you're running out of gasoline then ... Stop! 

Travelling salesman problem is a mathematical problem in which one tries to find the shortest route that passes through each of a set of points once and only once.

Learn more here. The example shows how to use binary integer programming to solve the classic travelling salesman problem. This problem involves finding the shortest closed tour (path) through a set of stops (cities). In this case there are 200 stops, but you can easily change the nStops variable to get a different problem size. You'll solve the initial problem and see that the solution has subtours. This means the optimal solution found doesn't give one continuous path through all the points, but instead has several disconnected loops. You'll then use an iterative process of determining the subtours, adding constraints, and rerunning the optimization until the subtours are eliminated.

No comments :

Post a Comment

Related Posts Plugin for WordPress, Blogger...