Elimination constraint & subset usage

Solver related questions
Post Reply
Ebru
User
User
Posts: 9
Joined: 10 months ago

Elimination constraint & subset usage

Post by Ebru » 9 months ago

Hello guys,

I'm working on a vehicle routing problem. I was able to code the model somehow and got a result. But the results are undesirable sub-tours. I want to add sub-tour elimination constraints. An example is available below:
image.png
image.png (6.36 KiB) Viewed 1399 times
I have 15 stops and that means I add this constraint for 2**15 subsets. How can I generate sets of subtours and process this equation for each sub-set. Can you help me?

User avatar
bussieck
Moderator
Moderator
Posts: 859
Joined: 6 years ago

Re: Elimination constraint & subset usage

Post by bussieck » 9 months ago

Either use the compact Miller, Tucker and Zemlin formulation to avoid subtours or build up only the necessary subtour elimination constraints. Both are done here: https://www.gams.com/latest/gamslib_ml/ ... _tsp5.html

-Michael

Post Reply