Figure 1:
LP-solution that does not contain a cycle w.r.t. Inequalities (
3.15
), but still violates subtour elimination constraints. Corresponding (integer) label solutions are not necessarily feasible.