Search found 2 matches

by thegorila78
3 months ago
Forum: Modeling
Topic: Help in Modeling travelling salesman problem.
Replies: 3
Views: 209

Re: Help in Modeling travelling salesman problem.

Since there are exponentially many subtours (subsets of {2..n}) you would not do this explicitly. For small n you would use the compact MTZ formulation (see https://www.gams.com/latest/gamslib_ml/libhtml/gamslib_tsp5.html). For larger instances you should generate the subtour constraints that are n...
by thegorila78
3 months ago
Forum: Modeling
Topic: Help in Modeling travelling salesman problem.
Replies: 3
Views: 209

Help in Modeling travelling salesman problem.

I am having trouble modeling the last constraint for this TSP model. I have the first 3 constraints modeled properly but the last one I can't figure out how to model in GAMS. I attached my code and a screenshot of the constraints. Specifically the last one requires me to keep track of a subset in GA...