143732.fig.007
Figure 7: LP solution of S C F t with objective value 𝑓 l p = 1 + 5 / 8 ( 𝑙 𝑎 = 1 / 4 , 𝑙 𝑏 = 3 / 8 , 𝑙 𝑐 = 1 ). The blue arcs depict the flow variables with their according LP-values. Corresponding values for the edge variables are also shown. This solution is not valid for S C F t n , as the sum over the set of labels adjacent to node 𝑣 2 is smaller than one.