The Stack Overflow podcast is back! Listen to an interview with our new CEO.

Questions tagged [tsp]

synonymous for traveling salesman problem tag

Filter by
Sorted by
Tagged with
25
votes
1answer
221 views

The rationale to improve MTZ?

Currently I need to solve a quite specific problem involving symmetric TSP as a sub-problem (i.e., a Hamiltonian cycle is a necessary condition for optimizing some problem-specific variables that ...
15
votes
3answers
166 views

Solving ATSP problem for large-scale problem

I want to solve the Asymmetric TSP for a large-scale problem for an industrial application where the company cannot buy a commercial software license. For their applications, it is very important to ...