Code for TSP - Githubissues

drvinceknight / amwoss

Applied mathematics problems with Open Source Software: Operational Research with Python and R.

MIT License

117 stars 10 forks source link

Code for TSP #58

Closed drvinceknight closed 3 years ago

drvinceknight commented 3 years ago

@geraintpalmer made a good suggestion to make:

get_initial_solution
get_neighbour
get_cost

inputs to a run_neighbourhood_search function.

Three nice options to look at for get_neightbour:

get_random_solution
swap_two_stops
swap_two_paths

The benefits of all this include:

Highlighting the mathematical building blocks of neighbourhood search
Show the effect of trying different neighbourhoods