Step 11: We are getting close to a tour, but there is still the small triangle in the bottom right-hand-corner of the drawing; we will add the subtour-elimination constraint for the cities in this small island.
In this case, the cities in the set S are (2 6 8).
|