Stack Overflow
Stack Overflow

Questions tagged [traveling-salesman]

The "traveling salesman problem" is a classical computer science problem which involves finding the shortest path which could be taken by a hypothetical salesman to make a single visit to each location on a map (in a graph).

The traveling salesman problem (often referred to by its initials: TSP) is one of the most well known "hard" (NP-complete) problems in classical computer science. Simply stated, it involves finding the shortest path which could be taken by a hypothetical salesman to make a single visit to each location on a map (in a graph).

654 questions
-3
votes
1 answer

TSP with vertices may be visited more than once

In a study project my project group is working on a robot which drives on a 5x5 with mines. We don't know the locations of the mines nor can we drive over the mines (only the sensor is allowed to sense it). Our goal is to scan this matrix (as fast…
Jeremy van Wieringen
  • 1
  • 1
-3
votes
1 answer

convert tsp distance in eucledian space to real distance (Meter or Kilometer)

I am using neural network algorithm to search optimal tour in multiple locations in longitude and latitude. I am using 2D Euclidean space. Output for result of tsp distance How to convert this TSP distance to real distance like meter or kilometer…
Dave
  • 1
  • 2
-3
votes
3 answers

Travelling Sales Person - Evolutionary Algorithm

I have an understanding of how evolutionary algorithms work. I have written one to find the maximum of an equation in n-dimensional space. I can see a problem using the same design to solve the TSM problem. When I use cross over, or even mutation, I…
Bell
  • 339
  • 3
  • 9
-3
votes
1 answer

simulated annealing applied on TSP

I have done a brief work on solving TSP using Simulated annealing, and also by brute force. As we know TSP by brute force will take O(n!) steps by checking all possible paths, What I want to ask is that if we allow these many steps using the…
PsJain
  • 3
  • 4
-4
votes
1 answer

Traveling Salesman assignment

Can anyone help with this, I'm trying it on Python. So, theres a task that says Write a simple program that prompts the user for a certain number of cities for the Traveling Salesman problem, and displays the total number of possible routes that…
Valerius Bokštas
  • 33
  • 1
  • 7
-5
votes
2 answers

travelling salesman

Where can I find source code for travelling salasman problem?
subash
  • 93
  • 1
  • 1
  • 5
-5
votes
2 answers

How to solve Traveling Salesman in SML?

Does anybody have a traveling salesman problem solution in Standard ML, please tell me. I've tried a lot but am not successful.
koihota
  • 15
-5
votes
1 answer

Genetic Algorithm for Traveling Salesman C++

So I am working on a traveling salesman problem in which I need to use a genetic algorithm to solve. The program will eventually need to read from an input file for the cities values but for now I have hardcoded them. When i compile I am getting…
hbranum
  • 81
  • 1
  • 2
  • 10
-9
votes
3 answers

Java: Traveling Salesman - Found polynomial algorithm

Edit: An improvement to this algorithm been found. Your are welcome to see it. This question is the an improvement of my old question. Now I want to show you Java code sample, and explain my algorithm in more details. I think that I found a…
Ilya Gazman
  • 27,805
  • 19
  • 119
  • 190
1 2 3
…
43
44