salesman

  1. L

    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. G

    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. L

    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. D

    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. P

    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. P

    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. P

    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. M

    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. B

    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. A

    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...