Step 8: We have a large number of violated subtour-elimination constraints to choose from in this step. Using the motto that smaller is usually better, we will add the constraint for the four cities in the bottom left-hand-corner of the drawing (joined by only two red edges to the rest of the world).
The cities in S are (0 1 4 5).
|
