Liamilus
Liamilus

Reputation: 1

Traveling Salesman Problem - Eliminating Subtours?

I'm trying to optimize a road trip across the U.S. in an iJulia notebook. I'm currently having issues with subtours. Instead of creating one fluid trip, the solution jumps around from place to place. How could I get rid of the subtours so that my program creates one fluid trip across america. I also would like to have my starting and ending location be at New York City, but I don't know how to do that. enter image description here Constraints of program. These make sure you enter and exit each location once enter image description here Results of my program. Not one fluid trip, many subtours.

Tried making constraints so that you enter and exit each location once, but I don't know how to make it a fluid trip with no subtours.

Upvotes: 0

Views: 40

Answers (0)

Related Questions