Use of concorde with a simple matrix

[newlaurent62]

Hello,

I've installed succesfully and easily pyconcorde and dependencies.

I can't figure out how to use pyconcorde in order to process a symmetric matrix with only weights and no coordinates.

I have a matrix of type integer in memory.

Could you help me giving a code snippet please ?

[duanxinpeng]

I meet the same problem; have you solved it?

[jvkersch]

I'm currently rewriting the wrapper code to remove the Cython bindings and to make the problem construction more modular. That should allow for solving problems of this form. Stay tuned, I hope to have something ready in the next few weeks.

[AlexandreDubray]

Hey,

I see that this issue will be resolved with #30
Do you have any planning as when you will be able to merge that PR? Do you have maybe a plan on what is still needed for this PR to be ready?

NB: It would be very useful to create problems from distance matrix :-)

[GiovanniGabbolini]

I meet the same problem; have you solved it?

Find some solutions around the issue here:
https://stackoverflow.com/questions/10963054/finding-the-coordinates-of-points-from-distance-matrix

[Tokarak]

I was able to run Concorde on a tsp with explicit weights and no given coordinates. What is the problem?
If you have a matrix "in memory" but no tsp, you could try printing it out and inserting into a tsp, or using a tool like TSPLIB95 to process it into a tsp.
I hope I understood the issue correctly. Given the sparse development in the whole TSP community, I don't think a wrapper around an existing tool should have extra functionality; an interface to an existing tool (TSPLIB95) would be much more valuable. In the TSPLIB95 project, functionality to add explicit weights from a matrix instance would be added (if it doesn't exist already), benefiting the whole community, rather than a wrapper for a specific tool only. Just some thoughts.