Project-Platypus / Platypus

A Free and Open Source Python Library for Multiobjective Optimization
GNU General Public License v3.0
563 stars 153 forks source link

How to implement a Traveling Salesman Problem? #139

Closed grafkevin closed 4 years ago

grafkevin commented 4 years ago

Hi everyone, I am having a hard time implementing a simple TSP. The indices i and j as well as the decision variable x_(i,j) are quite difficult for me to get into the syntax of the framework.

Did anybody achieve this already? Or, do you have any tips on this issue?

In the end my goal is to implement a multi-objective TSP and solve it with NSGA-II.

Thanks in advance Kevin

grafkevin commented 4 years ago

I just found a TSP implementation here: https://github.com/Project-Platypus/Platypus/blob/master/examples/tsp.py

Sorry for not seeing this earlier.