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.