Step 5: This last constraint caused the LP solution to change quite a bit -- the top right now looks okay, but there are other problems to handle.
In this step, we add the subtour-elimination constraint corresponding to the triangle of two black edges and one red edge on the top left-hand-corner of the drawing.
The set S consists of the cities (14 18 21).
|
