Solving the Minimum Label Spanning Tree Problem by Mathematical Programming Techniques
Figure 8
LP solution of with objective value . The green arcs depict the arc variables with their according LP values. The solution is not valid for , as the sum over the set of labels adjacent to node is smaller than one.