• Official in version: 2.0.0
• Deprecated in v3.2.1:
  • pgr_tsp(text,bigint,bigint,double precision,integer,integer,integer,double precision,double precision,double precision,boolean)
  • pgr_tspeuclidean(text,bigint,bigint,double precision,integer,integer,integer,double precision,double precision,double precision,boolean)

Tasks:

• Remove SQL deprecated signatures and functions
• Add the signatures that do not have the TSP simulated annealing parameters
• pgtap tests to be done only on existing SQL functions
• Keeping deprecated internal C function
  • Moving to legacy will happen on v5

Additionally:

• Boost's metric TSP, does not raise any exception when the graph has more than one component and the triangle inequality is not checked, therefore allow to run when the graph is incomplete and has more than 1 component.
• Separate the graph construction from the tsp function. (aka dont create the graph in the tsp code)
• Reorganize a little the implementation code