Step 1:  The LP solution now has two islands. We will add the subtour-elimination constraint corresponding the to 4-city island in the top left-hand-corner of the drawing. In this case, the set S consists of the cities cities (14 17 18 21).

Tutorial 0