↧
Answer by azaryc2s for TSP subtour elimination with multiple formulations
I'm not really sure what you're trying to accomplish. If you want to eliminate subtours upfront, you can add the constraints right away and then there are no sub-tours (as you observed). Like already...
View ArticleAnswer by Sune for TSP subtour elimination with multiple formulations
As you only separate SEC's when you find integer feasible solutions, and since your MTZ like constraints eliminate all integer solutions corresponding to subtours, you obviously cannot gain anything...
View ArticleTSP subtour elimination with multiple formulations
Referring to the question here.Given a set $S$, which we need to travel following TSP rules.I was wondering if this sub tour elimination method is good enough or not?Let $b_{i,j}$ denote edge from $i$...
View Article