[pgrouting-dev] TSP weirdness

[Stephen Mather]

Ok Debian first:

PostgreSQL 9.1.9 on x86_64-unknown-linux-gnu, compiled by gcc (Debian 
4.7.2-5) 4.7.2, 64-bit

POSTGIS="2.0.3 r11128" GEOS="3.3.3-CAPI-1.7.4" PROJ="Rel. 4.7.1, 23 
September 2009" GDAL="GDAL 1.9.0, release 2011/12/29" LIBXML="2.8.0" 
LIBJSON="UNKNOWN" RASTER

(2.0.0-dev, v2.0.0-beta,1,3782ebc8,develop,1.49.0)





Ok, honing in on one problem I'm seeing with TSP.  If I load the test 
data, I can run TSP according to the example.

SELECT  *  FROM  pgr_tsp('SELECT id AS source_id, x, y FROM vertex_table','2,7,11,9',7);

I get back an appropriate answer.  If I run again in sequence, I get an 
error:

"Error:   Error TSP fail to findEulerianPath, check your distance matrix 
is valid.

********** Error **********

Error:   Error TSP fail to findEulerianPath, check your distance matrix 
is valid."


If instead I run:

SELECT  *  FROM  pgr_tsp('SELECT id AS source_id, x, y FROM vertex_table','2,7,11,9',7);

and then

SELECT  seq,  id  FROM  pgr_tsp('{{0,1,3,3},{1,0,2,2},{3,2,0,2},{3,2,2,0}}',1);

I can rerun to my heart's content... .