Solving the Minimum Label Spanning Tree Problem by Mathematical Programming Techniques

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.