fillipe-gsm / python-tsp

Library to solve Traveling Salesperson Problems with pure Python code
MIT License
174 stars 28 forks source link

[WIP] Add support for starting node #42

Open fillipe-gsm opened 1 year ago

fillipe-gsm commented 1 year ago

Description

The available solvers provide solutions that always start at 0, with the exception of heuristic solvers solve_tsp_local_search and solve_tsp_simulated_annealing in case the user provides an initial solution x0, in which case it will respect the initial point of x0.

Adding support for any starting node seems to be a typical desired functionality as per the discussion in #21 and in #32.

Work to be done

Support for @luanleonardo's solvers will much likely require his help.