Forum Discussion
How to combine the largest subtours together
Hi, I worked on an assignment where i need to make a tour to visit various retail shops. Where the distance needs to be minimized. I obtained a solution with various sub-tours. I found out how to el...
I have not been able to find your files - have you tried to attach them to your message via the 'attachment' icon (this icon should appear under the text editor box, not among the icons of the editor itself)?
The example implementation at https://examples.xpress.fico.com/example.pl?id=tsp has an algorithm to determine the smallest among the current subtours that could be adapted to finding the largest subtour by-and-large by inverting the sense of the tests. It also shows various subtour eliminination constraints - in this example they are added iteratively to the problem, resolving it completely. This example shows how to add subtour elimination constraints during the MIP branch-and-bound search: https://examples.xpress.fico.com/example.pl?id=f5tour_h_1