search

guofei9987 / scikit-opt

Genetic Algorithm, Particle Swarm Optimization, Simulated Annealing, Ant Colony Optimization Algorithm,Immune Algorithm, Artificial Fish Swarm Algorithm, Differential Evolution and TSP(Traveling salesman)
https://scikit-opt.github.io/scikit-opt/#/en/
MIT License
5.28k stars 988 forks source link

Support for multiple depots for the Traveling salesman problem? #100

Closed AndreasH96 closed 3 years ago

AndreasH96 commented 3 years ago

Hi!

First of all I would like to say awesome job on this project, really impressive work. I'm considering using this repository for my master thesis project but would like to ask one question first. How is the support for multiple depots in the traveling salesman implementations? I've seen that some data sources can be structured as having an NxM structure for the distance matrix where the rows are the depots(start positions) and the columns represent the different stops.

Is this possible to implement with your solution?

Best Regards

AndreasH96 commented 3 years ago

It seems like this has already been addressed, the answer seems to be here https://github.com/guofei9987/scikit-opt/issues/26#issuecomment-678093914 .