<div dir="ltr">Hi Dave, Stephen,<div><br></div><div>I encountered the same issue(<a href="https://github.com/pgRouting/pgrouting/issues/159" target="_blank">https://github.com/pgRouting/pgrouting/issues/159</a> ),</div><div>
so, I sent the pull request(<a href="https://github.com/pgRouting/pgrouting/pull/160" target="_blank">https://github.com/pgRouting/pgrouting/pull/160</a> ).</div>
<div><br></div><div>> Stephen</div><div>Could you check my pull request?</div><div><br></div><div>Thanks,</div></div><div class="gmail_extra"><br><br><div class="gmail_quote">2013/7/19 Dave Potts <span dir="ltr"><<a href="mailto:dave.potts@pinan.co.uk" target="_blank">dave.potts@pinan.co.uk</a>></span><br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">I have been trying to do some work which requires the tsp, some of my values have values of 0.1 in the dataset, I keep getting odd results.<br>

<br>
So I tried a well known example from the  pgr _tsp distance page and it work as expected.<br>
<br>
I then repeated the same example but reduced all of the distance by a factor off 10 and got an error.  Unless I have make a mistake in my understanding of the manual page, I think we might a problem where<br>
<br>
-- version used<br>
select pgr_version();<br>
                   pgr_version<br>
------------------------------<u></u>-------------------<br>
 (2.0.0-dev,v2.0.0-rc1,0,<u></u>bf13fd7,develop,1.48.0)<br>
-- Use a example get a result set<br>
SELECT seq, id FROM pgr_tsp('{{0,1,3,3},{1,0,2,2},<u></u>{3,2,0,2},{3,2,2,0}}'::float8[<u></u>],1);<br>
 seq | id<br>
-----+----<br>
   0 |  1<br>
   1 |  2<br>
   2 |  3<br>
   3 |  0<br>
(4 rows)<br>
-- repeat for reduce everything by  scale factor of 10  ie 1.0 becomes 0.1 etc<br>
<br>
SELECT seq, id FROM pgr_tsp('{{0,0.1,0.3,0.3},{0.<u></u>1,0,0.2,0.2},{0.3,0.2,0,0.2},{<u></u>0.3,0.2,0.2,0}}'::float8[],1);<br>
<br>
ERROR:  Error TSP fail to findEulerianPath, check your distance matrix is valid.<br>
<br>
As far as I understand it my matrix has 0's on the leading diangonal  and [a,b] == [b,a]<br>
<br>
Dave.<br>
______________________________<u></u>_________________<br>
Pgrouting-users mailing list<br>
<a href="mailto:Pgrouting-users@lists.osgeo.org" target="_blank">Pgrouting-users@lists.osgeo.<u></u>org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users" target="_blank">http://lists.osgeo.org/<u></u>mailman/listinfo/pgrouting-<u></u>users</a><br>
</blockquote></div><br><br clear="all"><div><br></div>-- <br><div dir="ltr"><div>Ko Nagase (sanak)</div><div>Georepublic Japan</div><div>mail: <a href="mailto:geosanak@gmail.com" target="_blank">geosanak@gmail.com</a> </div>
<div>        <a href="mailto:nagase@georepublic.co.jp" target="_blank">nagase@georepublic.co.jp</a></div></div>
</div>