salesman

1. Salesman simplified?

Is it helpful to reduce the Travelling Salesman (TS) problem by considering those cities neighboring closest to each other in each of n similar but separate groups, numbering approximately the logarithm of the conventional route permutations? Recall Stirling's approximation: ln|n!|=n*ln|n|-n...
2. A salesman sells an article at 85 loss

A salesman sells an article at 8% loss A salesman sells an article at 8% loss. Had he bought the article at 12% less and and sold it at 26 more, he would have made a profit of $11\dfrac{1}{9}$% Find the new selling price of the article. Solution: Let the cost price of the article be 100c...
3. Extreme traveling salesman

Is there a correlation (e.g., space and spacetime in special relativity) between minimum or maximum possible distances covered by the traveling salesman?
4. Re: New to Forum - Travelling Salesman Algorithm Solution

Hi I'm new to the forum and joined because I 'think' I have potentially solved the travelling salesman maths problem and wondered which part of the forum would offer me advice? I am able to write - literally - the solution but am unable to write it in terms of a maths algorithm... To...
5. travelling salesman problem

I have a question, how useful would it be to identify an edge that must always be used in an optimal? i found a way to identify optimal (though it is not efficient) and one unique property of my new method is that it has created a way to identify a specific edge that will always be in the...
6. working on a solution to the travelling salesman problem

Hello, I am currently working on a solution to the travelling salesmen time problem. However i need to test a lot of graphs. I was hoping that i could make this post and get assistance from my fellow mathletes. so here is what i need: I have the capacity to test up to a k11 using a brute...
7. solving travelling salesman problem

Hello, I am currently working on a solution to the travelling salesmen time problem. However i need to test a lot of graphs. I was hoping that i could make this post and get assistance from my fellow mathletes. so here is what i need: I have the capacity to test up to a k11 using a...
8. Traveling Salesman Problem

Hello, I need help with this problem: After finding the number of routes (25!) in this problem: "Suppose a sales representative knws the distance between each pair of the 25 cities described in Excersise 1 (above). He wishes to determine the shortest route. Find the time needed for a computer to...
9. Traveling salesman problem

Hi guys, I have an idea about how to solve quickly the TSP. It is just an idea. So I tried to find on internet the fastest algorithm to find the optimal solution without success. A lot of documents about this problem. Can someone who have good knowledge of TSP indicate me one or 2 fastest...
10. Efficient Solution to Generalized Traveling Salesman Problem

What's the most efficient method to solve the Generalized Traveling Salesman (Traveling Politician) Problem? (E-GTSP)... An approximation method is fine also. I just need an efficient method because the number of nodes in my problem might go as high as 3000-4000. Is there any code shared...