I modeled it as a TSP. since the subtour elimination constraints are exponential I added cuts only when violated. There's a lot of improvement for instances where I have less than 50 items yet the solver bugs after 50 items. Any ideas about how to approach the problem? Thank you very much