Quantcast
Channel: Programming Forums
Viewing all articles
Browse latest Browse all 51036

Concorde Tsp solver

$
0
0
Hello every one ,
I don't know in which category should i post this but Concorde tsp solver is written in C so here i am posting here . I would like to know if any of you has experience with Concorde tsp solver i have two basic questions which are not obvious to me
The first one is how Concorde works i compiled it with QSopt linear solver .I didn't find something on google saying the steps it takes to solve an instance .Also i tried to take a look inside the code well that didn't work out either very confusing code :-)
The second question that i have, is that i have a graph in TSPLIB format.I put Concorde to solve it and Concorde returns two solutions with the same optimal solution. The problem is that in the graph i have one ways and one of the two solution is wrong because it traverse the oneway in the oposite direction.

Thanks in advance

Viewing all articles
Browse latest Browse all 51036

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>