Questions tagged [travelling-salesman-problem]

For questions that involve the famous travelling salesman problem (TSP) in the context of artificial intelligence.

Filter by
Sorted by
Tagged with
0
votes
1answer
76 views

How to train a policy model incrementally to solve a problem similar to the vehicle routing problem?

I have a problem similar to the vehicle routing problem (VRP) that I want to solve with reinforcement learning. In this problem, the agent starts from the point $(x_0, y_0)$, then it needs to travel ...
0
votes
1answer
706 views

How could we solve the TSP using a hill-climbing approach?

How could we solve the TSP using a hill-climbing approach?
6
votes
2answers
903 views

Can neural networks efficiently solve the traveling salesmen problem?

Can neural networks efficiently solve the traveling salesmen problem? Are there any research papers that show that neural networks can solve the TSP efficiently? The TSP is an NP-hard problem, so I ...