Skip to content

Remove deprecated TSP simulated annealing signatures #2901

@cvvergara

Description

@cvvergara
  • 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

Metadata

Metadata

Assignees

No one assigned

    Labels

    Code CleanupCode cleanup or small refactoringRemoverm of deprecated function or internal functionTSP

    Type

    Projects

    No projects

    Milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions