Step 2: The LP solution is now connected, but it is far being a tour and it is still easy to spot violated subtour-elimination constraints.
We will add a constraint for the 4 cities in the top right-hand-corner, joined by only 2 red edges to the rest of the world.
The set S consists of the cities (15 23 24 26).
|
